Toric heaps, cyclic reducibility, and conjugacy in Coxeter groups

Shih-Wei Chao, Matthew Macauley

As a visualization of Cartier and Foata's "partially commutative monoid" theory, G.X. Viennot introduced "heaps of pieces" in 1986. These are essentially labeled posets satisfying…