A bijection between triangulations and $312$-avoiding permutations

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.

5 pages, 7 figures

References in corpus (1)

• Alternating, pattern-avoiding permutations

Cited by in corpus (1)

• Lagrangian Fillings in A-type and their Kalman Loop Orbits