Two permutation classes enumerated by the central binomial coefficients

MaRDI QIDQ5404305zbMATH OpenFDO

Authors Flavio Bonetti, Matteo Silimbani, Marilena Barnabei

Publication date 24 March 2014

Full work available at URL https://arxiv.org/abs/1301.1790, http://www.emis.de/journals/JIS/VOL16/Silimbani/silimbani3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

restricted permutationpermutation statisticDyck prefix

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10)

Abstract: We define a map between the set of permutations that avoid either the four patterns $3214,3241,4213,4231$ or $3124,3142,4123,4132$, and the set of Dyck prefixes. This map, when restricted to either of the two classes, turns out to be a bijection that allows us to determine some notable features of these permutations, such as the distribution of the statistics "number of ascents", "number of left-to-right maxima", "first element", and "position of the maximum element"

Recommendations

• Enumerating two permutation classes by the number of cycles
• The permutation class Av(4213,2143)
• Nine classes of permutations enumerated by binomial transform of Fine's sequence
• Centrosymmetric permutations and involutions avoiding 1243 and 2143
• Permutations with restricted patterns and Dyck paths

Cited in

(5)

• Enumerating two permutation classes by the number of cycles
• Nine classes of permutations enumerated by binomial transform of Fine's sequence
• A complete enumeration of Ballot permutations avoiding sets of small patterns
• Restricted Dumont permutations, Dyck paths, and noncrossing partitions
• Juxtaposing Catalan permutation classes with monotone ones

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Two permutation classes enumerated by the central binomial coefficients

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