Pith. sign in

Random Subwords and Billiard Walks in Affine Weyl Groups

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

Let $W$ be an irreducible affine Weyl group, and let $\mathsf{b}$ be a finite word over the alphabet of simple reflections of $W$. Fix a probability $p\in(0,1)$. For each integer $K\geq 0$, let $\mathsf{sub}_p(\mathsf{b}^K)$ be the random subword of $\mathsf{b}^K$ obtained by deleting each letter independently with probability $1-p$. Let $v_p(\mathsf{b}^K)$ be the element of $W$ represented by $\mathsf{sub}_p(\mathsf{b}^K)$. One can view $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 $W$, reflects off of the hyperplane with probability $1-p$. We show that the asymptotic distribution of $v_p(\mathsf{b}^K)$ is a central spherical multivariate normal distribution with some variance $\sigma_{\mathsf{b}}^2$ depending on $\mathsf{b}$ and $p$. We provide a formula to compute $\sigma_{\mathsf{b}}^2$ that is remarkably simple when $\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 $\mathbb{E}[\ell(v_p(\mathsf{b}^K))]$, the expected Coxeter length of $v_p(\mathsf{b}^K)$. For example, when $W=\widetilde A_{r}$ and $\mathsf{b}$ contains each simple reflection exactly once, we find that \[\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}}.\]

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

ACCEPT 1

roles

background 1

polarities

unclear 1

representative citing papers

Homology in Combinatorial Refraction Billiards

math.CO · 2025-02-09 · accept · novelty 8.0

A graph is expelling, sending every billiard loop around the torus non-contractibly, exactly when it is bipartite; ensnaring graphs have a partial structural theory.

citing papers explorer

Showing 1 of 1 citing paper.

  • Homology in Combinatorial Refraction Billiards math.CO · 2025-02-09 · accept · none · ref 13 · internal anchor

    A graph is expelling, sending every billiard loop around the torus non-contractibly, exactly when it is bipartite; ensnaring graphs have a partial structural theory.