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

被引:1
作者
DiPasquale, Michael [1 ]
Gillespie, Bryan R. [2 ]
Peterson, Chris [2 ]
机构
[1] Univ S Alabama, Dept Math & Stat, Mobile, AL USA
[2] Colorado State Univ, Dept Math, Ft Collins, CO 80523 USA
关键词
Numerical semigroup; Affine semigroup; Polytope; Lattice point enumeration; Ehrhart theory; GEOMETRIE DIOPHANTIENNE; POLYEDRES; NUMBER;
D O I
10.1007/s00233-023-10366-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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-Apery 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
页数:19
相关论文
共 28 条