Skip to main content
Log in

Low discrepancy sequences failing Poissonian pair correlations

  • Published:
Archiv der Mathematik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Aistleitner, C., Lachmann, T., Pausinger, F.: Pair correlations and equidistribution. J. Number Theory 182, 206–220 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  2. Becher, V., Carton, O.: Normal numbers and perfect necklaces. J. Complex. (2019). https://doi.org/10.1016/j.jco.2019.03.003

    Google Scholar 

  3. Becher, V., Heiber, P.A.: On extending de Bruijn sequences. Inf. Process. Lett. 111, 930–932 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. El-Baz, D., Marklof, J., Vinogradov, I.: The two-point correlation function is poisson. Proc. Am. Math. Soc. 143(7), 2815–2828 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  5. Grepstad, S., Larcher, G.: On pair correlation and discrepancy. Arch. Math. 109(2), 143–149 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  6. Larcher, G., Stockinger, W.: Some negative results related to Poissonian pair correlation problems. arXiv:1803.05236 (2018)

  7. 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)

  8. Levin, M.B.: On the discrepancy estimate of normal numbers. Acta Arith. 88(2), 99–111 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  9. Pirsic, Í., Stockinger, W.: The Champernowne constant is not Poissonian. Funct. Approx. Comment. Math. (2019). https://doi.org/10.7169/facm/1749

    MathSciNet  MATH  Google Scholar 

  10. Rudnick, Z., Sarnak, P.: The pair correlation function of fractional parts of polynomials. Commun. Math. Phys. 194(1), 61–70 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  11. Rudnick, Z., Zaharescu, A.: A metric result on the pair correlation of fractional parts of sequences. Acta Arith. 89(1999), 283–293 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  12. Stoneham, R.: On absolute \((j, \varepsilon )\)-normality in the rational fractions with applications to normal numbers. Acta Arith. 22(3), 277–286 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  13. Ugalde, E.: An alternative construction of normal numbers. J. Théor. Nombres Bordeaux 12, 165–177 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  14. 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)

    MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Verónica Becher.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00013-019-01336-3

Keywords

Mathematics Subject Classification

Navigation