Additive decompositions of sets with restricted prime factors

DOI10.1090/S0002-9947-2014-06384-8zbMATH Open1325.11098arXiv1309.0593OpenAlexW2963031536MaRDI QIDQ2944829FDOQ2944829

Authors: Christian Elsholtz, Adam J. Harper 

Publication date: 8 September 2015

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

Abstract: We investigate sumset decompositions of quite general sets with restricted prime factors. We manage to handle certain sets, such as the smooth numbers, even though they have little sieve amenability, and conclude that these sets cannot be written as a ternary sumset. This proves a conjecture by S'{a}rk"ozy. We also clean up and sharpen existing results on sumset decompositions of the prime numbers.

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

Recommendations

• Divisibility Properties of Additive Bases
• scientific article; zbMATH DE number 953236
• On an inverse ternary Goldbach problem
• On additive decompositions of the set of primes
• Metric decomposability theorems on sets of integers
• A binary problem
• The Goldbach-Vinogradov Theorem in Arithmetic Progressions
• On sums of subsets of a set of integers
• On linear equations with prime variables of special type

zbMATH Keywords

asymptoticsieveadditive decompositionsmooth numbers

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Applications of sieve methods (11N36)

Cites Work

• Multiplicative number theory. I. Classical theory
• Opera de cribro
• The analytic principle of the large sieve
• Das asymptotische Verhalten von Summen über multiplikative Funktionen. II
• Combinatorial number theory and additive group theory. With a foreword by Javier Cilleruelo, Marc Noy and Oriol Serra (Coordinators of the DocCourse)
• A remark on Hofmann and Wolke's additive decompositions of the set of primes.
• On divisors of sums of integers. III
• Inverse questions for the large sieve
• A larger sieve
• Title not available (Why is that?)
• On additive decompositions of the set of quadratic residues modulo \(p\)
• The inverse Goldbach problem
• On additive decompositions of the set of primitive roots modulo \(p\)
• Additive decompositions of subgroups of finite fields
• Unsolved problems in number theory
• Title not available (Why is that?)
• The number of sumsets in a finite field
• Title not available (Why is that?)
• On additive decompositions of the set of primes
• On the reducibility of large sets of residues modulo \(p\)
• Sumsets in quadratic residues
• Additive decomposability of multiplicatively defined sets
• On additive decompositions of the set of primes.
• Decomposition of sets of group elements
• Ein metrischer Satz über Mengen ganzer Zahlen
• Ein Satz über die Primzahlmenge
• Title not available (Why is that?)
• Répartition Statistique Des Entiers Sans Grand Facteur Premier Dans Les Progressions Arithmétiques
• Multiplicative decomposability of shifted sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Über reduzible Folgen
• Sets of Natural Numbers with no Minimal Asymptotic Bases
• On thin sets of primes expressible as sumsets
• Über totalprimitive Folgen
• Title not available (Why is that?)
• Quantitative mean value theorems for nonnegative multiplicative functions II
• Title not available (Why is that?)

Cited In (13)

• Limits and Decomposition of de Bruijn’s Additive Systems
• A remark on Hofmann and Wolke's additive decompositions of the set of primes.
• On additive and multiplicative decompositions of sets of integers composed from a given set of primes, II (Multiplicative decompositions)
• A survey on additive and multiplicative decompositions of sumsets and of shifted sets
• Additive decomposability of multiplicatively defined sets
• On additive and multiplicative decompositions of sets of integers composed from a given set of primes. I: Additive decompositions
• Inverse questions for the large sieve
• On additive and multiplicative decompositions of sets of integers with restricted prime factors. II: Smooth numbers and generalizations
• On additive and multiplicative decompositions of sets of integers with restricted prime factors. I: Smooth numbers
• Almost all sets of nonnegative integers and their small perturbations are not sumsets
• Any small multiplicative subgroup is not a sumset
• On additive decompositions of the set of primes
• Metric decomposability theorems on sets of integers

This page was built for publication: Additive decompositions of sets with restricted prime factors

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