Asymptotic orders for invariants of Erdős-Rényi numerical semigroups

For p(0,1)p\in(0,1), let S(p){\mathcal S}(p) denote the Erdős-Rényi numerical semigroup obtained by independently selecting each positive integer as a generator with probability pp. Write \F(S(p))\F({\mathcal S}(p)) for its Frobenius number, \e(S(p))\e({\mathcal S}(p)) for its embedding dimension, and E{\mathrm E} for expectation. The asymptotic-order conjecture. As p0p\to0, the expected Frobenius number and expected embedding dimension satisfy

E[\F(S(p))]1plog(1p),E[\e(S(p))]log(1p).{\mathrm E}[\F({\mathcal S}(p))]\asymp\frac{1}{p}\log\left(\frac{1}{p}\right), \qquad {\mathrm E}[\e({\mathcal S}(p))]\asymp\log\left(\frac{1}{p}\right).

The paper's bounds establish these quantities only up to a polylogarithmic factor, while experiments motivate the sharper orders conjectured here. The proposed asymptotics remain open in the source.

Sources & referencesView supporting material

Primary source

Tristram Bogart and Santiago Morales, “Improved Upper Bounds on Key Invariants of Erdős-Rényi Numerical Semigroups”, arXiv:2411.13767 (2025).

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.