arXiv++ Combinatorics

Browse math.CO papers from arXiv

SL_2-tilings and triangulations of the strip

Published: 2013-01-11
Comments: 25 pages
Journal: J. Combin. Theory Ser. A 120 (2013), 1817-1834

Abstract

SL_2-tilings were introduced by Assem, Reutenauer, and Smith in connection with frieses and their applications to cluster algebras. An SL_2-tiling is a bi-infinite matrix of positive integers such that each adjacent 2 x 2-submatrix has determinant 1. We construct a large class of new SL_2-tilings which contains the previously known ones. More precisely, we show that there is a bijection between our class of SL_2-tilings and certain combinatorial objects, namely triangulations of the strip.

BibTeX

Loading...