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»
13 years 4 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»
13 years 4 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