English
Related papers

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

200 papers

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 consider asymptotics of set partition pattern avoidance in the sense of Klazar. One of the results of this paper extends work of Alweiss, and finds a classification for set partitions $\pi$ such that the number of set partitions of $[n]$…

Combinatorics · Mathematics 2019-06-25 Benjamin Gunby

Introduced in the late 1960's, the asymmetric exclusion process (ASEP) 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 with…

Combinatorics · Mathematics 2022-04-27 Sylvie Corteel , Lauren Williams

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

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

Dynamical Systems · Mathematics 2026-04-20 Kilian Pioch , Lars Grüne , Thomas Kriecherbauer , Michael Margaliot

We determine the structure of permutations avoiding the patterns 4213 and 2143. Each such permutation consists of the skew sum of a sequence of plane trees, together with an increasing sequence of points above and an increasing sequence of…

Combinatorics · Mathematics 2023-06-22 David Bevan

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

In 2019, B\'ona and Smith introduced the notion of strong pattern avoidance, saying that a permutation $\pi$ strongly avoids a pattern $\sigma$ if $\pi$ and $\pi^2$ both avoid $\sigma$. Recently, Archer and Geary generalized the idea of…

Combinatorics · Mathematics 2024-05-07 Robin D. P. Zhou , Yongchun Zang

We propose a model of semi-vicious walkers, which interpolates between the totally asymmetric simple exclusion process and the vicious walkers model, having the two as limiting cases. For this model we calculate the asymptotics of the…

Statistical Mechanics · Physics 2009-10-17 T. C. Dorlas , A. M. Povolotsky , V. B. Priezzhev

Motivated by Kitaev and Zhang's recent work on non-overlapping ascents in stack-sortable permutations and Dumont's permutation interpretation of the Jacobi elliptic functions, we investigate some parity statistics on restricted…

Combinatorics · Mathematics 2024-09-04 Zhicong Lin , Jing Liu , Sherry H. F. Yan

The simple permutations in two permutation classes --- the 321-avoiding permutations and the skew-merged permutations --- are enumerated using a uniform method. In both cases, these enumerations were known implicitly, by working backwards…

Combinatorics · Mathematics 2013-01-15 Michael H. Albert , Vincent Vatter

We formulate and analyze the steady-state behavior of totally asymmetric simple exclusion processes (TASEPs) that contain periodically varying movement rates. In our models, particles at a majority sites hop to the right with rate $p_1$…

Statistical Mechanics · Physics 2007-05-23 Greg Lakatos , Tom Chou , Anatoly Kolomeisky

The skew Schubert polynomials are those which are indexed by skew elements of the Weyl group, in the sense of arXiv:0812.0639. We obtain tableau formulas for the double versions of these polynomials in all four classical Lie types, where…

Combinatorics · Mathematics 2024-01-30 Harry Tamvakis

This paper introduces state polynomials, i.e., polynomials in noncommuting variables and formal states of their products. A state analog of Artin's solution to Hilbert's 17th problem is proved showing that state polynomials, positive over…

Functional Analysis · Mathematics 2024-12-04 Igor Klep , Victor Magron , Jurij Volčič , Jie Wang

For $\eta\in S_3$, let $S_n^{\text{av}(\eta)}$ denote the set of permutations in $S_n$ that avoid the pattern $\eta$, and let $E_n^{\text{av}(\eta)}$ denote the expectation with respect to the uniform probability measure on…

Probability · Mathematics 2023-04-28 Ross G. Pinsky

The steady-state currents and densities of a one-dimensional totally asymmetric exclusion process (TASEP) with particles that occlude an integer number ($d$) of lattice sites are computed using various mean field approximations and Monte…

Statistical Mechanics · Physics 2007-05-23 G. W. Lakatos , T. Chou

We consider the asymmetric simple exclusion process (TASEP) on open network consisting of three consecutively coupled macroscopic chain segments with a shortcut between the tail of the first segment and the head of the third one. The model…

Biological Physics · Physics 2015-06-18 Nadezhda Bunzarova , Nina Pesheva , Jordan Brankov

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

In this paper, we give a formula for the number of permutations that avoid the split patterns $3|12$ and $23|1$ with respect to a position $r$. Such permutations count the number of Schubert varieties for which the projection map from the…

Combinatorics · Mathematics 2024-02-28 Travis Grigsby , Edward Richmond

We consider all totally asymmetric simple exclusion processes (TASEPs) whose transition probabilities are given in the Sch\"utz-type formulas and which jump with homogeneous rates. We show that the multi-point distribution of particle…

Probability · Mathematics 2023-01-10 Yuta Arai