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

DOI10.1080/10586458.2011.579020zbMATH Open1243.05240arXiv1102.4406OpenAlexW1964654197MaRDI QIDQ2903787FDOQ2903787

Authors: Thomas Lam, Lauren K. Williams 

Publication date: 2 August 2012

Published in: Experimental Mathematics (Search for Journal in Brave)

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.

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

Recommendations

• A Markov chain on the symmetric group and Jack symmetric functions
• Mixing time of Metropolis chain based on random transposition walk converging to multivariate Ewens distribution
• Combinatorial Markov chains on linear extensions
• A probabilistic interpretation of the Macdonald polynomials
• Commutation relations and Markov chains

zbMATH Keywords

Markov chainSchubert polynomialssymmetric group

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Symmetric functions and generalizations (05E05)

Cites Work

• Combinatorial nature of the ground-state vector of the \(\mathrm{O}(1)\) loop model
• Proof of the Razumov-Stroganov conjecture
• A combinatorial approach to jumping particles

Cited In (9)

• Bijection from multiline queues to rhombic tableaux for the inhomogeneous 2-TASEP
• Toric tableaux and the inhomogeneous two-species TASEP on a ring
• The shape of a random affine Weyl group element and random core partitions
• Inhomogeneous generalization of a multispecies totally asymmetric zero range process
• An inhomogeneous multispecies TASEP on a ring
• A bijection between evil-avoiding and rectangular permutations
• A product formula for the TASEP on a ring
• Schubert polynomials and the inhomogeneous TASEP on a ring
• Markov chains on orthogonal block structures

This page was built for publication: A Markov chain on the symmetric group that is Schubert positive?

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