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

**Authors:** Sami Assaf, Nantel Bergeron

arXiv: 1904.06630 · 2020-03-05

## TL;DR

This paper develops the theory of flagged $(	ext{P},ho)$-partitions, demonstrating their generating functions form a basis related to slide polynomials, and proves positivity results for related functions.

## Contribution

It introduces flagged $(	ext{P},ho)$-partitions, connecting their generating functions to the fundamental slide basis and proving their positivity properties.

## Key findings

- Generated functions form a basis of polynomials.
- Any flagged $(	ext{P},ho)$-partition generating function is a positive combination of slide polynomials.
- Proved positivity of slide products and flagged Schur functions.

## Abstract

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

---
Source: https://tomesphere.com/paper/1904.06630