arXiv subjects

P. Kurlberg

Publications and source records attributed to P. Kurlberg.

13 recordsLinked to original sources

arXiv2008

The fluctuations in the number of points on a hyperelliptic curve over a finite field

The number of points on a hyperelliptic curve over a field of $q$ elements may be expressed as $q+1+S$ where $S$ is a certain character sum. We study fluctuations of $S$ as the curve varies over a large family of hyperelliptic curves of genus $g$. For fixed genus and growing $q$, Katz and Sarnak showed that $S/\sqrt{q}$ is distributed as the trace of a random $2g\times 2g$ unitary symplectic matrix. When the finite field is fixed and the genus grows, we find that the the limiting distribution of $S$ is that of a sum of $q$ independent trinomial random variables taking the values $\pm 1$ with probabilities $1/2(1+q^{-1})$ and the value 0 with probability $1/(q+1)$. When both the genus and the finite field grow, we find that $S/\sqrt{q}$ has a standard Gaussian distribution.

math.NT↗

arXiv2007

Matrix elements for the quantum cat map: Fluctuations in short windows

We study fluctuations of the matrix coefficients for the quantized cat map. We consider the sum of matrix coefficients corresponding to eigenstates whose eigenphases lie in a randomly chosen window, assuming that the length of the window shrinks with Planck's constant. We show that if the length of the window is smaller than the square root of Planck's constant, but larger than the separation between distinct eigenphases, then the variance of this sum is proportional to the length of the window, with a proportionality constant which coincides with the variance of the individual matrix elements corresponding to Hecke eigenfunctions.

math.NT↗

arXiv2006

Poisson spacing statistics for value sets of polynomials

If f is a polynomial with integer coefficients and q is an integer, we may regard f as a map from Z/qZ to Z/qZ. We show that the distribution of the (normalized) spacings between consecutive elements in the image of these maps becomes Poissonian as q tends to infinity along any sequence of square free integers such that the mean spacing modulo q tends to infinity.

math.NT↗

arXiv2005

Poisson statistics via the Chinese remainder theorem

We consider the distribution of spacings between consecutive elements in subsets of Z/qZ where q is highly composite and the subsets are defined via the Chinese remainder theorem. We give a sufficient criterion for the spacing distribution to be Poissonian as the number of prime factors of q tends to infinity, and as an application we show that the value set of a generic polynomial modulo q have Poisson spacings. We also study the spacings of subsets of Z/q_1q_2Z that are created via the Chinese remainder theorem from subsets of Z/q_1Z and Z/q_2Z (for q_1,q_2 coprime), and give criteria for when the spacings modulo q_1q_2 are Poisson. We also give some examples when the spacings modulo q_1q_2 are not Poisson, even though the spacings modulo q_1 and modulo q_2 are both Poisson.

math.NT↗

arXiv2004

On the period of the linear congruential and power generators

We consider the periods of the linear congruential and the power generators modulo $n$ and, for fixed choices of initial parameters, give lower bounds that hold for ``most'' $n$ when $n$ ranges over three different sets: the set of primes, the set of products of two primes (of similar size), and the set of all integers. For most $n$ in these sets, the period is at least $n^{1/2+ε(n)}$ for any monotone function $ε(n)$ tending to zero as $n$ tends to infinity. Assuming the Generalized Riemann Hypothesis, for most $n$ in these sets the period is greater than $n^{1-ε}$ for any $ε>0$. Moreover, the period is unconditionally greater than $n^{1/2+δ}$, for some fixed $δ>0$, for a positive proportion of $n$ in the above mentioned sets. These bounds are related to lower bounds on the multiplicative order of an integer $e$ modulo $p-1$, modulo $λ(pl)$, and modulo $λ(m)$ where $p,l$ range over the primes, $m$ ranges over the integers, and where $λ(n)$ is the order of the largest cyclic subgroup of $(\Z/n\Z)^\times$.

math.NT↗

arXiv2004

Lattice Points on Circles and Discrete Velocity Models for the Boltzmann Equation

The construction of discrete velocity models or numerical methods for the Boltzmann equation, may lead to the necessity of computing the collision operator as a sum over lattice points. The collision operator involves an integral over a sphere, which corresponds to the conservation of energy and momentum. In dimension two there are difficulties even in proving the convergence of such an approximation since many circles contain very few lattice points, and some circles contain many badly distributed lattice points. However, by showing that lattice points on most circles are equidistributed we find that the collision operator can indeed be approximated as a sum over lattice points in the two-dimensional case. For higher dimensions, this result has already been obtained by A. Bobylev et. al. (SIAM J. Numerical Analysis 34 no 5 p. 1865-1883 (1997))

math.AP↗

arXiv2004

On the distribution of matrix elements for the quantum cat map

For many classically chaotic systems it is believed that the quantum wave functions become uniformly distributed, that is the matrix elements of smooth observables tend to the phase space average of the observable. In this paper we study the fluctuations of the matrix elements for the desymmetrized quantum cat map. We present a conjecture for the distribution of the normalized matrix elements, namely that their distribution is that of a certain weighted sum of traces of independent matrices in SU(2). This is in contrast to generic chaotic systems where the distribution is expected to be Gaussian. We compute the second and fourth moment of the normalized matrix elements and obtain agreement with our conjecture.

math.NT↗

arXiv2003

On the congruence ax+by = 1 modulo xy

We give bounds on the number of solutions to the Diophantine equation (X+1/x)(Y+1/y) = n as n tends to infinity. These bounds are related to the number of solutions to congruences of the form ax+by = 1 modulo xy.

math.NT↗

arXiv2002

On the order of unimodular matrices modulo integers

Assuming the Generalized Riemann Hypothesis, we prove the following: If b is an integer greater than one, then the multiplicative order of b modulo N is larger than N^(1-ε) for all N in a density one subset of the integers. If A is a hyperbolic unimodular matrix with integer coefficients, then the order of A modulo p is greater than p^(1-ε) for all p in a density one subset of the primes. Moreover, the order of A modulo N is greater than N^(1-ε) for all N in a density one subset of the integers.

math.NT↗

arXiv2000

Hecke theory and equidistribution for the quantization of linear maps of the torus

We study semi-classical limits of eigenfunctions of a quantized linear hyperbolic automorphism of the torus ("cat map"). For some values of Planck's constant, the spectrum of the quantized map has large degeneracies. Our first goal in this paper is to show that these degeneracies are coupled to the existence of quantum symmetries. There is a commutative group of unitary operators on the state-space which commute with the quantized map and therefore act on its eigenspaces. We call these "Hecke operators", in analogy with the setting of the modular surface. We call the eigenstates of both the quantized map and of all the Hecke operators "Hecke eigenfunctions". Our second goal is to study the semiclassical limit of the Hecke eigenfunctions. We will show that they become equidistributed with respect to Liouville measure, that is the expectation values of quantum observables in these eigenstates converge to the classical phase-space average of the observable.

chao-dyn↗

arXiv1999

On quantum ergodicity for linear maps of the torus

We prove a strong version of quantum ergodicity for linear hyperbolic maps of the torus (``cat maps''). We show that there is a density one sequence of integers so that as N tends to infinity along this sequence, all eigenfunctions of the quantum propagator at inverse Planck constant N are uniformly distributed. A key step in the argument is to show that for a hyperbolic matrix in the modular group, there is a density one sequence of integers N for which its order (or period) modulo N is somewhat larger than the square root of N.

math.NT↗

arXiv1999

The distribution of spacings between quadratic residues

We study the distribution of spacings between squares modulo q, where q is square-free and highly composite, in the limit as the number of prime factors of q goes to infinity. We show that all correlation functions are Poissonian, which among other things, implies that the spacings between nearest neighbors, normalized to have unit mean, have an exponential distribution.

math.NT↗

arXiv1998

The distribution of spacings between quadratic residues, II

We study the distribution of spacings between squares modulo q as the number of prime divisors of q tends to infinity. In an earlier paper Kurlberg and Rudnick proved that the spacing distribution for square free q is Poissonian, this paper extends the result to arbitrary q.

math.NT↗