English
Related papers

Related papers: From multiline queues to Macdonald polynomials via…

200 papers

We reformulate the Corteel-Williams equations for the stationary state of the two parameter Asymmetric Simple Exclusion Process (TASEP) as a linear map $\mathcal{L}(\,\cdot\,)$, acting on a tensor algebra built from a rank two free module…

Mathematical Physics · Physics 2018-06-08 Richard Brak , William Moore

We prove a new tableaux formula for the symmetric Macdonald polynomials $P_{\lambda}(X;q,t)$ that has considerably fewer terms and simpler weights than previously existing formulas. Our formula is a sum over certain sorted non-attacking…

Combinatorics · Mathematics 2025-09-17 Olya Mandelshtam

Research in combinatorics has often focused on the ASEP (asymmetric simple exclusion process). The ASEP is inspired by processes in statistical mechanics, and involves particles of various species moving around a lattice. The particles do…

Combinatorics · Mathematics 2025-08-06 David W. Ash

We study a multispecies $t$-PushTASEP system on a finite ring of $n$ sites with site-dependent rates $x_1,\dots,x_n$. Let $\lambda=(\lambda_1,\dots,\lambda_n)$ be a partition whose parts represent the species of the $n$ particles on the…

Combinatorics · Mathematics 2024-03-18 Arvind Ayyer , James Martin , Lauren Williams

Ayyer and Linusson studied correlations in the multispecies TASEP on a ring (Trans AMS, 2017) using a combinatorial analysis of the multiline queues construction defined by Ferrari and Martin (AOP, 2008). It is natural to explore whether an…

Combinatorics · Mathematics 2025-02-26 Nimisha Pahuja

By generalizing the algebra of operators of the Asymmetric Simple Exclusion Process (ASEP), a multi-species ASEP in which particles can overtake each other,is defined on both open and closed one dimensional chains. On the ring the steady…

Condensed Matter · Physics 2009-10-31 V. karimipour

We study the steady state of the two-species Asymmetric Simple Exclusion Process (ASEP) with open boundary conditions. The matrix product method works for the determination of the stationary probability distribution. Several physical…

Statistical Mechanics · Physics 2007-05-23 Masaru Uchiyama

In previous work, the first and third authors introduced staircase tableaux, which they used to give combinatorial formulas for the stationary distribution of the asymmetric simple exclusion process (ASEP) and for the moments of the…

Combinatorics · Mathematics 2020-01-15 Sylvie Corteel , Olya Mandelshtam , Lauren Williams

In the asymmetric simple exclusion process on the integers each particle waits exponential time, then with probability p it moves one step to the right if the site is unoccupied, otherwise it stays put; and with probability q=1-p it moves…

Probability · Mathematics 2013-02-18 Craig A. Tracy , Harold Widom

We define a new disordered asymmetric simple exclusion process (ASEP) with two species of particles, first-class particles labelled $\bullet$ and second-class particles labelled ${\scriptstyle \Box}$, on a two-dimensional toroidal lattice.…

Combinatorics · Mathematics 2022-02-08 Arvind Ayyer , Philippe Nadeau

In this article we give a combinatorial formula for a certain class of Koornwinder polynomials, also known as Macdonald polynomials of type $\tilde{C}$. In particular, we give a combinatorial formula for the Koornwinder polynomials…

Combinatorics · Mathematics 2024-05-21 Sylvie Corteel , Olya Mandelshtam , Lauren Williams

The asymmetric simple exclusion process (ASEP) is a fundamental stochastic model describing asymmetric many-particle diffusion with hard-core interactions on a one-dimensional lattice, and has been widely applied in the study of…

Statistical Mechanics · Physics 2026-03-11 Yuki Ishiguro , Yasunobu Ando

Previous work of Ayyer, Martin, and Williams gave a probabilistic interpretation of the Macdonald polynomials $P_{\lambda}(x_1,\dots,x_n;1,t)$ at $q=1$ in terms of a Markov chain called the multispecies $t$-Push TASEP, a Markov chain…

Combinatorics · Mathematics 2026-02-17 Houcine Ben Dali , Lauren Williams

We study two versions of the asymmetric exclusion process (ASEP) -- an ASEP on a semi-infinite lattice with an open left boundary, and an ASEP on a finite lattice with open left and right boundaries -- and we demonstrate a surprising…

Statistical Mechanics · Physics 2012-04-06 Tomohiro Sasamoto , Lauren Williams

We reinterpret and generalize conjectures of Lam and Williams as statements about the stationary distribution of a multispecies exclusion process on the ring. The central objects in our study are the multiline queues of Ferrari and Martin.…

Probability · Mathematics 2014-04-25 Arvind Ayyer , Svante Linusson

The asymmetric simple exclusion process (ASEP) is a paradigmatic nonequilibrium many-body system that describes the asymmetric random walk of particles with exclusion interactions in a lattice. Although the ASEP is recognized as an exactly…

Statistical Mechanics · Physics 2024-03-05 Yuki Ishiguro , Jun Sato

We study a new process, which we call ASEP$(q,j)$, where particles move asymmetrically on a one-dimensional integer lattice with a bias determined by $q\in (0,1)$ and where at most $2j\in\mathbb{N}$ particles per site are allowed. The…

Probability · Mathematics 2014-07-15 Gioia Carinci , Cristian Giardina' , Frank Redig , Tomohiro Sasamoto

We revisit the problem of constructing the stationary states of the multispecies asymmetric simple exclusion process on a one-dimensional periodic lattice. Central to our approach is a quantum oscillator weighted five vertex model which…

Mathematical Physics · Physics 2024-08-29 Atsuo Kuniba , Masato Okado , Travis Scrimshaw

We introduce an extension of the M/M/1 queueing process with a spatial structure and excluded- volume effect. The rule of particle hopping is the same as for the totally asymmetric simple exclusion process (TASEP). A stationary-state…

Statistical Mechanics · Physics 2014-09-18 Chikashi Arita

We find the formulas of the transition probabilities of the $N$-particle multi-species asymmetric simple exclusion processes (ASEP), and show that the transition probabilities are written as a determinant when the order of particles in the…

Mathematical Physics · Physics 2020-12-22 Eunghyun Lee