Quasi-polynomial growth of numerical and affine semigroups with constrained gaps

被引:0
作者
Michael DiPasquale
Bryan R. Gillespie
Chris Peterson
机构
[1] University of South Alabama,Department of Mathematics and Statistics
[2] Colorado State University,Department of Mathematics
来源
Semigroup Forum | 2023年 / 107卷
关键词
Numerical semigroup; Affine semigroup; Polytope; Lattice point enumeration; Ehrhart theory;
D O I
暂无
中图分类号
学科分类号
摘要
A common tool in the theory of numerical semigroups is to interpret a desired class of semigroups as the lattice points in a rational polyhedron in order to leverage computational and enumerative techniques from polyhedral geometry. Most arguments of this type make use of a parametrization of numerical semigroups with fixed multiplicity m in terms of their m-Apéry sets, giving a representation called Kunz coordinates which obey a collection of inequalities defining the Kunz polyhedron. In this work, we introduce a new class of polyhedra describing numerical semigroups in terms of a truncated addition table of their positive sporadic elements. Applying a classical theorem of Ehrhart to slices of these polyhedra, we prove that the number of numerical semigroups with n sporadic elements and Frobenius number f is polynomial up to periodicity, or quasi-polynomial, as a function of f for fixed n. We also generalize this approach to higher dimensions to demonstrate quasi-polynomial growth of the number of affine semigroups with a fixed number of elements, and all gaps, contained in an integer dilation of a fixed polytope.
引用
收藏
页码:60 / 78
页数:18
相关论文
共 38 条
[1]  
Alhajjar E(2019)Numerical semigroups and Kunz polytopes Semigroup Forum 99 153-168
[2]  
Russell T(1990)On the number of semigroups of natural numbers Math. Scand. 66 197-215
[3]  
Steward M(2011)Counting numerical semigroups with short generating functions Int. J. Algebra Comput. 21 1217-1235
[4]  
Backelin J(2012)The set of numerical semigroups of a given genus Semigroup Forum 85 255-267
[5]  
Blanco V(2012)On the enumeration of the set of numerical semigroups with fixed Frobenius number Comput. Math. Appl. 63 1204-1211
[6]  
García-Sánchez PA(2013)The tree of irreducible numerical semigroups with fixed Frobenius number Forum Math. 25 1249-1261
[7]  
Puerto J(2021)The set of numerical semigroups of a given multiplicity and Frobenius number Port. Math. 78 147-167
[8]  
Blanco V(2008)Fibonacci-like behavior of the number of numerical semigroups of a given genus Semigroup Forum 76 379-384
[9]  
Rosales JC(2009)Bounds on the number of numerical semigroups of a given genus J. Pure Appl. Algebra 213 997-1001
[10]  
Blanco V(2009)Towards a better understanding of the semigroup tree Semigroup Forum 79 561-574