Polyurethane toggles (Q2188837)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polyurethane toggles |
scientific article |
Statements
Polyurethane toggles (English)
0 references
15 June 2020
0 references
Summary: We consider the involutions known as \textit{toggles}, which have been used to give simplified proofs of the fundamental properties of the promotion and evacuation maps. We transfer these involutions so that they generate a group \(\mathscr{P}_n\) that acts on the set \(S_n\) of permutations of \(\{1,\ldots,n\}\). After characterizing its orbits in terms of permutation skeletons, we apply the action in order to understand West's stack-sorting map. We obtain a very simple proof of a result that clarifies and extensively generalizes a theorem of \textit{M. Bouvel} and \textit{O. Guibert} [Ann. Comb. 18, No. 2, 199--232 (2014; Zbl 1295.05009)] and also generalizes a theorem of \textit{M. Bousquet-Mélou} [Discrete Math. 225, No. 1--3, 25--50 (2000; Zbl 0961.05001)]. We also settle a conjecture of Bouvel and Guibert [loc. cit.]. We prove a result related to the recently-introduced notion of postorder Wilf equivalence. Finally, we investigate an interesting connection among the action of \(\mathscr{P}_n\) on \(S_n\), the group structure of \(S_n\), and the stack-sorting map.
0 references
polyurethane group
0 references
rooted plane trees
0 references