Skip to main content
Log in

On the distribution of index of Farey sequences

  • Research
  • Published:
Research in Number Theory Aims and scope Submit manuscript

Abstract

In this article, we study the distribution of index of Farey fractions by providing asymptotic formulas for moments of index of Farey fractions twisted by Dirichlet characters for Farey fractions with \(\mathcal {B}\)-free denominators. Additionally, we reconsider the square-free case earlier done in Alkan et al. (Ramanujan J 16(2):131–161, 2008), and obtain new results for moments of indices with square-free denominators. We also obtain higher level correlation measures of the index function, generalizing earlier known results on two level 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.

Similar content being viewed by others

Data availability

The authors declare that all data supporting the findings of this study are available within the article.

References

  1. Avdeeva, M., Cellarosi, F., Sinai, Y.G.: Ergodic and statistical properties of \(\cal{B} \)-free numbers. Teor. Veroyatn. Primen. 61(4), 805–829 (2016)

    Article  MathSciNet  Google Scholar 

  2. Alkan, E., Ledoan, A.H., Vâjâitu, M., Zaharescu, A.: Discrepancy of fractions with divisibility constraints. Monatsh. Math. 149(3), 179–192 (2006)

    Article  MathSciNet  Google Scholar 

  3. Alkan, E., Ledoan, A.H., Vâjâitu, M., Zaharescu, A.: On the index of fractions with square-free denominators in arithmetic progressions. Ramanujan J. 16(2), 131–161 (2008)

    Article  MathSciNet  Google Scholar 

  4. Alkan, E., Ledoan, A.H., Zaharescu, A.: On Dirichlet \(L\)-functions and the index of visible points. Ill. J. Math. 51(2), 455–477 (2007)

    MathSciNet  Google Scholar 

  5. Alkan, E., Zaharescu, A.: A survey on the distribution of \(B\)-free numbers. Turk. J. Math. 30(3), 293–308 (2006)

    MathSciNet  Google Scholar 

  6. Boca, F.P., Cobeli, C., Zaharescu, A.: A conjecture of R. R. Hall on Farey points. J. Reine Angew. Math. 535, 207–236 (2001)

    MathSciNet  Google Scholar 

  7. Boca, F.P., Cobeli, C., Zaharescu, A.: On the distribution of the Farey sequence with odd denominators. Mich. Math. J. 51(3), 557–573 (2003)

    Article  MathSciNet  Google Scholar 

  8. Boca, F.P., Zaharescu, A., Gologan, R.N.: On the index of Farey sequences. Q. J. Math. 53(4), 377–391 (2002)

    Article  MathSciNet  Google Scholar 

  9. Davenport, H.: Multiplicative Number Theory, 3rd edn. Graduate Texts in Mathematics, vol. 74. Springer, New York (2000). Revised and with a preface by Hugh L. Montgomery

  10. Erdős, P.: On the difference of consecutive terms of sequences defined by divisibility properties. Acta Arith 12, 175–182 (1966/1967)

  11. Hall, R.R.: The parity of Farey denominators and the Farey index. J. Number Theory 115(1), 71–86 (2005)

    Article  MathSciNet  Google Scholar 

  12. Hall, R.R., Shiu, P.: The index of a Farey sequence. Mich. Math. J. 51(1), 209–223 (2003)

    Article  MathSciNet  Google Scholar 

  13. Hall, R.R., Tenenbaum, G.: On consecutive Farey arcs. Acta Arith. 44(4), 397–405 (1984)

    Article  MathSciNet  Google Scholar 

  14. Ivić, A.: The Riemann Zeta-Function. A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York (1985). The theory of the Riemann zeta-function with applications

  15. Kolesnik, G.: On the order of Dirichlet \(L\)-functions. Pac. J. Math. 82(2), 479–484 (1979)

    Article  MathSciNet  Google Scholar 

  16. Montgomery, H.L., Vaughan, R.C.: Multiplicative Number Theory. I. Classical Theory. Cambridge Studies in Advanced Mathematics, vol. 97. Cambridge University Press, Cambridge (2007)

  17. Tenenbaum, G.: Introduction to Analytic and Probabilistic Number Theory. Cambridge Studies in Advanced Mathematics, vol. 46. Cambridge University Press, Cambridge (1995). Translated from the second French edition (1995) by C. B. Thomas

  18. Titchmarsh, E.C.: The Theory of the Riemann Zeta-Function, 2nd ed. The Clarendon Press, Oxford University Press, New York (1986). Edited and with a preface by D. R. Heath-Brown

Download references

Acknowledgements

The authors would like to thank Tomos Parry for valuable inputs during the preparation of this article. The first author acknowledges support from the Science and Engineering Research Board, Department of Science and Technology, Government of India, under grant SB/S2/RJN-053/2018. The authors are grateful to the referee for valuable suggestions in an earlier version of the article.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sneha Chaubey.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chahal, B., Chaubey, S. & Goel, S. On the distribution of index of Farey sequences. Res. number theory 10, 27 (2024). https://doi.org/10.1007/s40993-024-00511-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40993-024-00511-y

Keywords

Keywords

Mathematics Subject Classification

Navigation