Restricted Dumont permutations

DOI10.1007/S00026-005-0256-4MaRDI QIDQ2571018zbMATH OpenOpenAlexFDO

Authors Alexander Burstein

Publication date 2 November 2005

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0402378

zbMATH Keywords

Dumont permutationspermutation patternsrestricted permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

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.

Recommendations

• scientific article; zbMATH DE number 2104721
• Restricted permutations
• scientific article; zbMATH DE number 3895076
• Restricted permutations
• Restricted Stirling permutations
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions
• Refined restricted permutations
• Restricted symmetric permutations
• Permutations with Restricted Position
• New Dumont permutations

Cited in

(6)

• Counting with Borel's triangle
• Several variants of the Dumont differential system and permutation statistics
• scientific article; zbMATH DE number 2104721 (Why is no real title available?)
• Enumeration of Dumont permutations avoiding certain four-letter patterns
• Restricted permutations
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions

This page was built for publication: Restricted Dumont permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2571018)