Enumeration via ballot numbers
From MaRDI portal
Publication:2427513
DOI10.1016/j.disc.2007.06.012zbMath1147.05002OpenAlexW2072875206MaRDI QIDQ2427513
Publication date: 13 May 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.06.012
Related Items
On the \(r\)-central coefficient matrices of the Catalan triangles, Combinatorics of a generalized Narayana identity, Unnamed Item, Traces on diagram algebras. II: Centralizer algebras of easy groups and new variations of the Young graph, Colored Motzkin Paths of Higher Order, Fuss-Catalan matrices, their weighted sums, and stabilizer subgroups of the Riordan group, Generalized Path Pairs and Fuss-Catalan Triangles, Chord diagrams, contact-topological quantum field theory and contact categories, Positivity of Iterated Sequences of Polynomials, Log-convexity and strong \(q\)-\(\log\)-convexity for some triangular arrays, \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon, Decomposition of some Hankel matrices generated by the generalized rencontres polynomials, Some new binomial sums related to the Catalan triangle, Traces on diagram algebras I: Free partition quantum groups, random lattice paths and random walks on trees, The probability distribution of ranked gene trees on a species tree, Generalized Schröder matrices arising from enumeration of lattice paths, Total positivity of Catalan triangle, Preimages under the Queuesort algorithm, Combinatorial matrices derived from generalized Motzkin paths, Some inverse relations determined by Catalan matrices, Total positivity of Riordan arrays, Total positivity of recursive matrices, Sums of powers of Catalan triangle numbers, Palindromic Riordan arrays, classical orthogonal polynomials and Catalan triangles, A unified approach for the Catalan matrices by using Riordan arrays, A combinatorial proof of the log-convexity of sequences in Riordan arrays, Log-convexity of Aigner-Catalan-Riordan numbers, A Chung-Feller property for the generalized Schröder paths, Ballot matrix as Catalan matrix power and related identities, Generating 2-Gray codes for ballot sequences in constant amortized time
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
- q-Catalan numbers
- Combinatorial aspects of continued fractions
- The Riordan group
- Sum-difference sequences and Catalan numbers
- Catalan-like numbers and determinants
- Catalan, Motzkin, and Riordan numbers
- Dyck path enumeration
- A characterization of the Bell numbers
- Algebraic languages and polyominoes enumeration
- ECO:a methodology for the enumeration of combinatorial objects
- Motzkin numbers
- A survey of the Fine numbers