A tight structure theorem for sumsets

DOI10.1090/PROC/15608MaRDI QIDQ5012088zbMATH OpenOpenAlexFDO

Authors Andrew Granville, Aled Walker

Publication date 31 August 2021

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.01041

zbMATH Keywords

Frobenius numbersumset

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) The Frobenius problem (11D07) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let $A=0=a_0<a_1<cdots<a_{ell+1}=b$ be a finite set of non-negative integers. We prove that the sumset $NA$ has a certain easily-described structure, provided that $Ngeqslantb-ell$, as recently conjectured by Shakan and the first author. We also classify those sets $A$ for which this bound cannot be improved.

Recommendations

• On the structure of the sumsets
• scientific article; zbMATH DE number 3323138
• A structure theory for small sum subsets
• A note on sumsets and restricted sumsets
• Tauberian theorems for sum sets
• The structure of higher sumsets
• scientific article; zbMATH DE number 409908
• A Freiman-type Theorem for restricted sumsets
• A Kneser-Type Theorem for Restricted Sumsets
• scientific article; zbMATH DE number 5663738

Cites work

• Additive combinatorics
• Generalized more sums than differences sets
• On the structure of the sumsets
• Sums of Finite Sets of Integers
• The Frobenius postage stamp problem, and beyond

Cited in

(20)

• The structure of d-dimensional sets with small sumset
• On sums of squares of primes and a \(k\)-th power of prime
• On the structure of the \(h\)-fold sumsets
• The Frobenius postage stamp problem, and beyond
• Tightness in subset bounds for coherent configurations
• Roth's theorem for four variables and additive structures in sums of sparse sets
• Algebraic Proof for the Geometric Structure of Sumsets
• Sums of Finite Sets of Integers, II
• Khovanskii's theorem and effective results on sumset structure
• The structure of higher sumsets
• scientific article; zbMATH DE number 3323138 (Why is no real title available?)
• Castelnuovo-Mumford regularity of projective monomial curves via sumsets
• A Freiman-type Theorem for restricted sumsets
• Effective results on the size and structure of sumsets
• On the structure of the sumsets
• On the size and structure of \(t\)-representable sumsets
• Indecomposability over the max-min semiring
• On algebraic properties of power monoids of numerical monoids
• A conjecture by Bienvenu and Geroldinger on power monoids
• Inverse Problems for Sumset Sizes of Finite Sets of Integers

This page was built for publication: A tight structure theorem for sumsets

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