A positional statistic for 1324-avoiding permutations
Combinatorics
2024-11-06 v3
Abstract
We consider the class of permutations of size that avoid the pattern 1324 and examine the subset of elements for which , . This notation means that, when written in one line notation, such a permutation must have to the left of , and the elements of must all be to the right of . For , we establish a connection between the subset of permutations in having the 1 adjacent to the (called primitives), and the set of 1324-avoiding dominoes with points. For , we introduce constructive algorithms and give formulas for the enumeration of by the position of relative to the position of . For , we formulate some conjectures for the corresponding generating functions.
Cite
@article{arxiv.2311.18227,
title = {A positional statistic for 1324-avoiding permutations},
author = {Juan B. Gil and Oscar A. Lopez and Michael D. Weiner},
journal= {arXiv preprint arXiv:2311.18227},
year = {2024}
}
Comments
10 pages. Final version