On two bijections from S_n(321) to S_n(132).

MaRDI QIDQ2918534zbMATH OpenFDO

Authors Dan Saracino

Publication date 8 October 2012

Published in Ars Combinatoria (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.4557

zbMATH Keywords

Dyck pathforbidden permutationpermutation pattern

Mathematics Subject Classification ID

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

Abstract: Let S_n(321) (respectively, S_n(132)) denote the set of all permutations of {1,2,...,n} that avoid the pattern 321 (respectively, the pattern 132). Elizalde and Pak gave a bijection Theta from S_n(321) to S_n(132) that preserves the numbers of fixed points and excedances for each element of S_n(321), and commutes with the operation of taking inverses. Bloom and Saracino proved that another bijection Gamma from S_n(321) to S_n(132), introduced by Robertson, has the same properties, and they later gave a pictorial reformulation of Gamma that made these results more transparent. Here we give a pictorial reformulation of Theta, from which it follows that, although the original definitions of Theta and Gamma are very different, these two bijections are in fact related to each other in a very simple way, by using inversion, reversal, and complementation.

Recommendations

• A bijection for the Alperin weight conjecture in \(S_n\).
• Classification of bijections between 321- and 132-avoiding permutations
• Classification of bijections between 321- and 132-avoiding permutations
• On Sillke's bijection
• Completion of a bijective proof of the Alperin weight conjecture for S_n when p=2.
• scientific article; zbMATH DE number 7674541
• scientific article; zbMATH DE number 3997798
• A simple bijection between 312-avoiding permutations and triangulations
• Sylvester's bijection between strict and odd partitions.

Cited in

(7)

• On bijections for pattern-avoiding permutations
• Modified growth diagrams, permutation pivots, and the BWX map \(\phi ^{\ast}\)
• Classification of bijections between 321- and 132-avoiding permutations
• Modified growth diagrams, permutation pivots, and the BWX map \(\phi^*\)
• Bijections for refined restricted permutations
• On (joint) equidistributions of mesh patterns 123 and 132 with symmetric shadings
• Restricted permutations refined by number of crossings and nestings

This page was built for publication: On two bijections from \(S_{n}(321)\) to \(S_{n}(132)\).

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