Graver bases of shifted numerical semigroups with 3 generators
Abstract
A numerical semigroup is a subset of the non-negative integers that is closed under addition. A factorization of is an expression of as a sum of generators of , and the Graver basis of is a collection of trades between the generators of that allows for efficient movement between factorizations. Given positive integers , consider the family of "shifted" numerical semigroups whose generators are obtained by translating by an integer parameter . In this paper, we characterize the Graver basis of for sufficiently large in the case , in the form of a recursive construction of from that of smaller values of . As a consequence of our result, the number of trades in , when viewed as a function of , is eventually quasilinear. We also obtain a sharp lower bound on the start of quasilinear behavior.
Keywords
Cite
@article{arxiv.2212.02373,
title = {Graver bases of shifted numerical semigroups with 3 generators},
author = {James Howard and Christopher O'Neill},
journal= {arXiv preprint arXiv:2212.02373},
year = {2022}
}