A simple bijection between 231-avoiding and 312-avoiding placements

MaRDI QIDQ2875888zbMATH OpenFDO

Authors Jonathan Bloom, Dan Saracino

Publication date 12 August 2014

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

zbMATH Keywords

Ferrers boardrook placementWilf-equivalence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Patterns in matchings and rook placements
• Two vignettes on full rook placements
• Pattern avoidance in matchings and partitions
• The rook numbers of Ferrers boards and the related restricted permutation numbers
• Bijections on m-level Rook Placements
• Decreasing subsequences in permutations and Wilf equivalence for involutions
• Invisible permutations and rook placements on a Ferrers board
• A graph theory of rook placements
• On Garsia-Remmel problem of rook equivalence
• Bijections on m-level rook placements

Cited in

(8)

• On (shape-)Wilf-equivalence for words
• Pattern avoidance in matchings and partitions
• Classification of bijections between 321- and 132-avoiding permutations
• A simple bijection between 312-avoiding permutations and triangulations
• Two vignettes on full rook placements
• Bijections on m-level rook placements
• An infinite family of inv-Wilf-equivalent permutation pairs
• Patterns in matchings and rook placements

This page was built for publication: A simple bijection between 231-avoiding and 312-avoiding placements

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