The Matrix Ansatz, orthogonal polynomials, and permutations

DOI10.1016/J.AAM.2010.04.003zbMath1227.05036arXiv1005.2696OpenAlexW2034579863MaRDI QIDQ534191

Matthieu Josuat-Vergès, Sylvie Corteel, Lauren K. Williams

Publication date: 17 May 2011

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

momentspermutationsorthogonal polynomialscrossingssigned permutationsGenocchi numberspermutation tableauxrook placements

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

Related Items (9)

Recent developments in combinatorial aspects of normal ordering ⋮ Combinatorial mappings of exclusion processes ⋮ The excedance algebra ⋮ Fluctuations of random Motzkin paths ⋮ A bijection from staircase tableaux to inversion tables, giving some Eulerian and Mahonian statistics ⋮ Signed countings of types B and D permutations and \(t,q\)-Euler numbers ⋮ A combinatorial proof of a symmetry of \((t,q)\)-Eulerian numbers of type \(B\) and type \(D\) ⋮ Limit fluctuations for density of asymmetric simple exclusion processes with open boundaries ⋮ Formulae for Askey-Wilson moments and enumeration of staircase tableaux

Cites Work

• Unnamed Item
• Unnamed Item
• The structure of alternative tableaux
• Rook placements in Young diagrams and permutation enumeration
• The combinatorics of Al-Salam-Chihara \(q\)-Laguerre polynomials
• Generalized Dumont-Foata polynomials and alternative tableaux
• Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
• Enumeration of totally positive Grassmann cells
• Permutation tableaux and permutation patterns
• A combinatorial derivation of the PASEP stationary state
• Reduced matrices and q-log-concavity properties of q-Stirling numbers
• Q-counting rook configurations and a formula of Frobenius
• The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
• On congruences and continued fractions for some classical combinatorial quantities
• Finitely correlated states on quantum spin chains
• Interpretations combinatoires des nombres de Genocchi
• The combinatorics of \(q\)-Charlier polynomials
• Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
• A bijective proof of a Touchard-Riordan formula
• Trivariate symmetries on the Genocchi numbers
• On certain symmetry properties of the Genocchi numbers
• Octabasic Laguerre polynomials and permutation statistics
• On some properties of permutation tableaux
• Tableaux combinatorics for the asymmetric exclusion process
• Total positivity for cominuscule Grassmannians.
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Bijections for permutation tableaux
• Rook numbers and the normal ordering problem
• Crossings and alignments of permutations
• The combinatorics of the Al-Salam-Chihara \(q\)-Charlier polynomials
• Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials
• Matrix Ansatz, lattice paths and rook placements
• Wick's theorem forq-deformed boson operators
• Une propriété de symétrie des nombres de Genocchi
• Exact solution of a partially asymmetric exclusion model using a deformed oscillator algebra
• Exact solution of a 1D asymmetric exclusion model using a matrix formulation
• Asymmetric simple exclusion process with open boundaries and Askey–Wilson polynomials
• One-dimensional partially asymmetric simple exclusion process with open boundaries: orthogonal polynomials approach
• Sur Un Problème De Configurations Et Sur Les Fractions Continues

This page was built for publication: The Matrix Ansatz, orthogonal polynomials, and permutations