Random Permutations from Bott-Samelson Varieties
Abstract
Motivated by a recent random pipe dream model, we study a family of probability distributions on arising from Bott--Samelson varieties over finite fields. More precisely, for a word , we consider the Bott--Samelson map and define a distribution by counting the -points in the inverse images of Schubert cells. For a suitable choice of parameters and , this construction recovers a special case of the random pipe dream distribution. The main problem considered in this note is to determine which combinatorial properties of a reduced word are detected by the distribution . We prove the stronger statement that, for arbitrary reduced words , the equality as functions of holds if and only if and lie in the same commutation class. In particular, equality of distributions already forces the two words to represent the same permutation. The proof combines the Bott--Samelson interpretation with Demazure products, commutation-class invariants, and Hecke-algebraic arguments.
Cite
@article{arxiv.2605.26009,
title = {Random Permutations from Bott-Samelson Varieties},
author = {Jingqi Li and Haorun Yin and Wenbin Yu and Shixuan Zeng},
journal= {arXiv preprint arXiv:2605.26009},
year = {2026}
}
Comments
42 pages, 3 figures