arXiv++ Combinatorics

Browse math.CO papers from arXiv

A bijection between triangulations and $312$-avoiding permutations

Published: 2013-11-08
Comments: 5 pages, 7 figures

Abstract

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.

BibTeX

Loading...