The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2

DOI10.1016/j.ejc.2009.11.011zbMath1230.05016DBLPjournals/ejc/BarnabeiBS10OpenAlexW2045603810WikidataQ60692173 ScholiaQ60692173MaRDI QIDQ976157

Flavio Bonetti, Marilena Barnabei, Matteo Silimbani

Publication date: 17 June 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2009.11.011

zbMATH Keywords

involution on Dyck pathsKrattenthaler's bijection

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05)

Related Items (6)

The equidistribution of some length-three vincular patterns on \(S_n(132)\) ⋮ Refining enumeration schemes to count according to permutation statistics ⋮ Descent sets on 321-avoiding involutions and hook decompositions of partitions ⋮ Counting pattern avoiding permutations by number of movable letters ⋮ Ascending runs in permutations and valued Dyck paths ⋮ Visibility in pattern-restricted permutations

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• OEIS
• On bijections between 231-avoiding permutations and Dyck paths
• The descent statistic on 123-avoiding permutations
• The \(q\)-exponential generating function for permutations by consecutive patterns and inversions
• Permutations and words counted by consecutive patterns
• Introduction to partially ordered patterns
• An involution on Dyck paths and its consequences
• Dyck path enumeration
• Consecutive patterns in permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• Restricted 1-3-2 permutations and generalized patterns
• Counting strings in Dyck paths
• On uniquely \(k\)-determined permutations
• Permutations avoiding consecutive patterns. II
• Asymptotic enumeration of permutations avoiding generalized patterns
• Classification of bijections between 321- and 132-avoiding permutations
• The Eulerian numbers on restricted centrosymmetric permutations
• Restricted permutations
• Generalized pattern avoidance
• Permutations with restricted patterns and Dyck paths

This page was built for publication: The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2