Greedy 0-monoid characterization of regular semi-upho functions

About 2 years old · traced to

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

1+xZ≥0[[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}k≥1\{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}k≥1\{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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.