An Involution on Involutions and a Generalization of Layered Permutations

MaRDI QIDQ6273709zbMATH OpenFDO

Authors Miklós Bóna, Rebecca Smith

Publication date 19 May 2016

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorics of partially ordered sets (06A07)

Abstract: Taking transposes of Standard Young Tableaux defines a natural involution on the set $I(n)$ of involutions of length $n$ via the the Robinson-Schensted correspondence. In some cases, this involution can be defined without resorting to the Robinson-Schensted correspondence. As a byproduct, we get an interesting generalization of layered permutations.

This page was built for publication: An Involution on Involutions and a Generalization of Layered Permutations

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