On the dimension of additive sets

DOI10.4064/AA167-1-5MaRDI QIDQ2939984zbMATH OpenOpenAlexFDO

Authors Pablo Candela, Harald A. Helfgott

Publication date 23 January 2015

Published in Acta Arithmetica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

additive dimensiondissociated sets

Mathematics Subject Classification ID

Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: We study the relations between several notions of dimension for an additive set, some of which are well-known and some of which are more recent, appearing for instance in work of Schoen and Shkredov. We obtain bounds for the ratios between these dimensions by improving an inequality of Lev and Yuster, and we show that these bounds are asymptotically sharp, using in particular the existence of large dissociated subsets of ${0,1}^{n}subsetmathbb{Z}^n$.

Recommendations

• Additive dimension and a theorem of Sanders
• Additive combinatorics and geometry of numbers
• Theory of Dimension for Large Discrete Sets and Applications
• On the dimension of iterated sumsets
• Multi-dimensional inverse additive problems

Cites work

• Additive dimension and a theorem of Sanders
• Determination of a Subset from Certain Combinatorial Properties
• On a Combinatorial Problem in Number Theory
• On the coin weighing problem with the presence of noise
• On the size of dissociated bases
• Probability: A Graduate Course

Cited in

(6)

• A characterization of additive sets
• Additive dimension and a theorem of Sanders
• Additive preservers of the ascent, descent and related subsets
• On the size of dissociated bases
• Additive combinatorics and geometry of numbers
• scientific article; zbMATH DE number 5663740 (Why is no real title available?)

This page was built for publication: On the dimension of additive sets

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