The weak Bruhat order for random walks on Coxeter groups

Graham White

We show that for the simple random walk on a Coxeter group generated by the Coxeter generators and identity, the likelihoods of being at any pair of states respect the weak Bruhat…