A bijection between triangulations and 312-avoiding permutations

From MaRDI portal
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.












This page was built for publication: A bijection between triangulations and $312$-avoiding permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6246321)