English
Related papers

Related papers: A probabilistic interpretation for interpolation M…

200 papers

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

The partially asymmetric exclusion process (PASEP) is an important model from statistical mechanics which describes a system of interacting particles hopping left and right on a one-dimensional lattice of N sites. It is partially asymmetric…

Combinatorics · Mathematics 2007-05-23 Sylvie Corteel , Lauren K. Williams

Consider a lattice of n sites arranged around a ring, with the $n$ sites occupied by particles of weights $\{1,2,\dots,n\}$; the possible arrangements of particles in sites thus corresponds to the $n!$ permutations in $S_n$. The…

Combinatorics · Mathematics 2021-02-02 Donghyun Kim , Lauren Williams

We describe some recently discovered connections between one-dimensional interacting particle models and Macdonald polynomials. The first such model is the multispecies asymmetric simple exclusion process (ASEP) on a ring, linked to the…

Combinatorics · Mathematics 2025-08-07 Olya Mandelshtam

Recently James Martin introduced multiline queues, and used them to give a combinatorial formula for the stationary distribution of the multispecies asymmetric simple exclusion exclusion process (ASEP) on a circle. The ASEP is a model of…

Combinatorics · Mathematics 2021-10-07 Sylvie Corteel , Olya Mandelshtam , Lauren Williams

We study an $n$-species $t$-PushTASEP, an integrable long-range stochastic process, on a one-dimensional periodic lattice with inhomogeneities $x_1,\ldots,x_L$ and arbitrary capacity $l$ at each lattice site. The Markov matrix is identified…

Mathematical Physics · Physics 2026-02-20 Arvind Ayyer , Atsuo Kuniba

Many integrable stochastic particle systems in one space dimension (such as TASEP - totally asymmetric simple exclusion process - and its various deformations, with a notable exception of ASEP) remain integrable when we equip each particle…

Probability · Mathematics 2021-03-09 Leonid Petrov

The two-parameter Macdonald polynomials are a central object of algebraic combinatorics and representation theory. We give a Markov chain on partitions of k with eigenfunctions the coefficients of the Macdonald polynomials when expanded in…

Probability · Mathematics 2010-07-28 Persi Diaconis , Arun Ram

Interpolation polynomials were introduced by Knop--Sahi in type $A$, and Okounkov in type $BC$. They are inhomogeneous polynomials whose top terms are Jack and Macdonald polynomials. Thus the expansion coefficients for the product of two…

Combinatorics · Mathematics 2026-04-02 Hong Chen , Siddhartha Sahi

In this paper we prove a new combinatorial formula for the modified Macdonald polynomials $\widetilde{H}_\lambda(X;q,t)$, motivated by connections to the theory of interacting particle systems from statistical mechanics. The formula…

Combinatorics · Mathematics 2023-02-28 Arvind Ayyer , Olya Mandelshtam , James B. Martin

Macdonald processes are certain probability measures on two-dimensional arrays of interlacing particles introduced by Borodin and Corwin (arXiv:1111.4408 [math.PR]). They are defined in terms of nonnegative specializations of the Macdonald…

Probability · Mathematics 2013-05-24 Alexei Borodin , Leonid Petrov

Consider a lattice of n sites arranged around a ring, with the $n$ sites occupied by particles of weights $\{1,2,\dots,n\}$; the possible arrangements of particles in sites thus corresponds to the $n!$ permutations in $S_n$. The…

Combinatorics · Mathematics 2022-03-23 Donghyun Kim , Lauren Williams

The goal of this paper is to provide a combinatorial expression for the steady state probabilities of the two-species PASEP. In this model, there are two species of particles, one "heavy" and one "light", on a one-dimensional finite lattice…

Combinatorics · Mathematics 2015-02-04 Olya Mandelshtam

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

We review various combinatorial interpretations and mappings of stationary-state probabilities of the totally asymmetric, partially asymmetric and symmetric simple exclusion processes (TASEP, PASEP, SSEP respectively). In these steady…

Statistical Mechanics · Physics 2020-04-22 Anthony J. Wood , Richard A. Blythe , Martin R. Evans

A generalization of the Macdonald polynomials depending upon both commuting and anticommuting variables has been introduced recently. The construction relies on certain orthogonality and triangularity relations. Although many…

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

Macdonald processes are probability measures on sequences of partitions defined in terms of nonnegative specializations of the Macdonald symmetric functions and two Macdonald parameters q,t in [0,1). We prove several results about these…

Probability · Mathematics 2015-03-19 Alexei Borodin , Ivan Corwin

Let us consider a homogeneous Markov chain with discrete time and with a finite set of states $E_0,\ldots,E_n$ such that the state $E_0$ is absorbing, states $E_1,\ldots,E_n$ are nonrecurrent. The goal of this work is to study frequencies…

Information Theory · Computer Science 2013-08-23 Vladimir V. Bochkarev , Eduard Yu. Lerner

In 1996, Knop and Sahi introduced a remarkable family of inhomogeneous symmetric polynomials, defined via vanishing conditions, whose top homogeneous parts are exactly the Macdonald polynomials. Like the Macdonald polynomials, these…

Combinatorics · Mathematics 2025-10-24 Houcine Ben Dali , Lauren Williams

We introduce the $q$-Hahn PushTASEP --- an integrable stochastic interacting particle system which is a 3-parameter generalization of the PushTASEP, a well-known close relative of the TASEP (Totally Asymmetric Simple Exclusion Process). The…

Probability · Mathematics 2019-05-03 Ivan Corwin , Konstantin Matveev , Leonid Petrov
‹ Prev 1 2 3 10 Next ›