Tableaux combinatorics for the asymmetric exclusion process

DOI10.1016/J.AAM.2006.08.002MaRDI QIDQ2465830zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Sylvie Corteel, Lauren K. Williams

Publication date 9 January 2008

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

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

zbMATH Keywords

asymmetric exclusion processEulerian numbersgeneralized patternsmatrix ansatzpermutation tableaux

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorial probability (60C05) Exactly solvable models; Bethe ansatz (82B23)

Abstract: The partially asymmetric exclusion process (PASEP) is an important model from statistical mechanics which describes a system of interacting particles hopping left and right on a one-dimensional lattice of $n$ sites. It is partially asymmetric in the sense that the probability of hopping left is $q$ times the probability of hopping right. Additionally, particles may enter from the left with probability $alpha$ and exit from the right with probability $$. In this paper we prove a close connection between the PASEP and the combinatorics of permutation tableaux. (These tableaux come indirectly from the totally nonnegative part of the Grassmannian, via work of Postnikov, and were studied in a paper of Steingrimsson and the second author.) Namely, we prove that in the long time limit, the probability that the PASEP is in a particular configuration $au$ is essentially the generating function for permutation tableaux of shape $lambda(au)$ enumerated according to three statistics. The proof of this result uses a result of Derrida, Evans, Hakim, and Pasquier on the {it matrix ansatz} for the PASEP model. As an application, we prove some monotonicity results for the PASEP. We also derive some enumerative consequences for permutations enumerated according to various statistics such as weak excedence set, descent set, crossings, and occurences of generalized patterns.

Recommendations

• A Markov Chain on Permutations which Projects to the PASEP
• Staircase tableaux and an alternative matrix formula for steady state probabilities in the asymmetric exclusion process (q=1)
• Expected values of statistics on permutation tableaux
• Combinatorics of the three-parameter PASEP partition function

Cites work

• A combinatorial approach to jumping particles
• A combinatorial derivation of the PASEP stationary state
• A Markov chain occurring in enzyme kinetics
• Asymmetric exclusion model and weighted lattice paths
• Crossings and alignments of permutations
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Enumeration of totally positive Grassmann cells
• Exact solution of a 1D asymmetric exclusion model using a matrix formulation
• Generalized permutation patterns and a classification of the Mahonian statistics
• One-dimensional partially asymmetric simple exclusion process with open boundaries: orthogonal polynomials approach
• Permutation tableaux and permutation patterns
• Shock profiles for the asymmetric simple exclusion process in one dimension

Cited in

(71)

• An automaton-theoretic approach to the representation theory of quantum algebras
• Stochastic six-vertex model in a half-quadrant and half-line open asymmetric simple exclusion process
• Permutation statistics and weak Bruhat order in permutation tableaux of type B
• EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model
• Rhombic alternative tableaux and assemblées of permutations
• The parity of the number of permutation tableaux in a fixed shape
• Combinatorics of the two-species ASEP and Koornwinder moments
• 2-species exclusion processes and combinatorial algebras
• A combinatorial proof of a symmetry of \((t,q)\)-Eulerian numbers of type \(B\) and type \(D\)
• An equivalence of multistatistics on permutations
• A combinatorial approach to jumping particles
• Non-ambiguous trees: new results and generalisation
• Cylindric rhombic tableaux and the two-species ASEP on a ring
• Real regular KP divisors on \({\texttt{M}}\)-curves and totally non-negative Grassmannians
• Edge vectors on plabic networks in the disk and amalgamation of totally non-negative Grassmannians
• Block decomposition and statistics arising from permutation tableaux
• A determinantal formula for Catalan tableaux and TASEP probabilities
• Toric tableaux and the inhomogeneous two-species TASEP on a ring
• A generalized Eulerian triangle from staircase tableaux and tree-like tableaux
• Combinatorics of the asymmetric exclusion process on a semi-infinite lattice
• Fluctuations of random Motzkin paths
• Combinatorics on permutation tableaux of type A and type B
• Actions on permutations and unimodality of descent polynomials
• Bijections for permutation tableaux
• Bijection from multiline queues to rhombic tableaux for the inhomogeneous 2-TASEP
• Crossings and alignments of permutations
• Tableaux combinatorics for two-species PASEP probabilities
• Formulae for Askey-Wilson moments and enumeration of staircase tableaux
• Weighted random staircase tableaux
• Staircase tableaux, the asymmetric exclusion process, and Askey-Wilson polynomials
• From generalized directed animals to the asymmetric simple exclusion process
• Asymptotic normality of the number of corners in tableaux associated with the partially asymmetric simple exclusion process
• Inhomogeneous discrete-time exclusion processes
• A combinatorial approach to jumping particles: The parallel TASEP
• Dyck tableaux
• The excedance algebra
• Linked partitions and permutation tableaux
• Tree-like tableaux
• An inhomogeneous multispecies TASEP on a ring
• Stammering tableaux
• Greek letters in random staircase tableaux
• Simple asymmetric exclusion model and lattice paths: bijections and involutions
• Distribution of the number of corners in tree-like and permutation tableaux
• A bijection from staircase tableaux to inversion tables, giving some Eulerian and Mahonian statistics
• Combinatorial mappings of exclusion processes
• Non-ambiguous trees: new results and generalization
• Rhombic alternative tableaux, assemblees of permutations, and the ASEP
• An equivalence of multistatistics on permutations
• On the sign-imbalance of permutation tableaux
• Staircase tableaux and an alternative matrix formula for steady state probabilities in the asymmetric exclusion process (q=1)
• Tridiagonal representations of theq-oscillator algebra and Askey–Wilson polynomials
• Asymmetric simple exclusion process with open boundaries and Koornwinder polynomials
• The structure of alternative tableaux
• The Matrix Ansatz, orthogonal polynomials, and permutations
• Multivariate Eulerian polynomials and exclusion processes
• Combinatorial properties of poly-Bernoulli relatives
• Rook placements in Young diagrams and permutation enumeration
• Pattern-avoiding permutations and Brownian excursion. I: Shapes and fluctuations.
• Schubert Polynomials, the Inhomogeneous TASEP, and Evil-Avoiding Permutations
• Walks in simplices, cylindric tableaux, and asymmetric exclusion processes
• The positive Grassmannian, the amplituhedron, and cluster algebras
• Combinatorics of the three-parameter PASEP partition function
• Approximating the stationary distribution of the ASEP with open boundaries
• Rhombic staircase tableaux and Koornwinder polynomials
• Symmetric functions from the six-vertex model in half-space
• Stationary distribution of open asymmetric simple exclusion processes on an interval as a marginal of a two-layer ensemble
• A q-enumeration of alternating permutations
• Tableaux combinatorics of the two-species PASEP
• Corners in tree-like tableaux
• Combinatorics of the 2-species exclusion processes, marked Laguerre histories, and partially signed permutations
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux

This page was built for publication: Tableaux combinatorics for the asymmetric exclusion process

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