Commutative Algebra of Generalised Frobenius Numbers
Abstract
We study commutative algebra arising from generalised Frobenius numbers. The -th (generalised) Frobenius number of natural numbers is the largest natural number that cannot be written as a non-negative integral combination of in distinct ways. Suppose that is the lattice of integers points of . Taking cue from the concept of lattice modules due to Bayer and Sturmfels, we define generalised lattice modules whose Castelnuovo-Mumford regularity captures the -th Frobenius number of . We study the sequence of generalised lattice modules providing an explicit characterisation of their minimal generators. We show that there are only finitely many isomorphism classes of generalized lattice modules. As a consequence of our commutative algebraic approach, we show that the sequence of generalised Frobenius numbers forms a generalised arithmetic progression. We also construct an algorithm to compute the -th Frobenius number.
Keywords
Cite
@article{arxiv.1703.10884,
title = {Commutative Algebra of Generalised Frobenius Numbers},
author = {Madhusudan Manjunath and Ben Smith},
journal= {arXiv preprint arXiv:1703.10884},
year = {2018}
}
Comments
27 pages, 6 figures