On the additive completion of polynomial sets
type: Item
instance of: scholarly article
title: On the additive completion of polynomial sets
zbMATH Open document ID: 0818.11015
author: Laurent Habsieger
published in: Journal of Number Theory
publication date: 1995-08-24T00:00:00Z
review text: Let \(P\) be a polynomial of degree \(k\geq 2\) with non-negative coefficients and let \(B\) be the set of integers such that every \(n\leq N\) can be written as the sum of an element from \(B\) and a \(P(\lambda)\) for some integer \(\lambda\). A conjecture of Erdős that when \(P(x)= x^ 2\), \(| B|> (1+\varepsilon) \sqrt{N}\) for some \(\varepsilon>0\) was proved by Moser with \(\varepsilon= 0.6\). The result was generalized to polynomials \(P\) by a number of people. The author improves the more general result to \[ | B| P^{-1} (N)> \Bigl( \bigl( 1- {\textstyle {1\over k}}\bigl)^{-1} {\textstyle {{\sin \pi k} \over {\pi k}}}- \varepsilon \Bigl)N, \] for \(N\) sufficiently large. This leads to improved constants in lower bound estimates for \(| B|\) when \(P(x)= x^ 2\) and \(P(x)= x^ 3\).
Mathematics Subject Classification ID: 11B99
Mathematics Subject Classification ID: 11D85
zbMATH DE Number: 749195
zbMATH Keywords: additive completion of polynomial sets
zbMATH Keywords: lower bound
reviewed by: M. M. Dodson
MaRDI profile type: Publication
full work available at URL: jnth.1995.1039
OpenAlex ID: W2037311118
DOI: 10.1006/JNTH.1995.1039
Recommended article: On multipliers of polynomial addition sets
Recommended article: Q4017959
Recommended article: Polynomial addition sets and polynomial digraphs
Recommended article: Approximate polynomial structure in additively large sets
Recommended article: On additive polynomials over a finite field
Recommended article: Q3719830
Recommended article: Equivalence of polynomial conjectures in additive combinatorics
Recommended article: On the additive decomposition for polynomic maps
Recommended article: Q5824487
Recommended article: Q3724876
description: scientific article; zbMATH DE number 749195