Frobenius allowable gaps of Generalized Numerical Semigroups

被引:4
|
作者
Singhal, Deepesh [1 ]
Lin, Yuxin [2 ]
机构
[1] Univ Calif Irvine, Dept Math, Irvine, CA 92697 USA
[2] CALTECH, Dept Math, Pasadena, CA USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2022年 / 29卷 / 04期
关键词
D O I
10.37236/10748
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A generalized numerical semigroup is a submonoid S of Nd for which the complement Nd \ S is finite. The points in the complement Nd \ S are called gaps. A gap F is considered Frobenius allowable if there is some relaxed monomial ordering on Nd with respect to which F is the largest gap. We characterize the Frobenius allowable gaps of a generalized numerical semigroup. A generalized numerical semigroup that has only one maximal gap under the natural partial ordering of Nd is called a Frobenius generalized numerical semigroup. We show that Frobenius generalized numerical semigroups are precisely those whose Frobenius gap does not depend on the relaxed monomial ordering. We estimate the number of Frobenius generalized numerical semigroup with a given Frobenius gap F = (F(1), ... , F(d)) is an element of Nd and show that it is close to root 3(F(1)+/- 1)center dot center dot center dot(F(d)+/- 1) for large d. We define notions of quasiirreducibility and quasi-symmetry for generalized numerical semigroups. While in the case of d = 1 these notions coincide with irreducibility and symmetry, they are distinct in higher dimensions.
引用
收藏
页码:1 / 21
页数:21
相关论文
共 50 条
  • [41] 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)
  • [42] The Frobenius number in the set of numerical semigroups with fixed multiplicity and genus
    Robles-Perez, Aureliano M.
    Carlos Rosales, Jose
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2017, 13 (04) : 1003 - 1011
  • [43] Numerical semigroups with a given set of pseudo-Frobenius numbers
    Delgado, M.
    Garcia-Sanchez, P. A.
    Robles-Perez, A. M.
    LMS JOURNAL OF COMPUTATION AND MATHEMATICS, 2016, 19 (01): : 186 - 205
  • [44] Distribution of genus among numerical semigroups with fixed Frobenius number
    Deepesh Singhal
    Semigroup Forum, 2022, 104 : 704 - 723
  • [45] Fundamental Gaps in Numerical Semigroups with Respect to Their Multiplicity
    J. C. Rosales
    P. A. García-Sánchez
    J. I. García-García
    J. A. Jiménez Madrid
    Acta Mathematica Sinica, 2004, 20 : 629 - 646
  • [46] Counting numerical semigroups by genus and even gaps
    Bernardini, Matheus
    Torres, Fernando
    DISCRETE MATHEMATICS, 2017, 340 (12) : 2853 - 2863
  • [47] The enumeration of the set of atomic numerical semigroups with fixed Frobenius number
    Robles-Perez, Aureliano M.
    Carlos Rosales, Jose
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (08)
  • [48] Numerical semigroups with many gaps of the same parity
    J. C. Rosales
    P. Vasco
    Semigroup Forum, 2008, 77 : 267 - 278
  • [49] On certain families of sparse numerical semigroups with Frobenius number even
    Tizziotti, Guilherme
    Villanueva, Juan
    ALGEBRA AND DISCRETE MATHEMATICS, 2019, 27 (01): : 99 - 116
  • [50] Distribution of genus among numerical semigroups with fixed Frobenius number
    Singhal, Deepesh
    SEMIGROUP FORUM, 2022, 104 (03) : 704 - 723