Extended Bernoulli and Stirling matrices and related combinatorial identities

In this paper we establish plenty of number theoretic and combinatoric identities involving generalized Bernoulli and Stirling numbers of both kinds. These formulas are deduced from Pascal type matrix representations of Bernoulli and Stirling numbers. For this we define and factorize a modified Pascal matrix corresponding to Bernoulli and Stirling cases.Comment: Accepted for publication in Linear Algebra and its Application

The Star of David Rule

In this note, a new concept called {\em $SDR$-matrix} is proposed, which is an infinite lower triangular matrix obeying the generalized rule of David star. Some basic properties of $SDR$-matrices are discussed and two conjectures on $SDR$-matrices are presented, one of which states that if a matrix is a $SDR$-matrix, then so is its matrix inverse (if exists).Comment: 7 pages, 1 figur

Reduced pre-Lie algebraic structures, the weak and weakly deformed Balinsky-Novikov type symmetry algebras and related Hamiltonian operators

The Lie algebraic scheme for constructing Hamiltonian operators is differential-algebraically recast and an effective approach is devised for classifying the underlying algebraic structures of integrable Hamiltonian systems. Lie–Poisson analysis on the adjoint space to toroidal loop Lie algebras is employed to construct new reduced pre-Lie algebraic structures in which the corresponding Hamiltonian operators exist and generate integrable dynamical systems. It is also shown that the Balinsky–Novikov type algebraic structures, obtained as a Hamiltonicity condition, are derivations on the Lie algebras naturally associated with differential toroidal loop algebras. We study nonassociative and noncommutive algebras and the related Lie-algebraic symmetry structures on the multidimensional torus, generating via the Adler–Kostant–Symes scheme multi-component and multi-dimensional Hamiltonian operators. In the case of multidimensional torus, we have constructed a new weak Balinsky–Novikov type algebra, which is instrumental for describing integrable multidimensional and multicomponent heavenly type equations. We have also studied the current algebra symmetry structures, related with a new weakly deformed Balinsky–Novikov type algebra on the axis, which is instrumental for describing integrable multicomponent dynamical systems on functional manifolds. Moreover, using the non-associative and associative left-symmetric pre-Lie algebra theory of Zelmanov, we also explicate Balinsky–Novikov algebras, including their fermionic version and related multiplicative and Lie structures

Logarithms of iteration matrices, and proof of a conjecture by Shadrin and Zvonkine

A proof for a conjecture by Shadrin and Zvonkine, relating the entries of a matrix arising in the study of Hurwitz numbers to a certain sequence of rational numbers, is given. The main tools used are iteration matrices of formal power series and their (matrix) logarithms.Comment: 29 p

HP-multigrid as smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. Part I. Multilevel Analysis

The hp-Multigrid as Smoother algorithm (hp-MGS) for the solution of higher order accurate space-(time) discontinuous Galerkin discretizations of advection dominated flows is presented. This algorithm combines p-multigrid with h-multigrid at all p-levels, where the h-multigrid acts as smoother in the p-multigrid. The performance of the hp-MGS algorithm is further improved using semi-coarsening in combination with a new semi-implicit Runge-Kutta method as smoother. A detailed multilevel analysis of the hp-MGS algorithm is presented to obtain more insight into the theoretical performance of the algorithm. As model problem a fourth order accurate space-time discontinuous Galerkin discretization of the advection-diffusion equation is considered. The multilevel analysis shows that the hp-MGS algorithm has excellent convergence rates, both for low and high cell Reynolds numbers and on highly stretched meshes