Statistics of Erd\H{o}s-R\'enyi random numerical semigroups
Combinatorics
2025-09-17 v1 Commutative Algebra
Number Theory
Abstract
For a small parameter, let be a random subset where each positive integer is included independently with probability . We show that, with high probability (as ), the numerical semigroup generated by has Frobenius number and genus of size and embedding dimension of size . 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