Schubert polynomials and the inhomogeneous TASEP on a ring

MaRDI QIDQ2680909zbMATHFDO

Authors Yanyan Li

Publication date 5 January 2023

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2102.00560

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Schubert polynomialsTASEPmultiline queues

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Classical problems, Schubert calculus (14N15)

Abstract: 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 emph{inhomogeneous totally asymmetric simple exclusion process} (or TASEP) is a Markov chain on the set of permutations, in which two adjacent particles of weights $i<j$ swap places at rate $x_i-y_{n+1-j}$ if the particle of weight $j$ is to the right of the particle of weight $i$. (Otherwise nothing happens.) In the case that $y_i=0$ for all $i$, the stationary distribution was conjecturally linked to Schubert polynomials by Lam-Williams, and explicit formulas for steady state probabilities were subsequently given in terms of multiline queues by Ayyer-Linusson and Arita-Mallick. In the case of general $y_i$, Cantini showed that $n$ of the $n!$ states have probabilities proportional to double Schubert polynomials. In this paper we introduce the class of emph{evil-avoiding permutations}, which are the permutations avoiding the patterns $2413,4132,4213$ and $3214$. We show that there are $frac(2+sqrt2{)}^{n-1}+(2-sqrt2{)}^{n-1}2$ evil-avoiding permutations in $S_n$, and for each evil-avoiding permutation $w$, we give an explicit formula for the steady state probability $ps{i}_w$ as a product of double Schubert polynomials. We also show that the Schubert polynomials that arise in these formulas are flagged Schur functions, and give a bijection in this case between multiline queues and semistandard Young tableaux.

Recommendations

• A product formula for the TASEP on a ring -- extended abstract
• A product formula for the TASEP on a ring
• An inhomogeneous multispecies TASEP on a ring
• Toric tableaux and the inhomogeneous two-species TASEP on a ring
• Continuous multi-line queues and TASEP

Cites work

• A Markov chain on the symmetric group that is Schubert positive?
• An inhomogeneous multispecies TASEP on a ring
• Asymmetric simple exclusion process with open boundaries and Koornwinder polynomials
• From multiline queues to Macdonald polynomials via the exclusion process
• MacDonald-Koornwinder moments and the two-species exclusion process
• Matrix product formula for Macdonald polynomials
• Matrix product solution of an inhomogeneous multi-species TASEP
• Stationary distributions of multi-type totally asymmetric exclusion processes
• Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
• Toric tableaux and the inhomogeneous two-species TASEP on a ring

Cited in

(4)

• A product formula for the TASEP on a ring
• A product formula for the TASEP on a ring -- extended abstract
• Vertex models, TASEP and Grothendieck polynomials
• Schubert Polynomials, the Inhomogeneous TASEP, and Evil-Avoiding Permutations

This page was built for publication: Schubert polynomials and the inhomogeneous TASEP on a ring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2680909)