✦ LIBER ✦

On the Extremal Aspect of the Frobenius Problem

✍ Scribed by Vsevolod F. Lev

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 347 KB
Volume: 73
Category: Article
ISSN: 0097-3165
DOI: 10.1006/jcta.1996.0005

No coin nor oath required. For personal study only.

✦ Synopsis

concerning the well-known diophantine problem of Frobenius was given an exact solution for linear forms with the set of coefficients of density 1 2 (or more). In the present paper, we advance this up to the density 1 3 .

📜 SIMILAR VOLUMES

On the Linear Diophantine Problem of Fro

On the Linear Diophantine Problem of Frobenius

✍ J.L. Davison 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 351 KB

Suppose \(a, b, c\) are three positive integers with \(\mathrm{gcd}=1\). We consider the function \(f(a, b, c)\) defined to be the largest integer not representable as a positive integral linear combination of \(a, b, c\). We give a new lower bound for \(f(a, b, c)\) which is shown to be tight, and

An extremal problem on the connectivity

An extremal problem on the connectivity of graphs

✍ Qi-Mei He 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 401 KB

On a Linear Diophantine Problem of Frobe

On a Linear Diophantine Problem of Frobenius: Extending the Basis

✍ Stefan Matthias Ritter 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 233 KB

Let X k =[a 1 , a 2 , ..., a k ], k>1, be a subset of N such that gcd(X k )=1. We shall say that a natural number n is dependent (on X k ) if there are nonnegative integers x i such that n has a representation n= k i=1 x i a i , else independent. The Frobenius number g(X k ) of X k is the greatest i

Structure Theorem for Multiple Addition

Structure Theorem for Multiple Addition and the Frobenius Problem

✍ Vsevolod F. Lev 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 304 KB

Let A [0; l] be a set of n integers, and let h 2. By how much does |hA| exceed |(h&1) A| ? How can one estimate |hA| in terms of n, l ? We give sharp lower bounds extending and generalizing the well-known theorem of Freiman for |2A|. A number of applications are provided as well. In particular, we g

The Frobenius Problem, Rational Polytope

The Frobenius Problem, Rational Polytopes, and Fourier–Dedekind Sums

✍ Matthias Beck; Ricardo Diaz; Sinai Robins 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 195 KB

We study the number of lattice points in integer dilates of the rational polytope x k a k 41 ( ) where a 1 ; . . . ; a n are positive integers. This polytope is closely related to the linear Diophantine problem of Frobenius: given relatively prime positive integers a 1 ; . . . ; a n ; find the lar

Extremal Solutions of the Two-Dimensiona

Extremal Solutions of the Two-DimensionalL-Problem of Moments, II

✍ Mihai Putinar 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 403 KB

The extremal solutions of the truncated L-problem of moments in two real variables, with support included in a given compact set, are described as characteristic functions of semi-algebraic sets given by a single polynomial inequality. An exponential kernel, arising as the determinantal function of