Some determinants of path generating functions
From MaRDI portal
ballot numbersCatalan numbersHankel determinantsMotzkin numbersMotzkin pathsnon-intersecting lattice paths
Factorials, binomial coefficients, combinatorial functions (05A10) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Matrices, determinants in number theory (11C20) Determinants, permanents, traces, other special matrix functions (15A15)
Abstract: We evaluate four families of determinants of matrices, where the entries are sums or differences of generating functions for paths consisting of up-steps, down-steps and level steps. By specialisation, these determinant evaluations have numerous corollaries. In particular, they cover numerous determinant evaluations of combinatorial numbers - most notably of Catalan, ballot, and of Motzkin numbers - that appeared previously in the literature.
Recommendations
- Some determinants of path generating functions. II
- A direct method for evaluating some nice Hankel determinants and proofs of several conjectures
- Determinants of (generalised) Catalan numbers
- Hankel determinants for some common lattice paths
- Hankel determinants of sums of consecutive weighted Schröder numbers
Cites work
- A multilinear operator for almost product evaluation of Hankel determinants
- Advanced determinant calculus
- Advanced determinant calculus: a complement
- Almost product evaluation of Hankel determinants
- Binomial determinants, paths, and hook length formulae
- Determinants through the looking glass
- scientific article; zbMATH DE number 1577990 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1058046 (Why is no real title available?)
- scientific article; zbMATH DE number 1380572 (Why is no real title available?)
- scientific article; zbMATH DE number 3443655 (Why is no real title available?)
- Lattice path proofs for determinantal formulas for symplectic and orthogonal characters
- Nonintersecting paths, pfaffians, and plane partitions
- On multiplicities of points on Schubert varieties in Grassmannians. II
- On the Vector Representations of Induced Matroids
- The Hilbert series of Pfaffian rings. -- Appendix: Geometry of degeneracy loci and a plethora of multiplicity formula
- The holonomic ansatz. II: Automatic discovery(!) and proof(!!) of holonomic determinant evaluations
Cited in
(24)- A combinatorial derivation with Schröder paths of a determinant representation of Laurent biorthogonal polynomials
- Ballot sequences and a determinant of Good's
- On a determinant sequence in the lattice path counting
- Hankel determinants and shifted periodic continued fractions
- Some determinants of path generating functions. II
- A direct method for evaluating some nice Hankel determinants and proofs of several conjectures
- On Hankel determinants for Dyck paths with peaks avoiding multiple classes of heights
- Hankel determinants, Hahn polynomials, and a formula of Krattenthaler
- Hankel determinants for convolution powers of Catalan numbers
- Orthogonal polynomials, Catalan numbers, and a general Hankel determinant evaluation
- The truncated determinants of combinatorial rectangular arrays.
- An Interesting Class of Hankel Determinants
- A half-normal distribution scheme for generating functions and the unexpected behavior of Motzkin paths
- Hankel-type determinants for some combinatorial sequences
- A unified approach for the Hankel determinants of classical combinatorial numbers
- Hankel determinants of sequences related to Bernoulli and Euler polynomials
- Inversion of generating functions using determinants
- Motzkin numbers
- Hankel determinants of sums of consecutive Motzkin numbers
- Hankel determinants of shifted sequences of Bernoulli and Euler numbers
- Lattice paths inside a table
- Enumeration of weighted paths on a digraph and block hook determinant
- Combinatorial proofs of addition formulas
- Determinants of (generalised) Catalan numbers
This page was built for publication: Some determinants of path generating functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q534187)
