Schur-Concavity for Avoidance of Increasing Subsequences in Block-Ascending Permutations
Combinatorics
2023-10-03 v3
Abstract
For integers and , let denote the set of permutations of whose descent set is contained in , and which avoids the pattern . We exhibit some bijections between such sets, most notably showing that is symmetric in the and is in fact Schur-concave. This generalizes a set of equivalences observed by Mei and Wang.
Cite
@article{arxiv.1708.01350,
title = {Schur-Concavity for Avoidance of Increasing Subsequences in Block-Ascending Permutations},
author = {Evan Chen},
journal= {arXiv preprint arXiv:1708.01350},
year = {2023}
}
Comments
11 pages, incorporated suggestions and corrections from anonymous referee