English

The monoid representation of upho posets and total positivity

Combinatorics 2024-11-27 v3

Abstract

We show that all totally positive formal power series with integer coefficients and constant term 11 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 N\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.

Keywords

Cite

@article{arxiv.2411.04123,
  title  = {The monoid representation of upho posets and total positivity},
  author = {Ziyao Fu and Yulin Peng and Yuchong Zhang},
  journal= {arXiv preprint arXiv:2411.04123},
  year   = {2024}
}

Comments

37 pages, 6 figures. An extended abstract of this work was presented at FPSAC 2024