Schubert polynomials, the inhomogeneous TASEP, and evil-avoiding permutations
Abstract
Consider a lattice of n sites arranged around a ring, with the sites occupied by particles of weights ; the possible arrangements of particles in sites thus corresponds to the permutations in . The inhomogeneous totally asymmetric simple exclusion process (or TASEP) is a Markov chain on the set of permutations, in which two adjacent particles of weights swap places at rate if the particle of weight is to the right of the particle of weight . (Otherwise nothing happens.) In the case that for all , 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 , Cantini showed that of the states have probabilities proportional to products of double Schubert polynomials. In this paper we introduce the class of evil-avoiding permutations, which are the permutations avoiding the patterns and . We show that there are evil-avoiding permutations in , and for each evil-avoiding permutation , we give an explicit formula for the steady state probability 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.
Cite
@article{arxiv.2106.13378,
title = {Schubert polynomials, the inhomogeneous TASEP, and evil-avoiding permutations},
author = {Donghyun Kim and Lauren Williams},
journal= {arXiv preprint arXiv:2106.13378},
year = {2022}
}
Comments
to appear in IMRN