arXiv++ Combinatorics

Browse math.CO papers from arXiv

The monoid representation of upho posets and total positivity

Published: 2024-11-06 | Updated: 2024-11-25
Comments: 37 pages, 6 figures. An extended abstract of this work was presented at FPSAC 2024

Abstract

We show that all totally positive formal power series with integer coefficients and constant term $1$ are precisely the rank-generating functions of Schur-positive upho posets, thereby resolving the main conjecture proposed by Gao, Guo, Seetharaman, and Seidel. To achieve this, we construct a bijection between finitary colored upho posets and atomic, left-cancellative, invertible-free monoids, which restricts to a correspondence between $\mathbb{N}$-graded colored upho posets and left-cancellative homogeneous monoids. Furthermore, we introduce semi-upho posets and develop a convolution operation on colored upho posets with colored semi-upho posets within this monoid-theoretic framework.

BibTeX

Loading...