English

A Markov chain on the symmetric group which is Schubert positive?

Combinatorics 2011-04-22 v2 Probability

Abstract

We study a multivariate Markov chain on the symmetric group with remarkable enumerative properties. We conjecture that the stationary distribution of this Markov chain can be expressed in terms of positive sums of Schubert polynomials. This Markov chain is a multivariate generalization of a Markov chain introduced by the first author in the study of random affine Weyl group elements.

Keywords

Cite

@article{arxiv.1102.4406,
  title  = {A Markov chain on the symmetric group which is Schubert positive?},
  author = {Thomas Lam and Lauren Williams},
  journal= {arXiv preprint arXiv:1102.4406},
  year   = {2011}
}

Comments

5 pages