The hitting time subgroup, Łukasiewicz paths and Faber polynomials

DOI10.1016/j.ejc.2010.07.008zbMath1230.05020OpenAlexW1998484665MaRDI QIDQ607369

Gi-Sang Cheon, Hana Kim, Louis W. Shapiro

Publication date: 22 November 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2010.07.008

zbMATH Keywords

random walksRiordan groupFaber polynomialhitting time subgroupleaf generating function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Other matrix groups over rings (20H25) Polynomials and rational functions of one complex variable (30C10)

Related Items

Combinatorics of a generalized Narayana identity, Unnamed Item, Riordan arrays and related polynomial sequences, Application of Faber polynomials in proving combinatorial identities, Riordan arrays, Łukasiewicz paths and Narayana polynomials, Endomorphisms of the Riordan group

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An algebraic structure for Faber polynomials
• Lattice path encodings in a combinatorial proof of a differential identity
• Sequence characterization of Riordan arrays
• The Riordan group
• Riordan arrays and combinatorial sums
• Bijections and the Riordan group
• A divisibility property for a subgroup of Riordan matrices
• Protected points in ordered trees
• On Some Alternative Characterizations of Riordan Arrays
• Functional Composition Patterns and Power Series Reversion
• Faber Polynomials and the Faber Series
• On Faber Polynomials