The combinatorics of hopping particles and positivity in Markov chains

zbMATH Open1486.60123arXiv2202.00214MaRDI QIDQ5078699FDOQ5078699

Authors:

Publication date: 23 May 2022

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.

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

Recommendations

• A Hopf-power Markov chain on compositions
• scientific article; zbMATH DE number 4026482
• scientific article; zbMATH DE number 4064192
• A combinatorial approach to jumping particles: The parallel TASEP
• scientific article; zbMATH DE number 5018838
• scientific article; zbMATH DE number 17014
• Random walks on the Comb model and its generalizations
• scientific article; zbMATH DE number 2127751
• Total positivity in Markov structures
• Combinatiorial Markov chains

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial aspects of representation theory (05E10)

Cited In (3)

• Some recent progress on the stationary measure for the open KPZ equation
• Approximating the stationary distribution of the ASEP with open boundaries
• Combinatorics of the 2-species exclusion processes, marked Laguerre histories, and partially signed permutations

This page was built for publication: The combinatorics of hopping particles and positivity in Markov chains

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