论文信息 - The multidimensional Frobenius problem

The multidimensional Frobenius problem

Consider the problem of determining maximal vectors g such that the Diophantine system Mx = g has no solution. We provide a variety of results to this end: 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.

[1] John Stillwell,et al. Theory Of Algebraic Integers , 1996 .

[2] S. Johnson,et al. A Linear Diophantine Problem , 1960, Canadian Journal of Mathematics.

[3] Ramírez Alfonsin,et al. The diophantine frobenius problem , 2005 .

[4] B. Vizvári. An application of gomory cuts in number theory , 1987 .

[5] J. Roberts,et al. Note on linear forms , 1956 .

[6] Pedro A. García-Sánchez,et al. EVERY POSITIVE INTEGER IS THE FROBENIUS NUMBER OF A NUMERICAL SEMIGROUP WITH THREE GENERATORS , 2004 .

[7] M. J. Knight. A generalization of a result of Sylvester's , 1980 .

[8] Marshall Hall,et al. A problem in partitions , 1941 .

[9] R. J. Simpson,et al. Multi-dimensional versions of a theorem of fine and wilf and a formula of Sylvester , 2003 .

[10] Band , 1943 .

[11] Matthias Beck,et al. Refined upper bounds for the linear Diophantine problem of Frobenius , 2004, Adv. Appl. Math..

[12] Richard Dedekind,et al. Sur la théorie des nombres entiers algébriques , 1877 .

[13] On the structure of subsets of a vector lattice that are closed with respect to addition , 1994 .

[14] A. Brauer,et al. On a problem of Frobenius. , 1962 .