Classification of bijections between 321- and 132-avoiding permutations

MaRDI QIDQ4584061zbMATH OpenFDO

Authors Anders Claesson, Sergey Kitaev

Publication date 29 August 2018

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAJ0143

zbMATH Keywords

pattern avoidancebijectionequidistributionpermutation statisticsCatalan structures

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Classification of bijections between 321- and 132-avoiding permutations
• Bijections for refined restricted permutations
• On bijections for pattern-avoiding permutations
• On bijections between 231-avoiding permutations and Dyck paths
• On two bijections from \(S_{n}(321)\) to \(S_{n}(132)\).

Cited in

(18)

• Bijections for refined restricted permutations
• An infinite family of inv-Wilf-equivalent permutation pairs
• Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths
• Classification of bijections between 321- and 132-avoiding permutations
• On pattern avoiding indecomposable permutations
• Restricted permutations refined by number of crossings and nestings
• Refined Wilf-equivalences by Comtet statistics
• Equidistributions of Mahonian statistics over pattern avoiding permutations
• Counting pattern avoiding permutations by number of movable letters
• \(k\)-arrangements, statistics, and patterns
• Rationality for subclasses of 321-avoiding permutations
• A simple bijection between 312-avoiding permutations and triangulations
• On two bijections from \(S_{n}(321)\) to \(S_{n}(132)\).
• Fibonacci numbers, reduced decompositions, and 321/3412 pattern classes
• A natural bijection for contiguous pattern avoidance in words
• A refinement of Wilf-equivalence for patterns of length 4
• Combinatorial generation via permutation languages. I: Fundamentals
• Avoiding patterns and making the best choice

This page was built for publication: Classification of bijections between 321- and 132-avoiding permutations

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