Proof of a conjecture of Bergeron, Ceballos and Labbé

Darij Grinberg, Alexander Postnikov

The reduced expressions for a given element $w$ of a Coxeter group $(W,S)$ can be regarded as the vertices of a directed graph $\mathcal{R}(w)$; its arcs correspond to the braid m…