arXiv++ Combinatorics

Browse math.CO papers from arXiv

A weighted Murnaghan-Nakayama rule for $(P, w)$-partitions

Published: 2024-05-30 | Updated: 2025-12-23
Comments: 21 pages, to appear in European Journal of Combinatorics
Journal: European Journal of Combinatorics, Volume 134, April 2026, 104332

Abstract

The $(P, w)$-partition generating function $K_{(P,w)}(x)$ is a quasisymmetric function obtained from a labeled poset. Recently, Liu and Weselcouch gave a formula for the coefficients of $K_{(P,w)}(x)$ when expanded in the quasisymmetric power sum function basis. This formula generalizes the classical Murnaghan--Nakayama rule for Schur functions. We extend this result to weighted $(P, w)$-partitions and provide a short combinatorial proof, avoiding the Hopf algebra machinery used by Liu--Weselcouch.

BibTeX

Loading...