English
Related papers

Related papers: A probabilistic interpretation for interpolation M…

200 papers

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…

Combinatorics · Mathematics 2022-02-02 Lauren K. Williams

Consider the following Markov chain on permutations of length $n$. At each time step we choose a random position. If the letter at that position is smaller than the letter immediately to the left (cyclically) then these letters swap…

Probability · Mathematics 2013-01-01 Erik Aas

Macdonald superpolynomials provide a remarkably rich generalization of the usual Macdonald polynomials. The starting point of this work is the observation of a previously unnoticed stability property of the Macdonald superpolynomials when…

Mathematical Physics · Physics 2013-04-10 O. Blondeau-Fournier , L. Lapointe , P. Mathieu

Using Okounkov's $q$-integral representation of Macdonald polynomials we construct an infinite sequence $\Omega_1,\Omega_2,\Omega_3,\dots$ of countable sets linked by transition probabilities from $\Omega_N$ to $\Omega_{N-1}$ for each…

Probability · Mathematics 2021-06-29 Grigori Olshanski

In this paper, we present a novel iterative Monte Carlo method for approximating the stationary probability of a single state of a positive recurrent Markov chain. We utilize the characterization that the stationary probability of a state…

Data Structures and Algorithms · Computer Science 2015-12-11 Christina E. Lee , Asuman Ozdaglar , Devavrat Shah

Many integrable stochastic particle systems in one space dimension (such as TASEP - Totally Asymmetric Simple Exclusion Process - and its $q$-deformation, the $q$-TASEP) remain integrable if we equip each particle with its own speed…

Probability · Mathematics 2023-06-21 Leonid Petrov , Axel Saenz

In a previous part of this work, we gave a new tableau formula for the modified Macdonald polynomials $\widetilde{H}_{\lambda}(X;q,t)$, using a weight on tableaux involving the \emph{queue inversion} (quinv) statistic. In this paper we…

Combinatorics · Mathematics 2025-04-24 Arvind Ayyer , Olya Mandelshtam , James B. Martin

We introduce and study a natural multispecies variant of the inhomogeneous PushTASEP with site-dependent rates on the finite ring. We show that the stationary distribution of this process is proportional to the ASEP polynomials at $q = 1$…

Probability · Mathematics 2024-09-04 Arvind Ayyer , James B. Martin

We investigate the recently introduced inhomogeneous $n$-species $t$-PushTASEP, a long-range stochastic process on a periodic lattice. A Baxter-type formula is established, expressing the Markov matrix as an alternating sum of commuting…

Mathematical Physics · Physics 2025-12-22 Arvind Ayyer , Atsuo Kuniba

The generalized totally asymmetric exclusion process (TASEP) [J. Stat. Mech. P05014 (2012)] is an integrable generalization of the TASEP equipped with an interaction, which enhances the clustering of particles. The process interpolates…

Mathematical Physics · Physics 2015-02-24 A. E. Derbyshev , A. M. Povolotsky , V. B. Priezzhev

In this paper, we study a distribution of labeled particles on a continuous ring. It arises in three different ways, all related to the multi-type TASEP on a ring. We prove formulas for the probability density function for some permutations…

Combinatorics · Mathematics 2017-03-28 Erik Aas , Svante Linusson

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

We consider a stationary Markov process that models certain queues with a bulk service of a fixed number $m$ of admitted customers. We find an integral expression of its transition probability function in terms of certain multi-orthogonal…

Probability · Mathematics 2023-08-29 Ulises Fidalgo

In this paper we consider a model of particles jumping on a row of cells, called in physics the one dimensional totally asymmetric exclusion process (TASEP). More precisely we deal with the TASEP with open or periodic boundary conditions…

Combinatorics · Mathematics 2007-05-23 Enrica Duchi , Gilles Schaeffer

We construct type A partially-symmetric Macdonald polynomials $P_{(\lambda \mid \gamma)}$, where $\lambda \in \mathbb{Z}_{\geq 0}^{n-k}$ is a partition and $\gamma \in \mathbb{Z}_{\geq 0}^k$ is a composition. These are polynomials which are…

Combinatorics · Mathematics 2023-12-20 Ben Goodberry

The branching coefficients in the expansion of the elementary symmetric function multiplied by a symmetric Macdonald polynomial $P_\kappa(z)$ are known explicitly. These formulas generalise the known $r=1$ case of the Pieri-type formulas…

Quantum Algebra · Mathematics 2010-08-06 Wendy Baratta

Let $\Lambda$ be the space of symmetric functions and $V_k$ be the subspace spanned by the modified Schur functions $\{S_\lambda[X/(1-t)]\}_{\lambda_1\leq k}$. We introduce a new family of symmetric polynomials,…

Quantum Algebra · Mathematics 2007-05-23 L. Lapointe , A. Lascoux , J. Morse

The totally asymmetric simple exclusion process (TASEP) is a basic model of statistical mechanics that has found numerous applications. We consider the case of TASEP with a finite chain where particles may enter from the left and leave to…

Dynamical Systems · Mathematics 2020-06-23 Lars Grüne , Thomas Kriecherbauer , Michael Margaliot

We investigate the diagonal entropy for ground states of the extended Kitaev chains with extensive pairing and hopping terms. The systems contain rich topological phases equivalently represented by topological invariant winding numbers and…

Quantum Physics · Physics 2019-12-02 Hong Qiao , Zheng-Hang Sun , Feng-Xiao Sun , Liang-Zhu Mu , Qiongyi He , Heng Fan

We present a probabilistic generalization of the Robinson--Schensted correspondence in which a permutation maps to several different pairs of standard Young tableaux with nonzero probability. The probabilities depend on two parameters $q$…

Combinatorics · Mathematics 2021-11-02 Florian Aigner , Gabriel Frieden