arXiv++ Combinatorics

Browse math.CO papers from arXiv

Tiling bijections between paths and Brauer diagrams

Published: 2009-06-04 | Updated: 2011-08-13
Comments: The final publication is available at www.springerlink.com. 30 pages, 34 figures
Journal: Journal of Algebraic Combinatorics (2011) 33, no. 3, 427-453

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.

BibTeX

Loading...