A determinantal formula for Catalan tableaux and TASEP probabilities

DOI10.1016/J.JCTA.2014.12.005MaRDI QIDQ2258901zbMATH OpenOpenAlexFDO

Authors Olya Mandelshtam

Publication date 27 February 2015

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Catalan tableauxdeterminantal formulastationary distributionTASEP

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Abstract: We present a determinantal formula for the steady state probability of each state of the TASEP (Totally Asymmetric Simple Exclusion Process) with open boundaries, a 1D particle model that has been studied extensively and displays rich combinatorial structure. These steady state probabilities are computed by the enumeration of Catalan tableaux, which are certain Young diagrams filled with $alpha$'s and $$'s that satisfy some conditions on the rows and columns. We construct a bijection from the Catalan tableaux to weighted lattice paths on a Young diagram, and from this we enumerate the paths with a determinantal formula, building upon a formula of Narayana that counts unweighted lattice paths on a Young diagram. Finally, we provide a formula for the enumeration of Catalan tableaux that satisfy a given condition on the rows, which corresponds to the steady state probability that in the TASEP on a lattice with $n$ sites, precisely $k$ of the sites are occupied by particles. This formula is an $$ generalization of the Narayana numbers.

Recommendations

• Multi-Catalan tableaux and the two-species TASEP
• Tableaux combinatorics for two-species PASEP probabilities
• Staircase tableaux and an alternative matrix formula for steady state probabilities in the asymmetric exclusion process (q=1)
• Tableaux combinatorics for the asymmetric exclusion process
• scientific article; zbMATH DE number 2127751

Cites work

• A combinatorial approach to jumping particles
• A Markov chain occurring in enzyme kinetics
• Enumeration of totally positive Grassmann cells
• Exact solution of a 1D asymmetric exclusion model using a matrix formulation
• scientific article; zbMATH DE number 7731501 (Why is no real title available?)
• Tableaux combinatorics for the asymmetric exclusion process

Cited in

(17)

• The TASEP on Galton-Watson trees
• Some statistics on generalized Motzkin paths with vertical steps
• Toric tableaux and the inhomogeneous two-species TASEP on a ring
• Bijection from multiline queues to rhombic tableaux for the inhomogeneous 2-TASEP
• Tableaux combinatorics for two-species PASEP probabilities
• A note on random matrix integrals, moment identities, and Catalan numbers
• Formulae for Askey-Wilson moments and enumeration of staircase tableaux
• Multi-Catalan tableaux and the two-species TASEP
• A bijection from staircase tableaux to inversion tables, giving some Eulerian and Mahonian statistics
• Combinatorial mappings of exclusion processes
• Some properties of random staircase tableaux
• Staircase tableaux and an alternative matrix formula for steady state probabilities in the asymmetric exclusion process (q=1)
• A Fredholm determinant identity and the convergence of moments for random Young tableaux
• Mixing times for the simple exclusion process with open boundaries
• Mixing times for the TASEP in the maximal current phase
• Mixing times and cutoff for the TASEP in the high and low density phase
• Approximating the stationary distribution of the ASEP with open boundaries

This page was built for publication: A determinantal formula for Catalan tableaux and TASEP probabilities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2258901)