English
Related papers

Related papers: Schubert polynomials, the inhomogeneous TASEP, and…

200 papers

In this paper we obtain general integral formulas for probabilities in the asymmetric simple exclusion process (ASEP) on the integer lattice with nearest neighbor hopping rates p to the right and q=1-p to the left. For the most part we…

Probability · Mathematics 2011-08-12 Craig A. Tracy , Harold Widom

We study a continuous-space version of the totally asymmetric simple exclusion process (TASEP), consisting of interacting Brownian particles subject to a driving force in a periodic external potential. Particles are inserted at the leftmost…

Statistical Mechanics · Physics 2010-02-02 Jose Eduardo de Oliveira Rodrigues , Ronald Dickman

Let $\{x_{\alpha}\}_{\alpha \in \mathbb{Z}}$ and $\{y_{\alpha}\}_{\alpha \in \mathbb{Z}}$ be two independent collections of zero mean, unit variance random variables with uniformly bounded moments of all orders. Consider a nonsymmetric…

Probability · Mathematics 2022-09-07 Soumendu Sundar Mukherjee

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 give a recursive construction of the stationary distribution of multi-type asymmetric simple exclusion processes on a finite ring or on the infinite line $Z$. The construction can be interpreted in terms of "multi-line diagrams" or…

Probability · Mathematics 2020-03-10 James B. Martin

The purpose of this paper is twofold. First we answer to a question asked by Steingrimsson and Williams about certain permutation tableaux: we construct a bijection between binary trees and the so-called Catalan tableaux. These tableaux are…

Combinatorics · Mathematics 2009-05-20 Xavier Gérard Viennot

We consider the totally asymmetric simple exclusion process (TASEP) on the periodic chain in the presence of a single impurity site that is inaccessible to other particles and therefore acts as a static defect. Particles are allowed to…

Statistical Mechanics · Physics 2010-01-04 J. Szavits-Nossan , K. Uzelac

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

We study the factorization of Schubert polynomials into elementary symmetric polynomials. We conjecture that this occurs when the permutation corresponding to the Schubert polynomial does not contain the patterns $1432$, $1423$, $4132$, and…

Combinatorics · Mathematics 2025-11-21 Oma Makhija

We give a pattern-avoidance characterization of $w \in S_n$ such that the Schubert polynomial $\mathfrak{S}_w$ is a standard elementary monomial. This characterization tells us which quantum Schubert polynomials are easiest to compute. We…

Combinatorics · Mathematics 2025-03-11 Dora Woodruff

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

Forest polynomials, recently introduced by Nadeau and Tewari, can be thought of as a quasisymmetric analogue for Schubert polynomials. They have already been shown to exhibit interesting interactions with Schubert polynomials; for example,…

Combinatorics · Mathematics 2026-02-05 Annie Guo , Dora Woodruff

Shallow permutations were defined in 1977 to be those that satisfy the lower bound of the Diaconis-Graham inequality. Recently, there has been renewed interest in these permutations. In particular, Berman and Tenner showed they satisfy…

Combinatorics · Mathematics 2025-01-30 Kassie Archer , Aaron Geary , Robert P. Laudone

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 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

We introduce an $n$-species totally asymmetric zero range process ($n$-TAZRP) on one-dimensional periodic lattice with $L$ sites. It is a continuous time Markov process in which $n$ species of particles hop to the adjacent site only in one…

Mathematical Physics · Physics 2016-10-12 Atsuo Kuniba , Shouya Maruyama , Masato Okado

In this paper we study some conditional probabilities for the totally asymmetric simple exclusion processes (TASEP) with second class particles. To be more specific, we consider a finite system with one first class particle and $N-1$ second…

Probability · Mathematics 2018-01-15 Eunghyun Lee

We give a Molev-Sagan type formula for computing the product $\mathfrak{S}_u(x;y)\mathfrak{S}_v(x;z)$ of two double Schubert polynomials in different sets of coefficient variables where the descents of $u$ and $v$ satisfy certain conditions…

Combinatorics · Mathematics 2024-02-27 Matthew J. Samuel

A well-known result of Stanley from 1980 implies that the weak order on a maximal parabolic quotient of the symmetric group $S_n$ has the Sperner property; this same property was recently established for the weak order on all of $S_n$ by…

Combinatorics · Mathematics 2021-11-12 Christian Gaetz , Katherine Tung

We study generating functions for the number of involutions in $S_n$ avoiding (or containing once) 132, and avoiding (or containing once) an arbitrary permutation $\tau$ on $k$ letters. In several interesting cases the generating function…

Combinatorics · Mathematics 2007-05-23 O. Guibert , T. Mansour