A bijection between triangulations and $312$-avoiding permutations

Alon Regev

A bijection between triangulations and $312$-avoiding permutations

Combinatorics 2013-11-11 v1

Authors: Alon Regev

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.

Keywords

bijective combinatorics triangulations

Cite

@article{arxiv.1311.1955,
  title  = {A bijection between triangulations and $312$-avoiding permutations},
  author = {Alon Regev},
  journal= {arXiv preprint arXiv:1311.1955},
  year   = {2013}
}

Comments

5 pages, 7 figures

Related papers

View all related →