![Loading Events](https://math.sciences.ncsu.edu/wp-content/plugins/the-events-calendar/src/resources/images/tribe-loading.gif)
- This event has passed.
Yeeka Yau, University of Sydney, Coxeter systems for which the Brink-Howlett automaton is minimal
February 18, 2019 | 3:00 pm - 4:00 pm EST
In their celebrated 1993 paper, Brink and Howlett proved that all finitely generated Coxeter groups are automatic. In particular, they constructed a finite state automaton recognising the language of reduced words in a Coxeter group. This automaton is not minimal in general, and recently Christophe Hohlweg, Philippe Nadeau and Nathan Williams stated a conjectural criteria for the minimality. In this talk we will explain these concepts, and prove the conjecture of Hohlweg, Nadeau, and Williams. This work is joint with James Parkinson.