pith. sign in

arxiv: 0907.0175 · v1 · submitted 2009-07-01 · 🧮 math.CO · math.NT

Sum-product inequalities with perturbation

classification 🧮 math.CO math.NT
keywords boundscertainperturbationpossibleactuallyalmostapartapplied
0
0 comments X
read the original abstract

Suppose that A is a set of n real numbers, each at least 1 apart. Define the ``perturbed sum and product sets'' S and P to be the sums a + b + f(a,b) and products (a+g(a,b))(b+h(a,b)), where f, g, and h satisfy certain upper bounds in terms of the n, |a| and |b|. We develop almost best possible lower bounds on |P| + |S|, using the largest possible sizes of the ``perturbation parameters'' f(a,b), g(a,b) and h(a,b). Our proof uses Elekes's idea for bounding |A+A|+|A.A| from below, in combination with the Szemeredi-Trotter curve theorem (actually, a minor generalization of it) of Szekely, applied to certain polygonal arcs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.