arXiv Analytics

Sign in

arXiv:1311.1955 [math.CO]AbstractReferencesReviewsResources

A bijection between triangulations and $312$-avoiding permutations

Alon Regev

Published 2013-11-08Version 1

We define a bijection between triangulations of a convex polygon and $312$-avoiding permutations through the process of "ear-clipping". This bijection is then used to obtain a bijection between polygon dissections and a certain class of $312$-avoiding permutations.

Comments: 5 pages, 7 figures
Categories: math.CO
Subjects: 05A05, 05A19
Related articles: Most relevant | Search more
arXiv:1404.4033 [math.CO] (Published 2014-04-15)
A new record for $1324$-avoiding permutations
arXiv:1102.5568 [math.CO] (Published 2011-02-28)
Counting (3+1) - Avoiding permutations
arXiv:1503.05242 [math.CO] (Published 2015-03-17)
Colored partitions of a convex polygon by noncrossing diagonals

Links

Toolbox