Abstract
We expose a series of exact mappings between particular cases of four statistical physics models: (i) equilibrium 1D lattice gas with nearest-neighbor repulsion, (ii) (1 + 1)D combinatorial heap of pieces, (iii) directed random walks on a half-plane, and (iv) 1D totally asymmetric simple exclusion process (TASEP). In particular, we show that generating function of a 1D steady-state TASEP with open boundaries can be interpreted as a quotient of partition functions of 1D hard-core lattice gases with one adsorbing lattice site and negative fugacity. This result is based on the combination of a representation of a steady-state TASEP configurations in terms of (1 + 1)D heaps of pieces (HP) and a theorem of X Viennot which projects the partition function of (1 + 1)D HP onto that of a single layer of pieces, which in this case is a 1D hard-core lattice gas.
Introduction
In statistical physics, a deep divide exists between equilibrium systems, well-described by Boltzmann distributions, and non-equilibrium systems, which involve active transport and are notoriously difficult to solve. The Totally Asymmetric Simple Exclusion Process (TASEP) is a fundamental model in non-equilibrium physics, describing particles hopping along a 1D lattice subject to exclusion—no two particles can occupy the same site. It serves as a model for diverse phenomena, from highway traffic to protein synthesis.
While the steady state of TASEP with open boundaries was solved using the "matrix ansatz," the solution is mathematically complex. This paper establishes a remarkable exact mapping between the TASEP and the equilibrium properties of a 1D hard-core lattice gas at negative fugacity, providing a more intuitive combinatorial bridge.
Theoretical Framework: The Combinatorial Bridge
The authors unify four disparate models through a chain of exact mathematical mappings: TASEP, Heaps of Pieces (HP), Lukasiewicz Paths, and 1D Hard-Core Lattice Gases. The core of this mapping is Viennot’s Theorem, which relates the partition function of a multi-layered heap to the reciprocal of the partition function of a single layer, evaluated at negative fugacity.
The authors demonstrate that TASEP configurations map to the "Mikado ordering" of a heap of pieces. In this view, adding a particle to the TASEP is analogous to dropping a block onto a stack. This mapping requires evaluating the lattice gas at negative fugacity, a concept linked to the Lee-Yang edge singularity where partition function zeros touch the real axis, signaling phase transitions.
Key Results and Discussion
The most significant insight is that the TASEP generating function can be expressed as a quotient of two partition functions of a 1D hard-core lattice gas. This simplifies a complex non-equilibrium problem into a ratio of two equilibrium ones. The authors provide a closed-form expression (Equation 52) for the TASEP partition function in terms of the lattice gas partition function $\Omega$.
Furthermore, the three known phases of TASEP (maximal flow, high density, and low density) are shown to correspond perfectly to three states of a random walk: freely diffusing, pinned to a wall, and fully elongated. While currently limited to 1D systems and totally asymmetric rules, this work opens paths for exploring partially asymmetric models and the physical implications of negative fugacity in active matter systems.
Summary updated