Pattern avoidance and the fundamental bijection
Combinatorics
2024-07-10 v1
Abstract
The fundamental bijection is a bijection in which one uses the standard cycle form of one permutation to obtain another permutation in one-line form. In this paper, we enumerate the set of permutations that avoids a pattern , whose image also avoids . We additionally consider what happens under repeated iterations of ; in particular, we enumerate permutations that have the property that and its first iterations under all avoid a pattern . Finally, we consider permutations with the property that that avoid a given pattern , and end the paper with some directions for future study.
Cite
@article{arxiv.2407.06338,
title = {Pattern avoidance and the fundamental bijection},
author = {Kassie Archer and Robert P. Laudone},
journal= {arXiv preprint arXiv:2407.06338},
year = {2024}
}
Comments
21 pages