Distribution of genus among numerical semigroups with fixed Frobenius number

被引:3
|
作者
Singhal, Deepesh [1 ]
机构
[1] Univ Calif Irvine, Irvine, CA 92697 USA
关键词
Numerical semigroup; Frobenius number; Genus;
D O I
10.1007/s00233-022-10282-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A numerical semigroup is a sub-monoid of the natural numbers under addition that has a finite complement. The size of its complement is called the genus and the largest number in the complement is called its Frobenius number. We consider the set of numerical semigroups with a fixed Frobenius number f and analyse their genus. We find the asymptotic distribution of genus in this set of numerical semigroups and show that it is a product of a Gaussian and a power series. We show that almost all numerical semigroups with Frobenius number f have genus close to 3f/4. We denote the number of numerical semigroups of Frobenius number f by N(f). While N(f) is not monotonic we prove that N(f) < N(f + 2) for every f.
引用
收藏
页码:704 / 723
页数:20
相关论文
共 50 条
  • [41] The Frobenius problem for Thabit numerical semigroups
    Rosales, J. C.
    Branco, M. B.
    Torrao, D.
    JOURNAL OF NUMBER THEORY, 2015, 155 : 85 - 99
  • [42] The Frobenius problem for Mersenne numerical semigroups
    Rosales, J. C.
    Branco, M. B.
    Torrao, D.
    MATHEMATISCHE ZEITSCHRIFT, 2017, 286 (1-2) : 741 - 749
  • [43] The Frobenius problem for repunit numerical semigroups
    Rosales, J. C.
    Branco, M. B.
    Torrao, D.
    RAMANUJAN JOURNAL, 2016, 40 (02): : 323 - 334
  • [44] The Frobenius problem for a class of numerical semigroups
    Gu, Ze
    Tang, Xilin
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2017, 13 (05) : 1335 - 1347
  • [45] The Frobenius problem for numerical semigroups with multiplicity four
    J. C. Rosales
    M. B. Branco
    Semigroup Forum, 2011, 83 : 468 - 478
  • [46] Frobenius allowable gaps of Generalized Numerical Semigroups
    Singhal, Deepesh
    Lin, Yuxin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04): : 1 - 21
  • [47] Frobenius pseudo-varieties in numerical semigroups
    Aureliano M. Robles-Pérez
    José Carlos Rosales
    Annali di Matematica Pura ed Applicata (1923 -), 2015, 194 : 275 - 287
  • [48] The Frobenius problem for numerical semigroups with multiplicity four
    Rosales, J. C.
    Branco, M. B.
    SEMIGROUP FORUM, 2011, 83 (03) : 468 - 478
  • [49] Frobenius pseudo-varieties in numerical semigroups
    Robles-Perez, Aureliano M.
    Carlos Rosales, Jose
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2015, 194 (01) : 275 - 287
  • [50] A GENERALIZATION OF SYLVESTER AND FROBENIUS PROBLEMS ON NUMERICAL SEMIGROUPS
    SKUPIEN, Z
    ACTA ARITHMETICA, 1993, 65 (04) : 353 - 366