English

Pattern avoidance in permutations and their squares

Combinatorics 2019-06-06 v2

Abstract

We study permutations pp such that both pp and p2p^2 avoid a given pattern qq. We obtain a generating function for the case of q=312q=312 (equivalently, q=231q=231), we prove that if qq is monotone increasing, then above a certain length, there are no such permutations, and we prove an upper bound for q=321q=321. We also present some intriguing questions in the case of q=132q=132.

Keywords

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

R2 v1 2026-06-23T07:00:23.133Z