\(P\)-partitions with flags and back stable quasisymmetric functions

Stanley's theory of \((P,\omega)\)-partitions is a standard tool in combinatorics. It can be extended to allow for the presence of a restriction, that is a given maximal value for partitions at each vertex of the poset, as was shown by Assaf and Bergeron. Here we present a variation on their approach, which applies more generally. The enumerative side of the theory is more naturally expressed in terms of back stable quasisymmetric functions. We study the space of such functions, following the work of Lam, Lee and Shimozono on back stable symmetric functions. As applications we describe a new basis for the ring of polynomials that we call forest polynomials. Additionally we give a signed multiplicity-free expansion for any monomial expressed in the basis of slide polynomials.Mathematics Subject Classifications: 05E05, 06A07Keywords: P-partitions, quasisymmetric functions, slide polynomials

Authors

Institutions

Publication Details

Journal
Combinatorial Theory
Published
2024-09-27
DOI
https://doi.org/10.5070/c64264232
Citations
1
Primary Topic
Analytic and geometric function theory
Type
article
Field-Weighted Citation Impact
1.01

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

\(P\)-partitions with flags and back stable quasisymmetric functions

Vasu Tewari, Philippe Nadeau
1 citations
Combinatorial Theory
Analytic and geometric function theory
1.01
article

\(P\)-partitions with flags and back stable quasisymmetric functions

Vasu Tewari, Philippe Nadeau
article en
1 citations

Abstract

Stanley's theory of \((P,\omega)\)-partitions is a standard tool in combinatorics. It can be extended to allow for the presence of a restriction, that is a given maximal value for partitions at each vertex of the poset, as was shown by Assaf and Bergeron. Here we present a variation on their approach, which applies more generally. The enumerative side of the theory is more naturally expressed in terms of back stable quasisymmetric functions. We study the space of such functions, following the work of Lam, Lee and Shimozono on back stable symmetric functions. As applications we describe a new basis for the ring of polynomials that we call forest polynomials. Additionally we give a signed multiplicity-free expansion for any monomial expressed in the basis of slide polynomials.Mathematics Subject Classifications: 05E05, 06A07Keywords: P-partitions, quasisymmetric functions, slide polynomials

Combinatorial TheoryVol. 4(2)
University of Hawaiʻi at Mānoa (US), Centre National de la Recherche Scientifique (FR), University of Hawaii System (US), Laboratoire de Chimie Théorique (FR), Institut Camille Jordan (FR)
Agence Nationale de la Recherche
Openalex Percentile: Top 24%
Analytic and geometric function theory
1.01
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.