English

Frobenius allowable gaps of Generalized Numerical Semigroups

Combinatorics 2021-05-13 v2

Abstract

A generalised numerical semigroup (GNS) is a submonoid SS of Nd\mathbb{N}^d for which the complement NdS\mathbb{N}^d\setminus S is finite. The points in the complement NdS\mathbb{N}^d\setminus S are called gaps. A gap FF is considered Frobenius allowable if there is some relaxed monomial ordering on Nd\mathbb{N}^d with respect to which FF is the largest gap. We characterise the Frobenius allowable gaps of a GNS. A GNS that has only one Frobenius allowable gap is called a Frobenius GNS. We estimate the number of Frobenius GNS with a given Frobenius gap F=(F(1),,F(d))NdF=(F^{(1)},\dots,F^{(d)})\in\mathbb{N}^d and show that it is close to 3(F(1)+1)(F(d)+1)\sqrt{3}^{(F^{(1)}+1)\cdots (F^{(d)}+1)} for large dd. We define notions of quasi-irreducibility and quasi-symmetry for GNS. While in the case of d=1d=1 these notions coincide with irreducibility and symmetry of GNS, they are distinct in higher dimensions.

Keywords

Cite

@article{arxiv.2103.15983,
  title  = {Frobenius allowable gaps of Generalized Numerical Semigroups},
  author = {Deepesh Singhal and Yuxin Lin},
  journal= {arXiv preprint arXiv:2103.15983},
  year   = {2021}
}

Comments

20 pages

R2 v1 2026-06-24T00:40:16.981Z