Skip to content
DraconiticResearch
Search Sources API
197,768 studies31 sourcesUpdated 20 min ago
PreprintarXiv licencearXiv

On the asymptotic behavior of the number variance of random points on the unit torus

Abstract

The study of the distribution of real sequences in the unit torus has a long and rich history. There are many notions which describe the ``pseudo-random'' behavior of a given deterministic sequence (often of arithmetic origin), such as equidistribution (which describes the distribution on a ``global scale'') or the pair correlation (which is a ``local-scale'' statistics). Another popular and important statistics, which can be applied to all ranges from global via intermediate to local, is the number variance VN(s), which describes the mean-square fluctuation of the number of elements of an initial segment of the sequence in an interval of length s, when moving this interval around the torus. In the terminology of quantum chaology, where such statistics are used to describe the distribution of the energy levels of a system, pseudo-random behavior is called Poissonian behavior. Since the number variance is an important indicator to qualify pseudo-random behavior, it is quite surprising that the literature does not seem to contain a precise description of the distribution and of the almost sure asymptotic behavior of the number variance in the truly random case (i.i.d.\ random points), even in the comparatively simple setup of uniformly distributed points on the unit torus. In the present paper we calculate the distribution of the number variance with high precision throughout a wide range of the parameter s, and determine the precise threshold (in terms of s) where the ``Poissonian'' asymptotics VN(s) ∼ N s breaks for a typical realization of a random sequence. Key technical input comes from the Komlós--Major--Tusnády theorem and the Karhunen-Loève decomposition.

Related

  1. The variance of the number of lattice points in narrow sectors
    Stephen Lester, Ezra Waxman, Nadav Yesha
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
  2. Variance lower bounds for geometric functionals of rotationally invariant log-concave random polytopes
    Minas Pafis, Christos Pandis
    arXivPreprintCC BY 4.0Full textGeometry & topologyProbabilityarXiv
  3. Variance of relative entropy over random states
    Linfeng Wei, Lu Wei
    arXivPreprintCC BY 4.0Full textMathematical physicsarXiv
  4. Asymptotic behaviour of the v-number of homogeneous ideals
    Antonino Ficarra, Emanuele Sgroi
    Journal of AlgebraPeer-reviewedLicence not statedFull text26 citedAlgebra & number theoryOpenAlex
  5. Variance Bounds for Minimum Perfect Matching Problem by Random Walk on Multinomial Distribution
    Shi Feng
    arXivPreprintarXiv licenceFull textProbabilityarXiv
BibTeX
@misc{aistleitner2026asymptotic,
  title = {{On the asymptotic behavior of the number variance of random points on the unit torus}},
  author = {Christoph Aistleitner and Siegfried Hörmann and Maryna Manskova},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.11687},
  eprint = {2610.11687},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.11687},
}
RIS
TY  - UNPB
TI  - On the asymptotic behavior of the number variance of random points on the unit torus
AU  - Christoph Aistleitner
AU  - Siegfried Hörmann
AU  - Maryna Manskova
PY  - 2026
DA  - 2026/10/08
PB  - arXiv
DO  - 10.48550/arxiv.2610.11687
UR  - https://arxiv.org/abs/2610.11687
AB  - The study of the distribution of real sequences in the unit torus has a long and rich history. There are many notions which describe the ``pseudo-random'' behavior of a given deterministic sequence (often of arithmetic origin), such as equidistribution (which describes the distribution on a ``global scale'') or the pair correlation (which is a ``local-scale'' statistics). Another popular and important statistics, which can be applied to all ranges from global via intermediate to local, is the number variance V_N(s), which describes the mean-square fluctuation of the number of elements of an initial segment of the sequence in an interval of length s, when moving this interval around the torus. In the terminology of quantum chaology, where such statistics are used to describe the distribution of the energy levels of a system, pseudo-random behavior is called Poissonian behavior. Since the number variance is an important indicator to qualify pseudo-random behavior, it is quite surprising that the literature does not seem to contain a precise description of the distribution and of the almost sure asymptotic behavior of the number variance in the truly random case (i.i.d.\ random points), even in the comparatively simple setup of uniformly distributed points on the unit torus. In the present paper we calculate the distribution of the number variance with high precision throughout a wide range of the parameter s, and determine the precise threshold (in terms of s) where the ``Poissonian'' asymptotics V_N(s) ∼ N s breaks for a typical realization of a random sequence. Key technical input comes from the Komlós--Major--Tusnády theorem and the Karhunen-Loève decomposition.
ER  -