Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials

DOI10.1073/pnas.0909915107zbMath1205.05243OpenAlexW2034159031WikidataQ33859175 ScholiaQ33859175MaRDI QIDQ3073979

Lauren K. Williams, Sylvie Corteel

Publication date: 12 February 2011

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.0909915107

zbMATH Keywords

Markov chainpermutationorthogonal polynomialtraffic flowmatrix ansatz

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Basic orthogonal polynomials and functions (Askey-Wilson polynomials, etc.) (33D45)

Related Items (19)

Stochastic six-vertex model in a half-quadrant and half-line open asymmetric simple exclusion process ⋮ Combinatorics of a disordered two-species ASEP on a torus ⋮ Askey-Wilson integral and its generalizations ⋮ Unnamed Item ⋮ Befriending Askey–Wilson polynomials ⋮ On the families of polynomials forming a part of the Askey–Wilson scheme and their probabilistic applications ⋮ Combinatorics of the two-species ASEP and Koornwinder moments ⋮ Tree-like tableaux ⋮ The asymptotic distribution of symbols on diagonals of random weighted staircase tableaux ⋮ Interview with Xavier Viennot ⋮ Greek letters in random staircase tableaux ⋮ Nevanlinna theory of the Askey-Wilson divided difference operator ⋮ A bijection from staircase tableaux to inversion tables, giving some Eulerian and Mahonian statistics ⋮ The structure of alternative tableaux ⋮ The Matrix Ansatz, orthogonal polynomials, and permutations ⋮ On the structure and probabilistic interpretation of Askey-Wilson densities and polynomials with complex parameters ⋮ Enumerations of permutations by circular descent sets ⋮ A generalized Eulerian triangle from staircase tableaux and tree-like tableaux ⋮ Formulae for Askey-Wilson moments and enumeration of staircase tableaux

Cites Work

• Permutation tableaux and permutation patterns
• The combinatorics of q-Hermite polynomials and the Askey-Wilson integral
• Combinatorial aspects of continued fractions
• Interaction of Markov processes
• The combinatorics of \(q\)-Charlier polynomials
• A combinatorial approach to jumping particles
• A Markov chain occurring in enzyme kinetics
• Octabasic Laguerre polynomials and permutation statistics
• Tableaux combinatorics for the asymmetric exclusion process
• Crossings and alignments of permutations
• 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

This page was built for publication: Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials