Flagged $(\mathcal{P},\rho)$-partitions
Abstract
We introduce the theory of -partitions, depending on a poset and a map from to positive integers. The generating function of -partitions is a polynomial that, when the images of tend to infinity, tends to Stanley's generating function of -partitions. Analogous to Stanley's fundamental theorem for -partitions, we show that the set of -partitions decomposes as a disjoint union of -partitions where runs over the set of linear extensions of . In this more general context, the set of all for linear orders over determines a basis of polynomials. We thus introduce the notion of flagged -partitions, and we prove that the set of all for flagged -partitions for linear orders is precisely the fundamental slide basis of the polynomial ring, introduced by the first author and Searles. Our main theorem shows that any generating function of flagged -partitions is a positive integer linear combination of slide polynomials. As applications, we give a new proof of positivity of the slide product and, motivating our nomenclature, we also prove flagged Schur functions are slide positive.
Keywords
Cite
@article{arxiv.1904.06630,
title = {Flagged $(\mathcal{P},\rho)$-partitions},
author = {Sami Assaf and Nantel Bergeron},
journal= {arXiv preprint arXiv:1904.06630},
year = {2020}
}
Comments
18 pages, 10 figures