Tiling bijections between paths and Brauer diagrams
Combinatorics
2020-12-21 v2 Representation Theory
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.
Keywords
Cite
@article{arxiv.0906.0912,
title = {Tiling bijections between paths and Brauer diagrams},
author = {Bethany Marsh and Paul Martin},
journal= {arXiv preprint arXiv:0906.0912},
year = {2020}
}
Comments
The final publication is available at www.springerlink.com. 30 pages, 34 figures