Another look at bijections for pattern-avoiding permutations

DOI10.1016/J.AAM.2010.03.001MaRDI QIDQ990769zbMATH OpenOpenAlexFDO

Authors J. Martínez

Publication date 1 September 2010

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2010.03.001

zbMATH Keywords

templatesbijectionfixed-pointsexcedancespattern-avoiding permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Recommendations

• On bijections for pattern-avoiding permutations
• Pattern avoidance in multiset permutations: bijective proof
• Enumerating pattern avoidance for affine permutations
• Some equinumerous pattern-avoiding classes of permutations
• On pattern avoiding alternating permutations
• On pattern avoiding indecomposable permutations
• On the sub-permutations of pattern avoiding permutations
• On bijections between 231-avoiding permutations and Dyck paths
• On pattern-avoiding Fishburn permutations
• Pattern avoidance in poset permutations

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Bijections for refined restricted permutations
• Decreasing subsequences in permutations and Wilf equivalence for involutions
• On bijections for pattern-avoiding permutations
• Permutations with restricted patterns and Dyck paths
• Refined restricted permutations
• Restricted permutations from Catalan to Fine and back
• Wilf-equivalence for singleton classes

Cited in

(12)

• Bijections for refined restricted permutations
• Equidistribution of set-valued statistics on standard Young tableaux and transversals
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• On a refinement of Wilf-equivalence for permutations
• Restricted permutations refined by number of crossings and nestings
• Modified growth diagrams, permutation pivots, and the BWX map \(\phi ^{\ast}\)
• Pattern avoidance in multiset permutations: bijective proof
• Further refinements of Wilf-equivalence for patterns of length 4
• Major index distribution over permutation classes
• A refinement of Wilf-equivalence for patterns of length 4
• Pattern avoidance and Young tableaux
• Modified growth diagrams, permutation pivots, and the BWX map \(\phi^*\)

Describes a project that uses

Uses Software

• AARON

This page was built for publication: Another look at bijections for pattern-avoiding permutations

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