English

Flagged $(\mathcal{P},\rho)$-partitions

Combinatorics 2020-03-05 v1

Abstract

We introduce the theory of (P,ρ)(\mathcal{P},\rho)-partitions, depending on a poset P\mathcal{P} and a map ρ\rho from P\mathcal{P} to positive integers. The generating function FP,ρ\mathfrak{F}_{\mathcal{P},\rho} of (P,ρ)(\mathcal{P},\rho)-partitions is a polynomial that, when the images of ρ\rho tend to infinity, tends to Stanley's generating function FPF_{\mathcal{P}} of P\mathcal{P}-partitions. Analogous to Stanley's fundamental theorem for P\mathcal{P}-partitions, we show that the set of (P,ρ)(\mathcal{P},\rho)-partitions decomposes as a disjoint union of (L,ρ)(\mathcal{L},\rho)-partitions where L\mathcal{L} runs over the set of linear extensions of P\mathcal{P}. In this more general context, the set of all FL,ρ\mathfrak{F}_{\mathcal{L},\rho} for linear orders L\mathcal{L} over determines a basis of polynomials. We thus introduce the notion of flagged (P,ρ)(\mathcal{P},\rho)-partitions, and we prove that the set of all FL,ρ\mathfrak{F}_{\mathcal{L},\rho} for flagged (L,ρ)(\mathcal{L},\rho)-partitions for linear orders L\mathcal{L} 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 FP,ρ\mathfrak{F}_{\mathcal{P},\rho} of flagged (P,ρ)(\mathcal{P},\rho)-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

R2 v1 2026-06-23T08:38:51.683Z