An Involution on Involutions and a Generalization of Layered Permutations

Miklos Bona; Rebecca Smith

An Involution on Involutions and a Generalization of Layered Permutations

Combinatorics 2019-04-05 v2

Authors: Miklos Bona , Rebecca Smith

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.

Keywords

permutations

Cite

@article{arxiv.1605.06158,
  title  = {An Involution on Involutions and a Generalization of Layered Permutations},
  author = {Miklos Bona and Rebecca Smith},
  journal= {arXiv preprint arXiv:1605.06158},
  year   = {2019}
}

Comments

12 pages

Related papers

View all related →