English

Schubert polynomials and the inhomogeneous TASEP on a ring

Combinatorics 2021-02-02 v1

Abstract

Consider a lattice of n sites arranged around a ring, with the nn sites occupied by particles of weights {1,2,,n}\{1,2,\dots,n\}; the possible arrangements of particles in sites thus corresponds to the n!n! permutations in SnS_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<ji<j swap places at rate xiyn+1jx_i - y_{n+1-j} if the particle of weight jj is to the right of the particle of weight ii. (Otherwise nothing happens.) In the case that yi=0y_i=0 for all ii, 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 yiy_i, Cantini showed that nn of the n!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,42132413, 4132, 4213 and 32143214. We show that there are (2+2)n1+(22)n12\frac{(2+\sqrt{2})^{n-1}+(2-\sqrt{2})^{n-1}}{2} evil-avoiding permutations in SnS_n, and for each evil-avoiding permutation ww, we give an explicit formula for the steady state probability ψw\psi_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.

Keywords

Cite

@article{arxiv.2102.00560,
  title  = {Schubert polynomials and the inhomogeneous TASEP on a ring},
  author = {Donghyun Kim and Lauren Williams},
  journal= {arXiv preprint arXiv:2102.00560},
  year   = {2021}
}

Comments

This is an extended abstract for FPSAC

R2 v1 2026-06-23T22:42:19.933Z