Sciweavers

2 search results - page 1 / 1
» A bijection between 2-triangulations and pairs of non-crossi...
Sort
View
JCT
2007
94views more  JCT 2007»
14 years 9 months ago
A bijection between 2-triangulations and pairs of non-crossing Dyck paths
A k-triangulation of a convex polygon is a maximal set of diagonals so that no k + 1 of them mutually cross in their interiors. We present a bijection between 2-triangulations of a...
Sergi Elizalde
DM
2006
91views more  DM 2006»
14 years 10 months ago
Restricted Dumont permutations, Dyck paths, and noncrossing partitions
We complete the enumeration of Dumont permutations of the second kind avoiding a pattern of length 4 which is itself a Dumont permutation of the second kind. We also consider some ...
Alexander Burstein, Sergi Elizalde, Toufik Mansour