English

Statistics of Erd\H{o}s-R\'enyi random numerical semigroups

Combinatorics 2025-09-17 v1 Commutative Algebra Number Theory

Abstract

For p>0p>0 a small parameter, let AZ>0\mathcal A \subseteq \mathbb{Z}_{>0} be a random subset where each positive integer is included independently with probability pp. We show that, with high probability (as p0p \to 0), the numerical semigroup A:={a1++ak:k0,a1,,akA}\langle\mathcal A\rangle:=\{a_1+\cdots+a_k: k \geq 0, a_1, \ldots, a_k \in \mathcal A\} generated by A\mathcal A has Frobenius number and genus of size p1(logp1)2\asymp p^{-1}(\log p^{-1})^2 and embedding dimension of size (logp1)2\asymp (\log p^{-1})^2. This resolves an open problem of Bogart and the second author.

Keywords

Cite

@article{arxiv.2509.12862,
  title  = {Statistics of Erd\H{o}s-R\'enyi random numerical semigroups},
  author = {Noah Kravitz and Santiago Morales and Carl Schildkraut},
  journal= {arXiv preprint arXiv:2509.12862},
  year   = {2025}
}

Comments

9 pages