Commutative algebra and the linear Diophantine problem of Frobenius

MaRDI QIDQ5383242zbMATH OpenFDO

Authors Melvyn B. Nathanson

Publication date 21 June 2019

Full work available at URL https://arxiv.org/abs/1611.07415, http://math.colgate.edu/~integers/s18b7/s18b7.pdf

zbMATH Keywords

Hilbert's syzygy theorem

Mathematics Subject Classification ID

The Frobenius problem (11D07) Syzygies, resolutions, complexes and commutative rings (13D02)

Abstract: Let $A$ be a finite set of relatively prime positive integers, and let $S(A)$ be the set of all nonnegative integral linear combinations of elements of $A$. The set $S(A)$ is a semigroup that contains all sufficiently large integers. The largest integer not in $S(A)$ is the Frobenius number of $A$, and the number of positive integers not in $S(A)$ is the genus of $A$. Sharp and Sylvester proved in 1884 that the Frobenius number of the set $A=a,b$ is $ab-a-b$, and that the genus of $A$ is $(a-1)(b-1)/2$. Graded rings and a simple form of Hilbert's syzygy theorem are used to give a commutative algebra proof of this result.

Recommendations

• The Frobenius number of geometric sequences
• The Frobenius number and a-invariant
• scientific article; zbMATH DE number 5041220
• The Diophantine problem of Frobenius
• The Frobenius Problem and Its Generalizations

Cites work

• Analytic representations in the three-dimensional Frobenius problem
• Arithmetical turbulence of selfsimilar fluctuations statistics of large Frobenius numbers of additive semigroups of integers
• Cyclotomic numerical semigroups.
• Frobenius problem and the covering radius of a lattice
• Frobenius vectors, Hilbert series and gluings of affine semigroups.
• Geometry and growth rate of Frobenius numbers of additive semigroups
• scientific article; zbMATH DE number 6084400 (Why is no real title available?)
• scientific article; zbMATH DE number 2229032 (Why is no real title available?)
• Integer knapsacks: average behavior of the Frobenius numbers
• Integer matrices, sublattices of Z^m, and Frobenius numbers
• Limit behaviour of large Frobenius numbers
• Numerical semigroups.
• On the limit distribution of Frobenius numbers
• The asymptotic distribution of Frobenius numbers
• Weak asymptotics in the 3-dim Frobenius problem

Cited in

(2)

• Commutative algebra of generalised Frobenius numbers
• The Frobenius number and a-invariant

This page was built for publication: Commutative algebra and the linear Diophantine problem of Frobenius

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5383242)