Schubert polynomials and the inhomogeneous TASEP on a ring

zbMATH Open1505.05131arXiv2102.00560MaRDI QIDQ2680909FDOQ2680909

Yanyan Li

Publication date: 5 January 2023

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

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.

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

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

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

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)

Cites Work

• Matrix product formula for Macdonald polynomials
• Symmetric functions, Schubert polynomials and degeneracy loci. Transl. from the French by John R. Swallow
• Stationary distributions of multi-type totally asymmetric exclusion processes
• A Markov Chain on the Symmetric Group That Is Schubert Positive?
• An inhomogeneous multispecies TASEP on a ring
• Matrix product solution of an inhomogeneous multi-species TASEP
• Erratum to ``Tableaux combinatorics for the asymmetric exclusion process and Askey-Wilson polynomials
• Toric tableaux and the inhomogeneous two-species TASEP on a ring
• Asymmetric simple exclusion process with open boundaries and Koornwinder polynomials
• MacDonald-Koornwinder moments and the two-species exclusion process
• From multiline queues to Macdonald polynomials via the exclusion process

Cited In (1)

• Vertex models, TASEP and Grothendieck polynomials

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)