arXiv subjects

Daniel El-Baz

Publications and source records attributed to Daniel El-Baz.

11 recordsLinked to original sources

arXiv2022

Effective equidistribution of primitive rational points on expanding horospheres

We prove an effective version of a result due to Einsiedler, Mozes, Shah and Shapira on the asymptotic distribution of primitive rational points on expanding closed horospheres in the space of lattices. Key ingredients of our proof include recent bounds on matrix Kloosterman sums due to Erd\'elyi and T\'oth, results by Clozel, Oh and Ullmo on the effective equidistribution of Hecke points, and Rogers' integration formula in the geometry of numbers. As an application of the main theorem, we also obtain a result on the limit distribution of the number of small solutions of a random system of linear congruences to a large modulus. Furthermore, as a by-product of our proofs, we obtain a sharp bound on the number of nonsquare matrices over a finite field $\mathbb{F}_p$ with small entries and of a given size and rank.

math.NT↗

arXiv2021

Multivariate normal distribution for integral points on varieties

Given a variety over $\mathbb{Q}$, we study the distribution of the number of primes dividing the coordinates as we vary an integral point. Under suitable assumptions, we show that this has a multivariate normal distribution. We generalise this to more general Weil divisors, where we obtain a geometric interpretation of the covariance matrix. For our results we develop a version of the Erdős-Kac theorem that applies to fairly general integer sequences and does not require a positive exponent of level of distribution.

math.NT↗

arXiv2021

Difference sets and the metric theory of small gaps

Let $(a_n)_{n \geq 1}$ be a sequence of distinct positive integers. In a recent paper Rudnick established asymptotic upper bounds for the minimal gaps of $\{a_n α\bmod 1, 1 \leq n \leq N\}$ as $N \to \infty$, valid for Lebesgue-almost all $α$ and formulated in terms of the additive energy of $\{a_1, \dots, a_N\}$. In the present paper we argue that the metric theory of minimal gaps of such sequences is not controlled by the additive energy, but rather by the cardinality of the difference set of $\{a_1, \dots, a_N\}$. We establish a (complicated) sharp convergence/divergence test for the typical asymptotic order of the minimal gap, and prove (slightly weaker) general upper and lower bounds which allow for a direct application. A major input for these results comes from the recent proof of the Duffin--Schaeffer conjecture by Koukoulopoulos and Maynard. We show that our methods give very precise results for slowly growing sequences whose difference set has relatively high density, such as the primes or the squares. Furthermore, we improve a metric result of Blomer, Bourgain, Rudnick and Radziwill on the order of the minimal gap in the eigenvalue spectrum of a rectangular billiard.

math.NT↗

arXiv2021

Effective joint equidistribution of primitive rational points on expanding horospheres

We prove an effective version of a result due to Einsiedler, Mozes, Shah and Shapira who established the equidistribution of primitive rational points on expanding horospheres in the space of unimodular lattices in at least $3$ dimensions. Their proof uses techniques from homogeneous dynamics and relies in particular on measure-classification theorems -- an approach which does not lend itself to effective bounds. We implement a strategy based on spectral theory, Fourier analysis and Weil's bound for Kloosterman sums in order to quantify the rate of equidistribution for a specific horospherical subgroup in any dimension. We apply our result to provide a rate of convergence to the limiting distribution for the appropriately rescaled diameters of random circulant graphs.

math.NT↗

arXiv2021

A pair correlation problem, and counting lattice points with the zeta function

The pair correlation is a localized statistic for sequences in the unit interval. Pseudo-random behavior with respect to this statistic is called Poissonian behavior. The metric theory of pair correlations of sequences of the form $(a_n α)_{n \geq 1}$ has been pioneered by Rudnick, Sarnak and Zaharescu. Here $α$ is a real parameter, and $(a_n)_{n \geq 1}$ is an integer sequence, often of arithmetic origin. Recently, a general framework was developed which gives criteria for Poissonian pair correlation of such sequences for almost every real number $α$, in terms of the additive energy of the integer sequence $(a_n)_{n \geq 1}$. In the present paper we develop a similar framework for the case when $(a_n)_{n \geq 1}$ is a sequence of reals rather than integers, thereby pursuing a line of research which was recently initiated by Rudnick and Technau. As an application of our method, we prove that for every real number $θ>1$, the sequence $(n^θα)_{n \geq 1}$ has Poissonian pair correlation for almost all $α\in \mathbb{R}$.

math.NT↗

arXiv2020

Diameters of random Cayley graphs of finite nilpotent groups

We prove the existence of a limiting distribution for the appropriately rescaled diameters of random undirected Cayley graphs of finite nilpotent groups of bounded rank and nilpotency class, thus extending a result of Shapira and Zuck which dealt with the case of abelian groups. The limiting distribution is defined on a space of unimodular lattices, as in the case of random Cayley graphs of abelian groups. Our result, when specialised to a certain family of unitriangular groups, establishes a very recent conjecture of Hermon and Thomas. We derive this as a consequence of a general inequality, showing that the diameter of a Cayley graph of a nilpotent group is governed by the diameter of its abelianisation.

math.CO↗

arXiv2019

An analogue of the Erdős-Kac theorem for the special linear group over the integers

We investigate the number of prime factors of individual entries for matrices in the special linear group over the integers. We show that, when properly normalised, it satisfies a central limit theorem of Erdős-Kac-type. To do so, we employ a sieve-theoretic set-up due to Granville and Soundararajan. We also make use of an estimate coming from homogeneous dynamics due to Gorodnik and Nevo.

math.NT↗

arXiv2017

Spherical equidistribution in adelic lattices and applications

In this paper we study spherical equidistribution on the space of (translates of) adelic lattices, which we apply to understand the fine-scale statistics of the directions in the set of shifted primitive lattice points. We also apply our results to the distribution of the free path lengths in the Boltzmann--Grad limit for point sets such as (possibly non-rational) translates of the lattice points all of whose coordinates are squarefree. Besides the equidistribution results for translates of expanding horospheres, a key ingredient is a probabilistic argument which allows us to tackle the technical difficulty of dealing with characteristic functions of compact sets with positive measure and empty interior.

math.NT↗

arXiv2013

The distribution of directions in an affine lattice: two-point correlations and mixed moments

We consider an affine Euclidean lattice and record the directions of all lattice vectors of length at most $T$. Strömbergsson and the second author proved in [Annals of Math.~173 (2010), 1949--2033] that the distribution of gaps between the lattice directions has a limit as $T$ tends to infinity. For a typical affine lattice, the limiting gap distribution is universal and has a heavy tail; it differs distinctly from the gap distribution observed in a Poisson process, which is exponential. The present study shows that the limiting two-point correlation function of the projected lattice points exists and is Poissonian. This answers a recent question by Boca, Popa and Zaharescu [arXiv:1302.5067]. The existence of the limit is subject to a certain Diophantine condition. We also establish the convergence of more general mixed moments.

math.NT↗

arXiv2013

The two-point correlation function of the fractional parts of \sqrt{n} is Poisson

Elkies and McMullen [Duke Math.J.~123 (2004) 95--139] have shown that the gaps between the fractional parts of \sqrt n for n=1,\ldots,N, have a limit distribution as N tends to infinity. The limit distribution is non-standard and differs distinctly from the exponential distribution expected for independent, uniformly distributed random variables on the unit interval. We complement this result by proving that the two-point correlation function of the above sequence converges to a limit, which in fact coincides with the answer for independent random variables. We also establish the convergence of moments for the probability of finding r points in a randomly shifted interval of size 1/N. The key ingredient in the proofs is a non-divergence estimate for translates of certain non-linear horocycles.

math.NT↗

arXiv2013

On a conjecture of Dekking : The sum of digits of even numbers

Let $q\geq 2$ and denote by $s_q$ the sum-of-digits function in base $q$. For $j=0,1,...,q-1$ consider $$# \{0 \le n < N : \;\;s_q(2n) \equiv j \pmod q \}.$$ In 1983, F. M. Dekking conjectured that this quantity is greater than $N/q$ and, respectively, less than $N/q$ for infinitely many $N$, thereby claiming an absence of a drift (or Newman) phenomenon. In this paper we prove his conjecture.

math.NT↗