Enumeration of Dumont permutations avoiding certain four-letter patterns

MaRDI QIDQ5074772zbMATH OpenFDO

Authors Alexander Burstein, Opel Jones

Publication date 10 May 2022

Full work available at URL https://arxiv.org/abs/2002.12189, https://dmtcs.episciences.org/7639

zbMATH Keywords

Dumont permutationpattern avoidancepermutation pattern

Mathematics Subject Classification ID

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

Abstract: In this paper, we enumerate Dumont permutations of the fourth kind avoiding or containing certain permutations of length 4. We also conjecture a Wilf-equivalence of two 4-letter patterns on Dumont permutations of the first kind.

Recommendations

• Enumeration of permutations avoiding a triple of 4-letter patterns is almost all done
• Enumeration and Wilf-classification of permutations avoiding four patterns of length 4
• Permutations avoiding certain patterns: The case of length 4 and some generalizations
• On permutations avoiding 1324, 2143, and another 4-letter pattern
• On permutations avoiding 1243, 2134, and another 4-letter pattern
• Enumeration and Wilf-classification of permutations avoiding five patterns of length 4
• Enumeration schemes for words avoiding permutations
• Restricted Dumont permutations
• Enumerating pattern avoidance for affine permutations
• Some equinumerous pattern-avoiding classes of permutations

Cites work

• A short proof for the number of permutations containing pattern 321 exactly once
• Classifying descents according to equivalence \(\operatorname{mod} k\)
• Classifying descents according to parity
• Generalized permutation patterns and a classification of the Mahonian statistics
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 2104721 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• Interpretations combinatoires des nombres de Genocchi
• New Dumont permutations
• On the Netto Inversion Number of a Sequence
• Permutation patterns and continued fractions
• Permutations with restricted patterns and Dyck paths
• Restricted Dumont permutations
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions
• Restricted permutations
• The enumeration of permutations with a prescribed number of ``forbidden patterns
• The number of permutations containing exactly one increasing subsequence of length three
• The On-Line Encyclopedia of Integer Sequences
• Une propriété de symétrie des nombres de Genocchi

Cited in

(4)

• scientific article; zbMATH DE number 2104721 (Why is no real title available?)
• Classical continued fractions for some multivariate polynomials generalizing the Genocchi and median Genocchi numbers
• Distribution of sets of descent tops and descent bottoms on restricted permutations
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumeration of Dumont permutations avoiding certain four-letter patterns

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