English

Counting numerical sets with no small atoms

Combinatorics 2008-05-23 v1 Number Theory

Abstract

A numerical set SS with Frobenius number gg is a set of integers with min(S)=0\min(S) = 0 and max(\ZbbS)=g\max(\Zbb - S)=g, and its atom monoid is A(S) = \setpres{n \in \Zbb}{n+s \in Sforall for all s \in S}. Let γg\gamma_g be the number of numerical sets SS having A(S)={0}(g,)A(S) = \set{0} \cup (g,\infty) divided by the total number of numerical sets with Frobenius number gg. We show that the sequence {γg}\set{\gamma_g} is decreasing and converges to a number γ.4844\gamma_\infty \approx .4844 (with accuracy to within .0050.0050). We also examine the singularities of the generating function for {γg}\set{\gamma_g}. Parallel results are obtained for the ratio \gsymmg\gsymm{g} of the number of symmetric numerical sets SS with A(S)={0}(g,)A(S) = \set{0} \cup (g,\infty) by the number of symmetric numerical sets with Frobenius number gg. These results yield information regarding the asymptotic behavior of the number of finite additive 2-bases.

Keywords

Cite

@article{arxiv.0805.3493,
  title  = {Counting numerical sets with no small atoms},
  author = {Jeremy Marzuola and Andy Miller},
  journal= {arXiv preprint arXiv:0805.3493},
  year   = {2008}
}

Comments

19 pages, 5 figures

R2 v1 2026-06-21T10:43:17.655Z