Crossings, Motzkin paths and moments

DOI10.1016/j.disc.2011.05.019zbMath1235.05011arXiv1008.3093OpenAlexW2075024706MaRDI QIDQ641168

Matthieu Josuat-Vergès, Martin Rubey

Publication date: 21 October 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1008.3093

zbMATH Keywords

continued fractionsmoments of orthogonal polynomialsenumeration of Motzkin paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30) Continued fractions (11A55)

Related Items

Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions, Proofs of two conjectures of Kenyon and Wilson on Dyck tilings, Splitting subspaces and a finite field interpretation of the Touchard-Riordan formula, Touchard-Riordan formulas, T-fractions, and Jacobi's triple product identity, Pattern avoiding partitions and Motzkin left factors, Moments of Askey-Wilson polynomials, A \(q\)-analog of Schläfli and Gould identities on Stirling numbers, Computation of Al-Salam Carlitz and Askey-Wilson moments using Motzkin paths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rook placements in Young diagrams and permutation enumeration
• The combinatorics of Al-Salam-Chihara \(q\)-Laguerre polynomials
• Binomial determinants, paths, and hook length formulae
• The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
• On congruences and continued fractions for some classical combinatorial quantities
• The combinatorics of \(q\)-Charlier polynomials
• Contiguous relations, basic hypergeometric functions, and orthogonal polynomials. I
• A bijective proof of a Touchard-Riordan formula
• Combinatorial theory of \(\text{T}\)-fractions and two points Padé approximants
• Octabasic Laguerre polynomials and permutation statistics
• Juggling and applications to \(q\)-analogues
• Critical exponents from nonlinear functional equations for partially directed cluster models
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• The q-Stirling numbers of first and second kinds
• Crossings and alignments of permutations
• The combinatorics of the Al-Salam-Chihara \(q\)-Charlier polynomials
• Matrix Ansatz, lattice paths and rook placements
• Hypergeometric Orthogonal Polynomials and Their q-Analogues
• The Distribution of Crossings of Chords Joining Pairs of 2n Points on a Circle
• Sur Un Problème De Configurations Et Sur Les Fractions Continues