# The combinatorics of hopping particles and positivity in Markov chains

Source: [The combinatorics of hopping particles and positivity in Markov chains](<https://www.sota2.com/research/paper/68fa40f01e209131ce8f72b7>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T03:02:59.590Z

Authors: Lauren K. Williams

Published: 2022-02-01T04:31:16.000Z

## Abstract

The asymmetric simple exclusion process (ASEP) is a model for translation in protein synthesis and traffic flow; it can be defined as a Markov chain describing particles hopping on a one-dimensional lattice. In this article I give an overview of some of the connections of the stationary distribution of the ASEP to combinatorics (tableaux and multiline queues) and special functions (Askey-Wilson polynomials, Macdonald polynomials, and Schubert polynomials). I also make some general observations about positivity in Markov chains.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2202.00214>)

[PDF](<https://arxiv.org/pdf/2202.00214.pdf>)
