Abstract
M. Levin defined a real number x that satisfies that the sequence of the fractional parts of \((2^n x)_{n\ge 1}\) are such that the first N terms have discrepancy \(O((\log N)^2/ N)\), which is the smallest discrepancy known for this kind of parametric sequences. In this work we show that the fractional parts of the sequence \((2^n x)_{n\ge 1}\) fail to have Poissonian pair correlations. Moreover, we show that all the real numbers x that are variants of Levin’s number using Pascal triangle matrices are such that the fractional parts of the sequence \((2^n x)_{n\ge 1}\) fail to have Poissonian pair correlations.
Similar content being viewed by others
References
Aistleitner, C., Lachmann, T., Pausinger, F.: Pair correlations and equidistribution. J. Number Theory 182, 206–220 (2018)
Becher, V., Carton, O.: Normal numbers and perfect necklaces. J. Complex. (2019). https://doi.org/10.1016/j.jco.2019.03.003
Becher, V., Heiber, P.A.: On extending de Bruijn sequences. Inf. Process. Lett. 111, 930–932 (2011)
El-Baz, D., Marklof, J., Vinogradov, I.: The two-point correlation function is poisson. Proc. Am. Math. Soc. 143(7), 2815–2828 (2015)
Grepstad, S., Larcher, G.: On pair correlation and discrepancy. Arch. Math. 109(2), 143–149 (2017)
Larcher, G., Stockinger, W.: Some negative results related to Poissonian pair correlation problems. arXiv:1803.05236 (2018)
Larcher, G., Stockinger, W.: Pair correlation of sequences \((\{a_n \alpha \})_{n\in \mathbf{N}}\) with maximal order of additive energy. In: Mathematical Proceedings of the Cambridge Philosophical Society, pp. 1–7 (2019)
Levin, M.B.: On the discrepancy estimate of normal numbers. Acta Arith. 88(2), 99–111 (1999)
Pirsic, Í., Stockinger, W.: The Champernowne constant is not Poissonian. Funct. Approx. Comment. Math. (2019). https://doi.org/10.7169/facm/1749
Rudnick, Z., Sarnak, P.: The pair correlation function of fractional parts of polynomials. Commun. Math. Phys. 194(1), 61–70 (1998)
Rudnick, Z., Zaharescu, A.: A metric result on the pair correlation of fractional parts of sequences. Acta Arith. 89(1999), 283–293 (1999)
Stoneham, R.: On absolute \((j, \varepsilon )\)-normality in the rational fractions with applications to normal numbers. Acta Arith. 22(3), 277–286 (1973)
Ugalde, E.: An alternative construction of normal numbers. J. Théor. Nombres Bordeaux 12, 165–177 (2000)
Sarnak, P., Rudnick, Z., Zaharescu, A.: The distribution of spacings between the fractional parts of \(n^2 \alpha \). Invent. Math. 145(1), 3–57 (2001)
Acknowledgements
The authors are members of the Laboratoire International Associé SINFIN, Université Paris Diderot-CNRS/Universidad de Buenos Aires-CONICET). Carton is supported by the ANR Codys.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Becher, V., Carton, O. & Mollo Cunningham, I. Low discrepancy sequences failing Poissonian pair correlations. Arch. Math. 113, 169–178 (2019). https://doi.org/10.1007/s00013-019-01336-3
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-019-01336-3
Keywords
- Distribution modulo 1
- Low discrepancy sequences
- Poissonian pair correlations
- Borel normal numbers
- Pascal triangle matrices
- Nested perfect necklaces