Combinatorial mappings of exclusion processes

Abstract

We review various combinatorial interpretations and mappings of stationary-state probabilities of the totally asymmetric, partially asymmetric and symmetric simple exclusion processes (TASEP, PASEP, SSEP respectively). In these steady states, the statistical weight of a configuration is determined from a matrix product, which can be written explicitly in terms of generalised ladder operators. This lends a natural association to the enumeration of random walks with certain properties. Specifically, there is a one-to-many mapping of steady-state configurations to a larger state space of discrete paths, which themselves map to an even larger state space of number permutations. It is often the case that the configuration weights in the extended space are of a relatively simple form (e.g., a Boltzmann-like distribution). Meanwhile, various physical properties of the nonequilibrium steady state - such as the entropy - can be interpreted in terms of how this larger state space has been partitioned. These mappings sometimes allow physical results to be derived very simply, and conversely the physical approach allows some new combinatorial problems to be solved. This work brings together results and observations scattered in the combinatorics and statistical physics literature, and also presents new results. The review is pitched at statistical physicists who, though not professional combinatorialists, are competent and enthusiastic amateurs.

arXiv comment56 pages, 21 figures

References in corpus (42)

• Nonequilibrium Steady States of Matrix Product Form: A Solver's Guide
• Phase transitions in an exactly soluble one-dimensional exclusion process
• Non-equilibrium statistical mechanics: From a paradigmatic model to biological transport
• Phase Transitions in one-dimensional nonequilibrium systems
• Large Deviation of the Density Profile in the Steady State of the Open Symmetric Simple Exclusion Process
• Representations of the quadratic Algebra and Partially Asymmetric Diffusion with Open Boundaries
• Walks with small steps in the quarter plane
• Exact solution of a partially asymmetric exclusion model using a deformed oscillator algebra
• Current fluctuations in the one dimensional Symmetric Exclusion Process with open boundaries
• Asymmetric Simple Exclusion Process with Open Boundaries and Askey-Wilson Polynomials
• Stationary distributions of multi-type totally asymmetric exclusion processes
• Matrix representation of the stationary measure for the multispecies TASEP
• Duality for stochastic models of transport
• Renyi Entropy and Free Energy
• Integrable approach to simple exclusion processes with boundaries. Review and progress
• Finite Dimensional Representations of the Quadratic Algebra: Applications to the Exclusion Process
• Asymmetric Exclusion Model and Weighted Lattice Paths
• Matrix product solution of the multispecies partially asymmetric exclusion process
• Two-Species Asymmetric Simple Exclusion Process with Open Boundaries
• On the Two Species Asymmetric Exclusion Process with Semi-Permeable Boundaries
• On 3-dimensional lattice walks confined to the positive octant
• Nonequilibrium stationary states and equilibrium models with long range interactions
• An Inhomogeneous Multispecies TASEP on a Ring
• Open two-species exclusion processes with integrable boundaries
• Multispecies TASEP and the tetrahedron equation
• Recursive structures in the multispecies TASEP
• Matrix product solution to an inhomogeneous multi-species TASEP
• Multispecies TASEP and combinatorial $R$
• Koornwinder polynomials and the stationary multi-species asymmetric exclusion process with open boundaries
• Dyck Paths, Motzkin Paths and Traffic Jams
• Exact solution to integrable open multi-species SSEP and macroscopic fluctuation theory
• Continued Fractions and the Partially Asymmetric Exclusion Process
• Low-temperature spectrum of correlation lengths of the XXZ chain in the antiferromagnetic massive regime
• Matrix product solution to a 2-species TASEP with open integrable boundaries
• A Determinantal Formula for Catalan Tableaux and TASEP Probabilities
• The Grand-Canonical Asymmetric Exclusion Process and the One-Transit Walk
• Matrix product solution to multi-species ASEP with open boundaries
• Generalized matrix Ansatz in the multispecies exclusion process - partially asymmetric case
• Renyi entropy of the totally asymmetric exclusion process
• Continued Classification of 3D Lattice Walks in the Positive Octant
• The exact phase diagram for a semipermeable TASEP with nonlocal boundary jumps
• From multiline queues to Macdonald polynomials via the exclusion process

Cited by in corpus (7)

• Approximating the stationary distribution of the ASEP with open boundaries
• Matrix product solution for a partially asymmetric 1D lattice gas with a free defect
• KPZ fluctuations in finite volume
• Current fluctuations in a partially asymmetric simple exclusion process with a defect particle
• PeerSwap: A Peer-Sampler with Randomness Guarantees
• Partition Function Zeros of Paths and Normalization Zeros of ASEPS
• Steady state distributions in generalized exclusion processes