• Title of article

    Counting numerical sets with no small atoms

  • Author/Authors

    Jeremy Marzuola، نويسنده , , Jeremy and Miller، نويسنده , , Andy، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    18
  • From page
    650
  • To page
    667
  • Abstract
    A numerical set S with Frobenius number g is a set of integers with min ( S ) = 0 and max ( Z − S ) = g , and its atom monoid is A ( S ) = { n ∈ Z | n + s ∈ S for all s ∈ S } . Let γ g be the ratio of the number of numerical sets S having A ( S ) = { 0 } ∪ ( g , ∞ ) divided by the total number of numerical sets with Frobenius number g. We show that the sequence { γ g } is decreasing and converges to a number γ ∞ ≈ . 4844 (with accuracy to within .0050). We also examine the singularities of the generating function for { γ g } . Parallel results are obtained for the ratio γ g σ of the number of symmetric numerical sets S with A ( S ) = { 0 } ∪ ( g , ∞ ) by the number of symmetric numerical sets with Frobenius number g. These results yield information regarding the asymptotic behavior of the number of finite additive 2-bases.
  • Keywords
    Numerical monoid , Semigroup of natural numbers , Atom monoid , Additive 2-basis , Numerical set , Frobenius number
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2010
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531497