Flagged (P,ρ)(\mathcal{P},ρ)-partitions

preprint2019arXivOpen access

Abstract

We introduce the theory of (P,ρ)(\mathcal{P},ρ)-partitions, depending on a poset P\mathcal{P} and a map ρρ from P\mathcal{P} to positive integers. The generating function FP,ρ\mathfrak{F}_{\mathcal{P},ρ} of (P,ρ)(\mathcal{P},ρ)-partitions is a polynomial that, when the images of ρρ 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},ρ)-partitions decomposes as a disjoint union of (L,ρ)(\mathcal{L},ρ)-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},ρ} for linear orders L\mathcal{L} over determines a basis of polynomials. We thus introduce the notion of flagged (P,ρ)(\mathcal{P},ρ)-partitions, and we prove that the set of all FL,ρ\mathfrak{F}_{\mathcal{L},ρ} for flagged (L,ρ)(\mathcal{L},ρ)-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},ρ} of flagged (P,ρ)(\mathcal{P},ρ)-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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.