Tamari Lattices and the symmetric Thompson monoid
Abstract
We investigate the connection between Tamari lattices and the Thompson group F, summarized in the fact that F is a group of fractions for a certain monoid F+sym whose Cayley graph includes all Tamari lattices. Under this correspondence, the Tamari lattice operations are the counterparts of the least common multiple and greatest common divisor operations in F+sym. As an application, we show that, for every n, there exists a length l chain in the nth Tamari lattice whose endpoints are at distance at most 12l/n.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2011
- DOI:
- 10.48550/arXiv.1109.5296
- arXiv:
- arXiv:1109.5296
- Bibcode:
- 2011arXiv1109.5296D
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Group Theory
- E-Print:
- 35pages