ID: math/9812046

The distribution of spacings between quadratic residues

December 8, 1998

View on ArXiv

Similar papers 4

Pair correlations and equidistribution

December 16, 2016

83% Match
Christoph Aistleitner, Thomas Lachmann, Florian Pausinger
Number Theory
Mathematical Physics
Spectral Theory

A deterministic sequence of real numbers in the unit interval is called \emph{equidistributed} if its empirical distribution converges to the uniform distribution. Furthermore, the limit distribution of the pair correlation statistics of a sequence is called Poissonian if the number of pairs $x_k,x_l \in (x_n)_{1 \leq n \leq N}$ which are within distance $s/N$ of each other is asymptotically $\sim 2sN$. A randomly generated sequence has both of these properties, almost surely...

Find SimilarView on arXiv

Squarefree Integers in Arithmetic Progressions to Smooth Moduli

August 25, 2020

83% Match
Alexander P. Mangerel
Number Theory

Let $\epsilon > 0$ be sufficiently small and let $0 < \eta < 1/522$. We show that if $X$ is large enough in terms of $\epsilon$ then for any squarefree integer $q \leq X^{196/261-\epsilon}$ that is $X^{\eta}$-smooth one can obtain an asymptotic formula with power-saving error term for the number of squarefree integers in an arithmetic progression $a \pmod{q}$, with $(a,q) = 1$. In the case of squarefree, smooth moduli this improves upon previous work of Nunes, in which $196/2...

Find SimilarView on arXiv

Primes in Quadratic Progressions on Average

May 20, 2006

83% Match
Stephan Baier, Liangyi Zhao
Number Theory

In this paper, we establish a theorem on the distribution of primes in quadratic progressions on average.

Find SimilarView on arXiv

An extension of the pair-correlation conjecture and applications

August 19, 2013

83% Match
Alessandro Languasco, Alberto Perelli, Alessandro Zaccagnini
Number Theory

We study an extension of Montgomery's pair-correlation conjecture and its relevance in some problems on the distribution of prime numbers.

Find SimilarView on arXiv

Correlations between primes in short intervals on curves over finite fields

August 24, 2017

83% Match
Efrat Bank, Tyler Foster
Number Theory
Algebraic Geometry

We prove an analogue of the Hardy-Littlewood conjecture on the asymptotic distribution of prime constellations in the setting of short intervals in function fields of smooth projective curves over finite fields.

Find SimilarView on arXiv

Pair correlation of real-valued vector sequences

May 17, 2023

83% Match
Sneha Chaubey, Shivani Goel
Number Theory

In this article, we investigate the fine-scale statistics of real-valued arithmetic sequences. In particular, we focus on real-valued vector sequences and show the Poissonian behavior of the pair correlation function for certain classes of such sequences, thereby extending previous works of Boca et al. and the first author on local statistics of integer-valued and rational-valued vector sequences.

Find SimilarView on arXiv

Fine-scale distribution of roots of quadratic congruences

May 6, 2021

83% Match
Jens Marklof, Matthew Welsh
Number Theory
Dynamical Systems

We establish limit laws for the distribution in small intervals of the roots of the quadratic congruence $\mu^2 \equiv D \bmod m$, with $D > 0$ square-free and $D\not\equiv 1 \bmod 4$. This is achieved by translating the problem to convergence of certain geodesic random line processes in the hyperbolic plane. This geometric interpretation allows us in particular to derive an explicit expression for the pair correlation density of the roots.

Find SimilarView on arXiv

Quantitative equidistribution and the local statistics of the spectrum of a flat torus

May 29, 2023

83% Match
Elon Lindenstrauss, Amir Mohammadi, Zhiren Wang
Number Theory
Dynamical Systems

We show that pair correlation function for the spectrum of a flat 2-dimensional torus satisfying an explicit Diophantine condition agrees with those of a Poisson process with a polynomial error rate. The proof is based on a quantitative equidistribution theorem and tools from geometry of numbers.

Find SimilarView on arXiv

On the distribution of the divisor function and Hecke eigenvalues

April 6, 2014

83% Match
Stephen Lester, Nadav Yesha
Number Theory

We investigate the behavior of the divisor function in both short intervals and in arithmetic progressions. The latter problem was recently studied by \'E. Fouvry, S. Ganguly, E. Kowalski, and Ph. Michel. We prove a complementary result to their main theorem. We also show that in short intervals of certain lengths the divisor function has a Gaussian limiting distribution. The analogous problems for Hecke eigenvalues are also considered.

Find SimilarView on arXiv

On the Distribution of Integers with Restricted Prime Factors I

November 25, 2015

83% Match
Alexander P. Mangerel
Number Theory

Let $E_0,\ldots,E_n$ be a partition of the set of prime numbers, and define $E_j(x) := \sum_{p \in E_j \atop p \leq x} \frac{1}{p}$. Define $\pi(x;\mathbf{E},\mathbf{k})$ to be the number of integers $n \leq x$ with $k_j$ prime factors in $E_j$ for each $j$. Basic probabilistic heuristics suggest that $x^{-1}\pi(x;\mathbf{E},\mathbf{k})$, modelled as the distribution function of a random variable, should satisfy a joint Poisson law with parameter vector $(E_0(x),\ldots,E_n(x)...

Find SimilarView on arXiv