Additive complements for a given asymptotic density

DOI10.1007/S00009-020-01679-0MaRDI QIDQ2222877zbMATH OpenOpenAlexFDO

Authors Alain Faisant, Georges Grekos, Ram Krishna Pandey, Sai Teja Somu

Publication date 27 January 2021

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

additive complementsasymptotic densitysum-sets

Mathematics Subject Classification ID

Density, gaps, topology (11B05) Additive bases, including sumsets (11B13)

Abstract: {The first version of this text was written and submitted to a journal on April, 12, 2018. This second version was submitted on April, 9, 2019.} We investigate the existence of subsets $A$ and $B$ of $mathbbN:=0,1,2,dots$ such that the sumset $A+B:=a+b;ainA,binB$ has given asymptotic density. We solve the particular case in which $B$ is a given finite subset of $mathbbN$ and also the case when $B=A$ ; in the later case, we generalize our result to $kA:=x_1+cdots+x_k:x_{i}inA,i=1,dots,k$ for an integer $kgeq2.$

Review text

For subsets \(A,B\) of \(\mathbb N\) put \(A+B=\{a+b:\ a\in A, b\in B\}\), \(2A=A+A\) and \(jA=(j-1)A+A\) and denote by \(d(X)\) the natural density of \(X\in\mathbb N\) if it exists. The authors introduce the question, whether for every set \(B\in\mathbb N\) with \(d(B)=0\) there exists \(A\in\mathbb N\) with \(d(A+B)=1/2\), and answer it positively in case of finite \(B\) in a more general form, replacing \(1/2\) by an arbitrary \(\alpha\in[0,1]\) (Theorem 2.2). They show also that for any \(\alpha\in(0,1)\) and \(k\ge2\) there exists \(A\in \mathbb N\) with \[ d(jA) = \frac{j\alpha}k \] for \(j=1,2,\dots,k\). In the last section one finds a discussion of several related questions.

Recommendations

• Sumsets with prescribed lower and upper asymptotic densities
• Complements of finite sets of integers
• Highly sparse sets as additive complements for a prescribed density
• On the density of sumsets and product sets
• On the density or measure of sets and their sumsets in the integers or the circle

Cites work

• A Remark on the α+ β Theorem
• Abschätzung der asymptotischen Dichte von Summenmengen
• Additive complements with Narkiewicz's condition
• Certain Best Possible Results in the Theory of Schnirelmann Density
• Densities and summability
• Exact Additive Complements
• scientific article; zbMATH DE number 3784967 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 2209174 (Why is no real title available?)
• scientific article; zbMATH DE number 4189806 (Why is no real title available?)
• On a conjecture of additive complements
• On a conjecture of Sárközy and Szemerédi
• On a Problem of Additive Number Theory
• On a system of equations with primes
• On additive complements. III
• On the density of sumsets and product sets
• On the density or measure of sets and their sumsets in the integers or the circle
• On the notions of upper and lower density
• On Uniform Distribution and the Density of Sum Sets
• On various definitions of density (survey)
• Remarks on a conjecture of Hanani in additive number theory
• Upper and lower densities have the strong Darboux property
• Über Basen der natürlichen Zahlenreihe
• Über eine Frage von G. Hanani aus der additiven Zahlentheorie.

Cited in

(19)

• Sumsets of dense sets and sparse sets
• On small sets of integers
• Highly sparse sets as additive complements for a prescribed density
• On the density of sumsets
• Highly spare sets as additive complements for a prescribed density: an open problem
• Asymptotic complements in the integers
• On the density or measure of sets and their sumsets in the integers or the circle
• On asymptotic density in n-dimensions
• Sumsets with prescribed lower and upper asymptotic densities
• Asymptotic density in quasi-logarithmic additive number systems
• scientific article; zbMATH DE number 740349 (Why is no real title available?)
• A note on the natural density of product sets
• On the density of sumsets and product sets
• On the density of sumsets. II
• Some results on the asymptotic density of sets of natural numbers
• Realisability of simultaneous density constraints for sets of integers
• On additive complements with special structures
• Sumsets with prescribed lower and upper asymptotic densities. II
• On additive complements in the complement of a set of natural numbers

This page was built for publication: Additive complements for a given asymptotic density

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