Some results in additive number theory I: The critical pair theory

DOI10.4064/AA96-2-1MaRDI QIDQ4522889zbMATH OpenOpenAlexFDO

Authors Yahya Ould Hamidoune

Publication date 7 January 2001

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/aa96-2-1

zbMATH Keywords

abelian groupboundscardinalityconjecture of LewinFrobenius numbersubset sums

Mathematics Subject Classification ID

Extremal set theory (05D05) Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70) Abelian groups (20K99)

Review text

Let \(U\subset \mathbb N\) be a finite set with \(\text{gcd}(U)=1\) and \(m= \max(U)\), \(n=\min(U).\) The Frobenius number \(G(U)\) is the maximal integer that cannot be expressed as a sum of elements of \(U\). Let \(G\) be an abelian group, \(A\), \(B\) be finite subsets of \(G\), with \(|A|,|B|\geq 2.\) Many authors investigated the cardinality of \(A+B\) in comparison with \(|G|\). In the present paper the author investigates conditions for the validity of the inequality \[ |A+B|\geq \min\{|G|-1,|A|+|B|-1\}. \] As an application, using a new method, the author proves bounds on the Frobenius number. A conjecture of Lewin is proved which states that \[ G(U)\leq \Biggl[{(m-2)(m-n+1)\over n-1}\Biggr]-1 \] if \(m\) is large enough. A large number of results are also discussed.

Recommendations

• Structure theorem for multiple addition and the Frobenius problem
• Frobenius' problem
• scientific article; zbMATH DE number 1295502
• On a linear diophantine problem of Frobenius
• An isoperimetric method in additive theory

Cited in

(17)

• Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
• On the critical pair theory in abelian groups: beyond Chowla's theorem
• On Erdős and Graham's X function.
• Quasi-periodic decompositions and the Kemperman structure theorem
• Small cutsets in arc-transitive digraphs of prime degree
• Yahya Ould Hamidoune's mathematical journey: a critical review of his work
• A structure theorem for small sumsets in nonabelian groups
• A multiple set version of the \(3k-3\) theorem
• Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors
• Counting Certain Pairings in Arbitrary Groups
• CRITICAL PAIRS IN ABELIAN GROUPS AND KEMPERMAN'S STRUCTURE THEOREM
• Sets of Gaps in Sequences of Frobenius' Problems with 3 Elements
• THE ISOPERIMETRIC METHOD IN NON-ABELIAN GROUPS WITH AN APPLICATION TO OPTIMALLY SMALL SUMSETS
• Improvement on Davenport's iterative method and new results in additive number theory, I
• An analogue of Vosper's theorem for extension fields
• A variant of the isoperimetric method of Hamidoune, applied to Kneser's theorem
• Some additive applications of the isoperimetric approach

This page was built for publication: Some results in additive number theory I: The critical pair theory

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