arXiv++ Combinatorics

Browse math.CO papers from arXiv

An Involution on Involutions and a Generalization of Layered Permutations

Published: 2016-05-19 | Updated: 2019-04-03
Comments: 12 pages

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.

BibTeX

Loading...