English

Commutative Algebra of Generalised Frobenius Numbers

Commutative Algebra 2018-07-17 v2

Abstract

We study commutative algebra arising from generalised Frobenius numbers. The kk-th (generalised) Frobenius number of natural numbers (a1,,an)(a_1,\dots,a_n) is the largest natural number that cannot be written as a non-negative integral combination of (a1,,an)(a_1,\dots,a_n) in kk distinct ways. Suppose that LL is the lattice of integers points of (a1,,an)(a_1,\dots,a_n)^{\perp}. Taking cue from the concept of lattice modules due to Bayer and Sturmfels, we define generalised lattice modules ML(k)M_L^{(k)} whose Castelnuovo-Mumford regularity captures the kk-th Frobenius number of (a1,,an)(a_1,\dots,a_n). We study the sequence {ML(k)}k=1\{M_L^{(k)}\}_{k=1}^{\infty} 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 kk-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