中文

Erdős-Rényi随机数值半群的统计量

组合数学 2025-09-17 v1 交换代数 数论

摘要

对于小参数 p>0p>0,令 AZ>0\mathcal A \subseteq \mathbb{Z}_{>0} 为一个随机子集,其中每个正整数以概率 pp 独立地被包含。我们证明,以高概率(当 p0p \to 0 时),由 A\mathcal A 生成的数值半群 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\} 的Frobenius数和亏格的规模为 p1(logp1)2\asymp p^{-1}(\log p^{-1})^2,嵌入维数的规模为 (logp1)2\asymp (\log p^{-1})^2。这解决了Bogart和第二作者提出的一个公开问题。

关键词

引用

@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}
}

备注

9 pages