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 条
  • [21] Almost symmetric numerical semigroups with given Frobenius number and type
    Branco, M. B.
    Ojeda, I
    Rosales, J. C.
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (11)
  • [22] On certain families of sparse numerical semigroups with Frobenius number even
    Tizziotti, Guilherme
    Villanueva, Juan
    ALGEBRA AND DISCRETE MATHEMATICS, 2019, 27 (01): : 99 - 116
  • [23] Bounds on the number of numerical semigroups of a given genus
    Bras-Amoros, Maria
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2009, 213 (06) : 997 - 1001
  • [24] The Number of Saturated Numerical Semigroups with a Determinate Genus
    Rosales, J. C.
    Branco, M. B.
    Torrao, D.
    DYNAMICS, GAMES AND SCIENCE, 2015, 1 : 607 - 616
  • [25] THE FROBENIUS NUMBER OF SOME SEMIGROUPS
    FROBERG, R
    COMMUNICATIONS IN ALGEBRA, 1994, 22 (14) : 6021 - 6024
  • [26] Positioned numerical semigroups with maximal gender as function of multiplicity and Frobenius number
    Rosales, J. C.
    Branco, M. B.
    Faria, M. C.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2022, 51 (01): : 218 - 227
  • [27] Families of numerical semigroups closed under finite intersections and for the Frobenius number
    Rosales, J. C.
    HOUSTON JOURNAL OF MATHEMATICS, 2008, 34 (02): : 339 - 348
  • [28] Constructing the set of complete intersection numerical semigroups with a given Frobenius number
    A. Assi
    P. A. García-Sánchez
    Applicable Algebra in Engineering, Communication and Computing, 2013, 24 : 133 - 148
  • [29] Constructing the set of complete intersection numerical semigroups with a given Frobenius number
    Assi, A.
    Garcia-Sanchez, P. A.
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2013, 24 (02) : 133 - 148
  • [30] The Frobenius problem for numerical semigroups
    Rosales, J. C.
    Branco, M. B.
    JOURNAL OF NUMBER THEORY, 2011, 131 (12) : 2310 - 2319