Pattern avoidance in permutations and their squares
Combinatorics
2019-06-06 v2
Abstract
We study permutations such that both and avoid a given pattern . We obtain a generating function for the case of (equivalently, ), we prove that if is monotone increasing, then above a certain length, there are no such permutations, and we prove an upper bound for . We also present some intriguing questions in the case of .
Cite
@article{arxiv.1901.00026,
title = {Pattern avoidance in permutations and their squares},
author = {Miklos Bona and Rebecca Smith},
journal= {arXiv preprint arXiv:1901.00026},
year = {2019}
}
Comments
10 pages