English
Related papers

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

200 papers

The paper is primarily concerned with the asymptotic behavior as $N\to\infty$ of averages of nonconventional arrays having the form $N^{-1}\sum_{n=1}^N\prod_{j=1}^\ell T^{P_j(n,N)}f_j$ where $f_j$'s are bounded measurable functions, $T$ is…

Dynamical Systems · Mathematics 2017-11-30 Yuri Kifer

The asymmetric simple exclusion exclusion process (ASEP) is a model of particles hopping on a one-dimensional lattice of n sites. It was introduced around 1970, and since then has been extensively studied by researchers in statistical…

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

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 multispecies asymmetric simple exclusion process (mASEP) is a Markov chain in which particles of different species hop along a one-dimensional lattice. This paper studies the doubly asymmetric simple exclusion process…

Combinatorics · Mathematics 2024-03-12 Yuhan Jiang

Recently, B\'ona and Smith defined strong pattern avoidance, saying that a permutation $\pi$ strongly avoids a pattern $\tau$ if $\pi$ and $\pi^2$ both avoid $\tau$. They conjectured that for every positive integer $k$, there is a…

Combinatorics · Mathematics 2020-06-02 Amanda Burcroff , Colin Defant

In a recent paper, Bona and Smith define the notion of \textit{strong avoidance}, in which a permutation and its square both avoid a given pattern. In this paper, we generalize this idea to what we call \textit{chain avoidance}. We say that…

Combinatorics · Mathematics 2023-12-25 Kassie Archer , Aaron Geary

It is known that the Markov matrix of the asymmetric simple exclusion process (ASEP) is invariant under the Uq(sl2) algebra. This is the result of the fact that the Markov matrix of the ASEP coincides with the generator of the…

Statistical Mechanics · Physics 2015-01-09 Chihiro Matsui

The inhomogeneous two-species TASEP on a ring is an exclusion process that describes particles of different species hopping clockwise on a ring with parameters giving the hopping rates for different species. We introduce a combinatorial…

Combinatorics · Mathematics 2019-10-09 Olya Mandelshtam

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

The totally asymmetric simple exclusion process (TASEP) is a stochastic model for the unidirectional dynamics of interacting particles on a $1$D-lattice that is much used in systems biology and statistical physics. Its master equation…

Statistical Mechanics · Physics 2024-08-01 Kilian Pioch , Thomas Kriecherbauer , Michael Margaliot , Lars Grüne

We investigate a rich new class of exactly solvable particle systems generalizing the Totally Asymmetric Simple Exclusion Process (TASEP). Our particle systems can be thought of as new exactly solvable examples of tandem queues, directed…

Probability · Mathematics 2020-01-08 Alisa Knizel , Leonid Petrov , Axel Saenz

We consider asymptotics of set partition pattern avoidance in the sense of Klazar. Our main result derives the asymptotics of the number of set partitions avoiding a given set partition within an exponential factor, which leads to a…

Combinatorics · Mathematics 2017-07-26 Benjamin Gunby , Dömötör Pálvölgyi

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

We study the spectrum of the Markov matrix of the totally asymmetric exclusion process (TASEP) on a one-dimensional periodic lattice at ARBITRARY filling. Although the system does not possess obvious symmetries except translation…

Statistical Mechanics · Physics 2009-11-10 O. Golinelli , K. Mallick

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

Two sets $A$ and $B$ of points in the plane are \emph{mutually avoiding} if no line generated by any two points in $A$ intersects the convex hull of $B$, and vice versa. In 1994, Aronov, Erd\H os, Goddard, Kleitman, Klugerman, Pach, and…

Combinatorics · Mathematics 2020-06-23 Mozhgan Mirzaei , Andrew Suk

The involution Stanley symmetric functions $\hat{F}_y$ are the stable limits of the analogues of Schubert polynomials for the orbits of the orthogonal group in the flag variety. These symmetric functions are also generating functions for…

Combinatorics · Mathematics 2017-11-10 Zachary Hamaker , Eric Marberg , Brendan Pawlowski

The totally asymmetric simple exclusion process (TASEP) on the one-dimensional lattice with the Bernoulli \rho measure as initial conditions, 0<\rho<1, is stationary in space and time. Let N_t(j) be the number of particles which have…

Mathematical Physics · Physics 2013-02-07 Patrik L. Ferrari , Herbert Spohn

The one-dimensional totally asymmetric simple exclusion process (TASEP), a Markov process describing classical hard-core particles hopping in the same direction, is considered on a periodic lattice of $L$ sites. The relaxation to the…

Statistical Mechanics · Physics 2016-03-09 Sylvain Prolhac

We consider a multi-species generalization of the totally asymmetric simple exclusion process (TASEP) with the simple hopping rule: for x and yth-class particles (x<y), the transition xy -> yx occurs with a rate independent from the values…

Statistical Mechanics · Physics 2012-08-28 Chikashi Arita , Arvind Ayyer , Kirone Mallick , Sylvain Prolhac