Greedy 0-monoid characterization of regular semi-upho functions

From papers

Let g(x)g(x) be a formal power series in

1+xZ0[[x]].1+x\mathbb{Z}_{\ge 0}[[x]].

A regular semi-upho function is the rank-generating function of a regular semi-upho poset. An infinite greedy 00-monoid series is a sequence of greedy 00-monoids {Mk0}k1\{M_k^0\}_{k\ge 1} associated with g(x)g(x).

Greedy 0-monoid conjecture. The formal power series g(x)g(x) is a regular semi-upho function if and only if it admits an infinite greedy 00-monoid series {Mk0}k1\{M_k^0\}_{k\ge 1}.

The forward implication would characterize all regular semi-upho functions by the recursive monoid construction, complementing the proved converse direction. The source gives no resolution status.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Ziyao Fu, Yulin Peng and Yuchong Zhang, “The monoid representation of upho posets and total positivity”, arXiv:2411.04123 (2024).

Solutions 0

No solutions have been posted yet.