Showing 1–2 of 2 results for author: Bradshaw, P J
-
Growth in Sumsets of Higher Convex Functions
Authors:
Peter J. Bradshaw
Abstract:
The main results of this paper concern growth in sums of a $k$-convex function $f$. Firstly, we streamline the proof of a growth result for $f(A)$ where $A$ has small additive doubling, and improve the bound by removing logarithmic factors. The result yields an optimal bound for \[ |2^k f(A) - (2^k-1)f(A)|. \]
We also generalise a recent result of Hanson, Roche-Newton and Senger, by proving that…
▽ More
The main results of this paper concern growth in sums of a $k$-convex function $f$. Firstly, we streamline the proof of a growth result for $f(A)$ where $A$ has small additive doubling, and improve the bound by removing logarithmic factors. The result yields an optimal bound for \[ |2^k f(A) - (2^k-1)f(A)|. \]
We also generalise a recent result of Hanson, Roche-Newton and Senger, by proving that for any finite $A\subset \mathbb{R}$
\[ | 2^k f(sA-sA) - (2^k-1) f(sA-sA)| \gg_s |A|^{2s} \] where $s = \frac{k+1}{2}$. This allows us to prove that, given any natural number $s \in \mathbb{N}$, there exists $m = m(s)$ such that if $A \subset \mathbb{R}$, then \begin{equation}\label{conj A-Aus} |(sA-sA)^{(m)}| \gg_s |A|^{s}. \end{equation}
This is progress towards a conjecture which states that the above inequality can be replaced with
\[|(A-A)^{(m)}| \gg_s |A|^{s}.\]
Develo** methods of Solymosi, and Bloom and Jones, we present some new sum-product type results in the complex numbers $\mathbb{C}$ and in the function field $\mathbb{F}_q((t^{-1}))$.
△ Less
Submitted 5 November, 2021;
originally announced November 2021.
-
Higher Convexity and Iterated Second Moment Estimates
Authors:
Peter J. Bradshaw,
Brandon Hanson,
Misha Rudnev
Abstract:
We prove bounds for the number of solutions to
$$a_1 + \dots + a_k = a_1' + \dots + a_k'$$ over $N$-element sets of reals, which are sufficiently convex or near-convex. A near-convex set will be the image of a set with small additive doubling under a convex function with sufficiently many strictly monotone derivatives. We show, roughly, that every time the number of terms in the equation is doub…
▽ More
We prove bounds for the number of solutions to
$$a_1 + \dots + a_k = a_1' + \dots + a_k'$$ over $N$-element sets of reals, which are sufficiently convex or near-convex. A near-convex set will be the image of a set with small additive doubling under a convex function with sufficiently many strictly monotone derivatives. We show, roughly, that every time the number of terms in the equation is doubled, an additional saving of $1$ in the exponent of the trivial bound $N^{2k-1}$ is made, starting from the trivial case $k=1$. In the context of near-convex sets we also provide explicit dependencies on the additive doubling parameters.
Higher convexity is necessary for such bounds to hold, as evinced by sets of perfect powers of consecutive integers. We exploit these stronger assumptions using an idea of Garaev, rather than the ubiquitous Szemerédi-Trotter theorem, which has not been adapted in earlier results to embrace higher convexity.
As an application we prove small improvements for the best known bounds for sumsets of convex sets under additional convexity assumptions.
△ Less
Submitted 22 April, 2021;
originally announced April 2021.