The multidimensional Frobenius problem

Abstract

We provide a variety of results concerning the problem of determining maximal vectors $g$ such that the Diophantine system $Mx=g$ has no solution: conditions for the existence of $g$, conditions for the uniqueness of $g$, bounds on $g$, determining $g$ explicitly in several important special cases, constructions for $g$, and a reduction for $M$.