English

Random Subwords and Billiard Walks in Affine Weyl Groups

Probability 2025-01-22 v1 Combinatorics

Abstract

Let WW be an irreducible affine Weyl group, and let b\mathsf{b} be a finite word over the alphabet of simple reflections of WW. Fix a probability p(0,1)p\in(0,1). For each integer K0K\geq 0, let subp(bK)\mathsf{sub}_p(\mathsf{b}^K) be the random subword of bK\mathsf{b}^K obtained by deleting each letter independently with probability 1p1-p. Let vp(bK)v_p(\mathsf{b}^K) be the element of WW represented by subp(bK)\mathsf{sub}_p(\mathsf{b}^K). One can view vp(bK)v_p(\mathsf{b}^K) geometrically as a random alcove; in many cases, this alcove can be seen as the location after a certain amount of time of a random billiard trajectory that, upon hitting a hyperplane in the Coxeter arrangement of WW, reflects off of the hyperplane with probability 1p1-p. We show that the asymptotic distribution of vp(bK)v_p(\mathsf{b}^K) is a central spherical multivariate normal distribution with some variance σb2\sigma_{\mathsf{b}}^2 depending on b\mathsf{b} and pp. We provide a formula to compute σb2\sigma_{\mathsf{b}}^2 that is remarkably simple when b\mathsf{b} contains only one occurrence of the simple reflection that is not in the associated finite Weyl group. As a corollary, we provide an asymptotic formula for E[(vp(bK))]\mathbb{E}[\ell(v_p(\mathsf{b}^K))], the expected Coxeter length of vp(bK)v_p(\mathsf{b}^K). For example, when W=A~rW=\widetilde A_{r} and b\mathsf{b} contains each simple reflection exactly once, we find that limK1KE[(vp(bK))]=2πr(r+1)p1p.\lim_{K\to\infty}\frac{1}{\sqrt{K}}\mathbb{E}[\ell(v_p(\mathsf{b}^K))]=\sqrt{\frac{2}{\pi}r(r+1)\frac{p}{1-p}}.

Keywords

Cite

@article{arxiv.2501.11095,
  title  = {Random Subwords and Billiard Walks in Affine Weyl Groups},
  author = {Colin Defant and Pakawut Jiradilok and Elchanan Mossel},
  journal= {arXiv preprint arXiv:2501.11095},
  year   = {2025}
}

Comments

28 pages, 3 figures, 1 table

R2 v1 2026-06-28T21:10:43.647Z