Searcharxiv⌕ Search

arXiv subjects

Trevor D. Wooley

Publications and source records attributed to Trevor D. Wooley.

At least 73 records · Page 4Linked to original sources

On Waring's problem: two squares and three biquadrates

We investigate sums of mixed powers involving two squares and three biquadrates. In particular, subject to the truth of the Generalised Riemann Hypothesis and the Elliott-Halberstam Conjecture, we show that all large natural numbers n with 8 not dividing n, n not congruent to 2 modulo 3, and n not congruent to 14 modulo 16, are the sum of 2 squares and 3 biquadrates.

math.NT↗

On Waring's problem: two squares, two cubes and two sixth powers

We investigate the number of representations of a large positive integer as the sum of two squares, two positive integral cubes, and two sixth powers, showing that the anticipated asymptotic formula fails for at most O((log X)^3) positive integers not exceeding X.

math.NT↗

On Linnik's conjecture: sums of squares and microsquares

We show that almost all natural numbers n not divisible by 4, and not congruent to 7 modulo 8, are represented as the sum of three squares, one of which is the square of an integer no larger than (log n)^{1+e} (any e>0). This answers a conjecture of Linnik for almost all natural numbers, and sharpens a conclusion of Bourgain, Rudnick and Sarnak concerning nearest neighbour distances between normalised integral points on the sphere.

math.NT↗

Exceptional sets for Diophantine inequalities

We apply Freeman's variant of the Davenport-Heilbronn method to investigate the exceptional set of real numbers not close to some value of a given real diagonal form at an integral argument. Under appropriate conditions, we show that the exceptional set in the interval [-N,N] has measure O(N^{1-c}), for a positive number c.

math.NT↗

Subconvexity for additive equations: pairs of undenary cubic forms

We investigate pairs of diagonal cubic equations with integral coefficients. For a class of such Diophantine systems with 11 or more variables, we are able to establish that the number of integral solutions in a large box is at least as large as the expected order of magnitude.

math.NT↗

Near-optimal mean value estimates for multidimensional Weyl sums

We obtain sharp estimates for multidimensional generalisations of Vinogradov's mean value theorem for arbitrary translation-dilation invariant systems, achieving constraints on the number of variables approaching those conjectured to be the best possible. Several applications of our bounds are discussed.

math.NT↗

Vinogradov's mean value theorem via efficient congruencing, II

We apply the efficient congruencing method to estimate Vinogradov's integral for moments of order 2s, with 1<=s<=k^2-1. Thereby, we show that quasi-diagonal behaviour holds when s=o(k^2), we obtain near-optimal estimates for 1<=s<=(1/4)k^2+k, and optimal estimates for s>=k^2-1. In this way we come half way to proving the main conjecture in two different directions. There are consequences for estimates of Weyl type, and in several allied applications. Thus, for example, the anticipated asymptotic formula in Waring's problem is established for sums of s kth powers of natural numbers whenever s>=2k^2-2k-8 (k>=6).

math.NT↗

Privacy Amplification and Non-Malleable Extractors Via Character Sums

In studying how to communicate over a public channel with an active adversary, Dodis and Wichs introduced the notion of a non-malleable extractor. A non-malleable extractor dramatically strengthens the notion of a strong extractor. A strong extractor takes two inputs, a weakly-random x and a uniformly random seed y, and outputs a string which appears uniform, even given y. For a non-malleable extractor nmExt, the output nmExt(x,y) should appear uniform given y as well as nmExt(x,A(y)), where A is an arbitrary function with A(y) not equal to y. We show that an extractor introduced by Chor and Goldreich is non-malleable when the entropy rate is above half. It outputs a linear number of bits when the entropy rate is 1/2 + alpha, for any alpha>0. Previously, no nontrivial parameters were known for any non-malleable extractor. To achieve a polynomial running time when outputting many bits, we rely on a widely-believed conjecture about the distribution of prime numbers in arithmetic progressions. Our analysis involves a character sum estimate, which may be of independent interest. Using our non-malleable extractor, we obtain protocols for "privacy amplification": key agreement between two parties who share a weakly-random secret. Our protocols work in the presence of an active adversary with unlimited computational power, and have asymptotically optimal entropy loss. When the secret has entropy rate greater than 1/2, the protocol follows from a result of Dodis and Wichs, and takes two rounds. When the secret has entropy rate delta for any constant delta>0, our new protocol takes a constant (polynomial in 1/delta) number of rounds. Our protocols run in polynomial time under the above well-known conjecture about primes.

cs.CR↗

Vinogradov's mean value theorem via efficient congruencing

We obtain estimates for Vinogradov's integral which for the first time approach those conjectured to be the best possible. Several applications of these new bounds are provided. In particular, the conjectured asymptotic formula in Waring's problem holds for sums of s kth powers of natural numbers whenever s is at least 2k^2+2k-3.

math.NT↗

Multiple recurrence and convergence along the primes

Let $E\subset \mathbb Z$ be a set of positive upper density. Suppose that $P_1,P_2,..., P_k\in \mathbb Z[X]$ are polynomials having zero constant terms. We show that the set $E\cap (E-P_1(p-1))\cap ... \cap (E-P_k(p-1))$ is non-empty for some prime number $p$. Furthermore, we prove convergence in $L^2$ of polynomial multiple averages along the primes.

math.DS↗

On Weyl sums for smaller exponents

We present a hybrid approach to bounding exponential sums over kth powers via Vinogradov's mean value theorem, and derive estimates of utility for exponents k of intermediate size.

math.NT↗

Diophantine inequalities and quasi-algebraically closed fields

Consider a form $g(x_1,...,x_s)$ of degree $d$, having coefficients in the completion $F_q((1/t))$ of the field of fractions $F_q(t)$ associated to the finite field $F_q$. We establish that whenever $s>d^2$, then the form $g$ takes arbitrarily small values for non-zero arguments $x\in F_q[t]^s$. We provide related results for problems involving distribution modulo $F_q[t]$, and analogous conclusions for quasi-algebraically closed fields in general.

math.NT↗

Relations between exceptional sets for additive problems

We describe a method for bounding the set of exceptional integers not represented by a given additive form in terms of the exceptional set corresponding to a subform. Illustrating our ideas with examples stemming from Waring's problem for cubes, we show, in particular, that the number of positive integers not exceeding N, that fail to have a representation as the sum of six cubes of natural numbers, is O(N^{3/7}).

math.NT↗