English

Gap sets of random generalized numerical semigroups

Combinatorics 2026-04-29 v1

Abstract

For a fixed positive integer dd and a small real p>0p>0, sample a pp-random subset AZ0dA \subseteq \mathbb{Z}_{\geq 0}^d, and let S:=AS:=\langle A \rangle be the generalized numerical semigroup generated by AA. We show that with high probability (as p0p \to 0), the gap set Z0dS\mathbb{Z}_{\geq 0}^d \setminus S is well approximated by the shifted hyperboloid region {(x1,,xd)R0d:(x1+logp1)(xd+logp1)p1(logp1)d+1}.\{(x_1, \ldots, x_d) \in \mathbb{R}_{\geq 0}^d: (x_1+\log p^{-1}) \cdots (x_d+\log p^{-1})\ll p^{-1}(\log p^{-1})^{d+1}\}. This generalizes work of the second author, Morales, and Schildkraut on the 11-dimensional setting. We also obtain the same result with SS replaced by the set of subset sums of AA.

Keywords

Cite

@article{arxiv.2604.24891,
  title  = {Gap sets of random generalized numerical semigroups},
  author = {Veronica Bitonti and Noah Kravitz},
  journal= {arXiv preprint arXiv:2604.24891},
  year   = {2026}
}
R2 v1 2026-07-01T12:37:58.472Z