The Catalan numbers play a central role in enumerations. They can be defined by recursion but also via so-called Hankel matrices. The Motzkin numbers are defined by a very similar recursion, and Aigner also found a description using Hankel matrices. Both types of numbers are involved in several classical formulae with binomial coefficients (and with each other). This paper introduces the so-called Catalan-like numbers which share these common features. The Catalan and Motzkin numbers are special cases of the Catalan-like numbers. General recursions, binomial identities and a generating function are determined. Catalan-like numbers can be applied in enumerating paths or rooted trees, for example.
Recommendations
- Hankel determinants for generating functions of Catalan-like numbers
- Hankel determinants of linear combinations of consecutive Catalan-like numbers
- A characterization of Aigner-Catalan-like numbers
- Catalan determinants -- a combinatorial approach
- A direct method for evaluating some nice Hankel determinants and proofs of several conjectures
Cites work
Cited in
(73)- Identities involving Narayana polynomials and Catalan numbers
- A linear operator approach to succession rules
- Rotundus: triangulations, Chebyshev polynomials, and Pfaffians
- Hamburger moment sequences in combinatorics
- Non-self-adjoint Toeplitz matrices whose principal submatrices have real spectrum
- Production matrices
- A direct method for evaluating some nice Hankel determinants and proofs of several conjectures
- Several identities in the Catalan triangle
- Sums of powers of Catalan triangle numbers
- A combinatorial proof of the log-convexity of sequences in Riordan arrays
- On Hankel determinants for Dyck paths with peaks avoiding multiple classes of heights
- Traces on diagram algebras. II: Centralizer algebras of easy groups and new variations of the Young graph
- Some exact solutions of the Volterra lattice
- Hankel determinants, Hahn polynomials, and a formula of Krattenthaler
- Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
- Total positivity of Riordan arrays
- Total positivity of recursive matrices
- Noncommutative Catalan numbers
- Catalan-like number sequences and Hausdorff moment sequences
- Hankel determinants for convolution powers of Catalan numbers
- Hankel determinants of shifted Catalan-like numbers
- Hankel determinants of linear combinations of consecutive Catalan-like numbers
- Decomposition of some Hankel matrices generated by the generalized rencontres polynomials
- Enumeration via ballot numbers
- Minors of a class of Riordan arrays related to weighted partial Motzkin paths
- Two kinds of numbers and their applications
- A combinatorial interpretation of the connection constants for persistent sequences of polynomials
- Advanced determinant calculus: a complement
- Cayley continuants
- Total positivity of some polynomial matrices that enumerate labeled trees and forests. I: Forests of rooted labeled trees
- Immanant positivity for Catalan-Stieltjes matrices
- A note on a one-parameter family of Catalan-like numbers
- Log-convexity and strong q--convexity for some triangular arrays
- The polyharmonic Dirichlet problem and path counting
- Some new binomial sums related to the Catalan triangle
- Positivity of iterated sequences of polynomials
- Catalan numbers out of a stochastic cellular automaton
- Hankel determinants for generating functions of Catalan-like numbers
- Total positivity of Catalan triangle
- A unified approach for the Hankel determinants of classical combinatorial numbers
- Taylor expansions for the generating function of Catalan-like numbers
- Generalized Path Pairs and Fuss-Catalan Triangles
- Hankel determinants of factorial fractions
- Row polynomial matrices of Riordan arrays
- Generalized Catalan numbers associated with a family of Pascal-like triangles
- A combinatorial proof of the log-convexity of Catalan-like numbers
- A characterization of Aigner-Catalan-like numbers
- Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
- Bogoyavlensky lattices and generalized Catalan numbers
- Catalan numbers recurrence as a stationary state equation of the probabilistic cellular automaton
- Hankel determinants of sums of consecutive Motzkin numbers
- Analytic aspects of generalized central trinomial coefficients
- Traces on diagram algebras I: Free partition quantum groups, random lattice paths and random walks on trees
- \(2 \times 2\) minors of recursive matrices related to generalized Dyck paths
- Production matrices and riordan arrays
- Inverses and determinants of three classes of Hankel matrices
- Continued fractions for \(q\)-deformed real numbers, \(\{-1,0,1\}\)-Hankel determinants, and Somos-Gale-Robinson sequences
- The n-th production matrix of a Riordan array
- A new criterion for the total positivity of Riordan arrays
- Minors of a class of recursive matrices related to partial (x,y;a,b)-Motzkin paths
- Hankel determinants for convolution powers of Narayana polynomials
- Injective proofs of log concavity for some combinatorial sequences
- On total positivity of Catalan-Stieltjes matrices
- The Hankel transform of (,)-aerated sequence
- Log-convex and Stieltjes moment sequences
- A Fuss-Catalan generalization of the Fine numbers
- The Weyl tube theorem for Kähler manifolds
- Log-convexity of Aigner-Catalan-Riordan numbers
- Matrix identities on weighted partial Motzkin paths
- Catalan-like numbers and Stieltjes moment sequences
- Moments on Catalan numbers
- Skew Dyck paths
- Determinants of (generalised) Catalan numbers
This page was built for publication: Catalan-like numbers and determinants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296752)
