## Functiones et Approximatio Commentarii Mathematici

### The Champernowne constant is not Poissonian

#### Abstract

We say that a sequence $(x_n)_{n \in \mathbb{N}}$ in $[0,1)$ has Poissonian pair correlations if $$\lim_{N \to \infty} \frac{1}{N} \# \left\lbrace 1 \leq l \neq m \leq N: \| x_l - x_m \| \leq \frac{s}{N} \right\rbrace = 2s$$ for every $s \geq 0$. In this note we study the pair correlation statistics for the sequence of shifts of $\alpha$, $x_n = \lbrace 2^n \alpha \rbrace$, $n=1, 2, 3, \ldots$, where we choose $\alpha$ as the Champernowne constant in base $2$. Throughout this article $\lbrace \cdot \rbrace$ denotes the fractional part of a real number. It is well known that $(x_n)_{n \in \mathbb{N}}$ has Poissonian pair correlations for almost all normal numbers $\alpha$ (in the sense of Lebesgue), but we will show that it does not have this property for all normal numbers $\alpha$, as it fails to be Poissonian for the Champernowne constant.

#### Article information

Source
Funct. Approx. Comment. Math., Volume 60, Number 2 (2019), 253-262.

Dates
First available in Project Euclid: 26 June 2018

Permanent link to this document
https://projecteuclid.org/euclid.facm/1529978436

Digital Object Identifier
doi:10.7169/facm/1749

Mathematical Reviews number (MathSciNet)
MR3964264

Zentralblatt MATH identifier
07068535

Subjects
Primary: 11K06: General theory of distribution modulo 1 [See also 11J71]
Secondary: 11K31: Special sequences

#### Citation

Pirsic, Ísabel; Stockinger, Wolfgang. The Champernowne constant is not Poissonian. Funct. Approx. Comment. Math. 60 (2019), no. 2, 253--262. doi:10.7169/facm/1749. https://projecteuclid.org/euclid.facm/1529978436

#### References

• [1] I. Aichinger, C. Aistleitner and G. Larcher, On Quasi-Energy-Spectra, Pair Correlations of Sequences and Additive Combinatorics, Celebration of the 80th birthday of Ian Sloan (J. Dick, F. Y. Kuo, H. Woźniakowski, eds.), Springer-Verlag, to appear, 2018.
• [2] C. Aistleitner, G. Larcher and M. Lewko, Additive energy and the Hausdorff dimension of the exceptional set in metric pair correlation problems. With an appendix by Jean Bourgain, Israel J. Math. 222 (2017), No. 1, 463–485.
• [3] C. Aistleitner, T. Lachmann, and F. Pausinger, Pair correlations and equidistribution, Journal of Number Theory 182 (2018), 206–220.
• [4] D. El-Baz, J. Marklof and I. Vinogradov, The two-point correlation function of the fractional parts of $\sqrt{n}$ is Poisson, Proceedings of the American Mathematical Society 143(7) (2015), 2815–2828.
• [5] D. El-Baz, J. Marklof and I. Vinogradov, The distribution of directions in an affine lattice: two-point correlations and mixed moments, International Mathematics Research Notices 2015 (2015), 1371–1400.
• [6] S. Grepstad and G. Larcher, On Pair Correlation and Discrepancy, Arch. Math. 109 (2017), 143–149.
• [7] D.,R. Heath-Brown, Pair correlation for fractional parts of $\alpha n^2$, Math. Proc. Cambridge Philos. Soc. 148(3) (2010), 385–407.
• [8] L. Kuipers and H. Niederreiter, Uniform distribution of sequences, Wiley, New York, 1974.
• [9] T. Lachmann and N. Technau, On Exceptional Sets in the Metric Poissonian Pair Correlations problem, arXiv:1708.08599, 2017.
• [10] G. Larcher, Remark on a result of Bourgain on Poissonian pair correlation, arXiv:1711.08663, 2017.
• [11] G. Larcher and W. Stockinger, Pair correlation of sequences $(\lbrace a_n \alpha \rbrace)_n \in \mathbb{N}$ with maximal order of additive energy, arXiv:1802.02901, 2018.
• [12] G. Larcher and W. Stockinger, Some negative results related to Poissonian pair correlation problems, arXiv:1803.05236, 2018.
• [13] R. Nair and M. Pollicott, Pair Correlations of sequences in higher dimensions, Israel J. Math. 157 (2007).
• [14] Z. Rudnick and A. Zaharescu, A metric result on the pair correlation of fractional parts of sequences, Acta Arith. 89(3) (1999), 283–293.
• [15] Z. Rudnick, P. Sarnak and A. Zaharescu, The distribution of spacings between the fractional parts of $n^2 \alpha$, Invent. Math. 145(1) (2001), 37–57.
• [16] Z. Rudnick and P. Sarnak, The pair correlation function of fractional parts of polynomials, Comm. Math. Phys. 194(1) (1998), 61–70.
• [17] V.T. Sós, On the distribution mod 1 of the sequence $n\alpha$, Ann. Univ. Sci. Budap. Rolando Eötvös, Sect. Math. 1 (1958), 127–134.
• [18] S. Steinerberger, Localized quantitative criteria for equidistribution, Acta Arith. 180 (2017), 183–199.