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

DOI10.1016/J.EJC.2009.11.011zbMATH Open1230.05016DBLPjournals/ejc/BarnabeiBS10OpenAlexW2045603810WikidataQ60692173 ScholiaQ60692173MaRDI QIDQ976157FDOQ976157

Authors Marilena Barnabei, Flavio Bonetti, 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

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

Recommendations

• The descent statistic on 123-avoiding permutations
• Counting consecutive pattern matches in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\)
• Distributions of statistics over pattern-avoiding permutations
• The equidistribution of some length-three vincular patterns on \(S_n(132)\)
• Consecutive patterns in restricted permutations and involutions

Cites Work

• scientific article; zbMATH DE number 5138753 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 2192219 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• An involution on Dyck paths and its consequences
• Analytic combinatorics
• Asymptotic enumeration of permutations avoiding generalized patterns
• Classification of bijections between 321- and 132-avoiding permutations
• Consecutive patterns in permutations
• Counting ordered patterns in words generated by morphisms
• Counting strings in Dyck paths
• Dyck path enumeration
• Generalized pattern avoidance
• Generalized permutation patterns and a classification of the Mahonian statistics
• Introduction to partially ordered patterns
• OEIS
• On bijections between 231-avoiding permutations and Dyck paths
• On uniquely \(k\)-determined permutations
• Permutations and words counted by consecutive patterns
• Permutations avoiding consecutive patterns. II
• Permutations with restricted patterns and Dyck paths
• Restricted 1-3-2 permutations and generalized patterns
• Restricted permutations
• Statistics on Dyck paths
• The Eulerian numbers on restricted centrosymmetric permutations
• The On-Line Encyclopedia of Integer Sequences
• The \(q\)-exponential generating function for permutations by consecutive patterns and inversions
• The descent statistic on 123-avoiding permutations

Cited In (12)

• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Refining enumeration schemes to count according to permutation statistics
• The descent statistic on 123-avoiding permutations
• A sextuple equidistribution arising in pattern avoidance
• Visibility in pattern-restricted permutations
• On the joint distribution of descents and signs of permutations
• Consecutive patterns in restricted permutations and involutions
• Title not available (Why is no real title available?)
• The equidistribution of some length-three vincular patterns on \(S_n(132)\)
• Counting pattern avoiding permutations by number of movable letters
• Distributions of statistics over pattern-avoiding permutations
• Ascending runs in permutations and valued Dyck paths

Uses Software

• OEIS

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

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