Search

$k$-level correlation is a local statistic of sequences modulo 1, describing the local spacings of $k$-tuples of elements. For $k = 2$ this is also known as pair correlation. We show that there exists a well spaced increasing sequence of reals with additive energy of order $N^3$ and Poissonian $k$-level correlation for all integers $k \geq 2$, answering in the affirmative a question raised by Aistleitner, El-Baz, and Munsch. The construction is probabilistic, and so we do not obtain a specific sequence satisfying this condition. To prove this, we show that random perturbations of a sequence with small discrepancy gives, almost surely, a sequence with Poissonian $k$-level correlation, a fact which may be of independent interest., Comment: 11 pages more...

We study the minimal gap statistic for sequences of the form $\left( \alpha x_n \right)_{n = 1}^{\infty}$ where $\left( x_n \right)_{n = 1}^{\infty}$ is a sequence of real numbers, and its connection to the additive energy of $\left( x_n \right)_{n = 1}^{\infty}$. Inspired by a recent paper of Aistleitner, El-Baz and Munsch we show conditionally on the Lindel\"{o}f Hypothesis that if the additive energy is of lowest possible order then for almost all $\alpha$, the minimal gap $\delta_{\min}^{\alpha} (N) = \min \left\{ \alpha x_m - \alpha x_n \bmod \ 1 : 1 \leq m \neq n \leq N \right\}$ is close to that of a random sequence, a result Rudnick showed for integer-valued sequences. We also show unconditional results in this direction, as well as some converse theorems about sequences with large additive energy., Comment: 28 pages. Submitted for publication more...

Let $\lambda_k$ denote the $k$-th successive minimum of a lattice $L$. We study properties of the lengths of certain bases of $L$. If $v_1, \dots v_n$ is a basis which is reduced in the sense of Minkowski we show that $\lvert v_k \rvert^2 \leq \frac{k}{4} \lambda_{k}^2$ for $k = 6, 7$, confirming a conjecture of Sch\"urmann, and obtaining the first improvement of a classical bound by Van der Waerden. We construct a sequences of lattices where $\lvert v_n \rvert$ is significantly longer than the longest vector in a Korkin-Zolotarev reduced basis, answering a question of Sch\"urmann. In an appendix joint with Lior Hadassi we construct a lattice $L$ with the surprising property that any basis containing the shortest vector of $L$ is not the shortest basis., Comment: Appendix joint with Lior Hadassi. 21 pages. Submitted for publication more...