Tiling bijections between paths and Brauer diagrams
Abstract
There is a natural bijection between Dyck paths and basis diagrams of the Temperley-Lieb algebra defined via tiling. Overhang paths are certain generalisations of Dyck paths allowing more general steps but restricted to a rectangle in the two-dimensional integer lattice. We show that there is a natural bijection, extending the above tiling construction, between overhang paths and basis diagrams of the Brauer algebra.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2009
- DOI:
- 10.48550/arXiv.0906.0912
- arXiv:
- arXiv:0906.0912
- Bibcode:
- 2009arXiv0906.0912M
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Representation Theory;
- 05A10;
- 16S99
- E-Print:
- The final publication is available at www.springerlink.com. 30 pages, 34 figures