Rhombic tiling, permutation plot, subset gamegraph, permutahedron, hyperplane arrangement, structure diagram, three-dimensional heap, Cayley diagram, braid graph, and L-tromino tiling.

Allie and Dana

On April 21, 2026, Allie Pari successfully defended her MS thesis! The title of her thesis is Architecture of braid graphs in Coxeter systems and here is the abstract:

Any two reduced expressions for an element of a Coxeter group are related by a sequence of commutation and braid moves. Two reduced expressions are called braid equivalent if they are related by a sequence of only braid moves. Braid equivalence is an equivalence relation, and the corresponding equivalence classes are called braid classes. The braid class for a reduced expression can be encoded in a graph, called a braid graph, in a natural way. In a paper by Barnes, Breland, Ernst, and Perry, the authors proved that in a Coxeter system that is simply laced and triangle free (i.e., the corresponding Coxeter graph contains no three-cycles), every braid graph is median. In this thesis, we extend this result and prove that every braid graph in a Coxeter system whose corresponding Coxeter graph contains no three-cycles with the labels $3,3,m\geq3$ is median. To that end, we also generalize the theory presented in the aforementioned paper and a paper by Awik, Breland, Cadman, and Ernst. Many of the proofs and theorem statements in this thesis take inspiration from research done by three undergraduate students—Atillio, Patrick, and Wilmer—under the guidance of Ernst during the 2024–2025 academic year.

Congrats, Allie! Impressive thesis, excellent talk, and an even better human. CU Boulder is lucky to have you in their PhD program.