On symmetric pattern avoidance sets
Abstract
For a set of permutations , consider the quasisymmetric generating function where is the descent set of and is Gessel's fundamental quasisymmetric function. A set of permutations is said to be symmetric (respectively, Schur-positive) if its quasisymmetric generating function is symmetric (respectively, Schur-positive). Given a set of permutations, let denote the set of permutations in that avoid all patterns in A set is said to be symmetrically avoided (respectively, Schur-positively avoided) if is symmetric (respectively, Schur-positive) for all Marmor proved in 2025 that for , a symmetric set has size at least unless and asked for a general classification of the possible sizes of symmetric sets not containing the monotone elements and . We give a complete answer to this question for We also give a classification of symmetric sets of size at most , thereby showing that they are actually Schur-positive, resolving a conjecture of Marmor. Finally, we give a classification of symmetrically avoided sets of size at most , thereby showing that they are actually Schur-positively avoided.
Cite
@article{arxiv.2601.07195,
title = {On symmetric pattern avoidance sets},
author = {Tuong Le},
journal= {arXiv preprint arXiv:2601.07195},
year = {2026}
}
Comments
35 pages, 4 figures. v2: fix latex issues