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 Schröder numbers, and other known or related sequences.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received June 21, 2004
Rights and permissions
About this article
Cite this article
Burstein, A. Restricted Dumont Permutations. Ann. Comb. 9, 269–280 (2005). https://doi.org/10.1007/s00026-005-0256-4
Issue Date:
DOI: https://doi.org/10.1007/s00026-005-0256-4