Restricted Dumont permutations

Alexander Burstein

Restricted Dumont permutations

Combinatorics 2007-05-23 v1

Authors: Alexander Burstein

Abstract

We analyze the structure and enumerate Dumont permutations of the first and second kinds avoiding certain patterns or sets of patterns of length 3 and 4. Some cardinalities are given by Catalan numbers, powers of 2, little Schroeder numbers, and other known or related sequences.

Keywords

pattern avoidance in permutations permutations combinatorial designs

Cite

@article{arxiv.math/0402378,
  title  = {Restricted Dumont permutations},
  author = {Alexander Burstein},
  journal= {arXiv preprint arXiv:math/0402378},
  year   = {2007}
}

Comments

12 pages, LaTeX

Related papers

View all related →