The double Riordan group

MaRDI QIDQ427472zbMATH OpenFDO

Authors Dennis E. Davenport, Leon C. Woodson, Louis W. Shapiro

Publication date 13 June 2012

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v18i2p33

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Factorials, binomial coefficients, combinatorial functions (05A10)

Review text

Summary: The Riordan group is a group of infinite lower triangular matrices that are defined by two generating functions, \(g\) and \(f\). The \(k\)th column of the matrix has the generating function \(gf^k\). In the Double Riordan group there are two generating function \(f_1\) and \(f_2\) such that the columns, starting at the left, have generating functions using \(f_1\) and \(f_2\) alternately. Examples include Dyck paths with level steps of length 2 allowed at even height and also ordered trees with differing degree possibilities at even and odd height (perhaps representing summer and winter). The Double Riordan group is a generalization not of the Riordan group itself but of the checkerboard subgroup. In this context both familiar and far less familiar sequences occur such as the Motzkin numbers and the number of spoiled child trees. The latter is a slightly enhanced cousin of ordered trees which are counted by the Catalan numbers.

Recommendations

• A \& Z sequences for double Riordan arrays
• The Riordan-Dirichlet group
• The group of multi-dimensional Riordan arrays
• Riordan arrays and \(d\)-orthogonality
• Sequence characterizations of double Riordan arrays and their compressions

Cited in

(19)

• The Riordan group
• Sequence characterizations of double Riordan arrays and their compressions
• Algebraic properties of Riordan subgroups
• A \& Z sequences for double Riordan arrays
• \(q\)-double Riordan matrices
• Embedding structures associated with Riordan arrays and moment matrices
• The Sheffer group and the Riordan group
• An application of Riordan arrays to the transient analysis of M/M/1 queues
• Lattice paths and subgroups of Riordan group
• scientific article; zbMATH DE number 1296808 (Why is no real title available?)
• On the halves of double and 3-dimensional Riordan arrays
• The double almost-Riordan group
• An invitation to the Riordan group
• Notes on the total positivity of the compression of double Riordan arrays
• Production matrices of double Riordan arrays
• Matrix representation of (d, k)-Fibonacci polynomials
• An alternative presentation of the m-tuple Riordan group
• A new type of double Riordan arrays
• Overview on Heisenberg-Weyl algebra and subsets of Riordan subgroups

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The double Riordan group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q427472)