English

Random Permutations from Bott-Samelson Varieties

Combinatorics 2026-05-26 v1 Algebraic Geometry

Abstract

Motivated by a recent random pipe dream model, we study a family of probability distributions on SnS_n arising from Bott--Samelson varieties over finite fields. More precisely, for a word RR, we consider the Bott--Samelson map πR:BSRFn\pi_R:\mathrm{BS}^R\to \mathcal{F}\ell_n and define a distribution PR,q\mathbb{P}_{R,q} by counting the Fq\mathbb{F}_q-points in the inverse images of Schubert cells. For a suitable choice of parameters p1=q/(1+q)p_1=q/(1+q) and p2=1/qp_2=1/q, 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 PR,q\mathbb{P}_{R,q}. We prove the stronger statement that, for arbitrary reduced words R1,R2R_1,R_2, the equality PR1,q=PR2,q\mathbb{P}_{R_1,q}=\mathbb{P}_{R_2,q} as functions of qq holds if and only if R1R_1 and R2R_2 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.

Keywords

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