Random Subwords and Billiard Walks in Affine Weyl Groups
Abstract
Let be an irreducible affine Weyl group, and let be a finite word over the alphabet of simple reflections of . Fix a probability . For each integer , let be the random subword of obtained by deleting each letter independently with probability . Let be the element of represented by . One can view 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 , reflects off of the hyperplane with probability . We show that the asymptotic distribution of is a central spherical multivariate normal distribution with some variance depending on and . We provide a formula to compute that is remarkably simple when 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 , the expected Coxeter length of . For example, when and contains each simple reflection exactly once, we find that
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