Skip to main content
SpringerLink
Log in

Voronoi summation formulae and multiplicative functions on permutations

  • Published:
The Ramanujan Journal Aims and scope Submit manuscript

Abstract

We prove a Tauberian theorem for the Voronoi summation method of divergent series with an estimate of the remainder term. The results on the Voronoi summability are then applied to analyze the mean values of multiplicative functions on random permutations.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Babu, G.J., Manstavičius, E., Zacharovas, V.: Limiting processes with dependent increments for measures on symmetric group of permutations. In: Probability and Number Theory—Kanazawa 2005. Adv. Stud. Pure Math., vol. 49, pp. 41–67. Math. Soc. Japan, Tokyo (2007)

    Google Scholar 

  2. Comtet, L.: Advanced Combinatorics. Dordrecht, Reidel (1974), enlarged edition. The art of finite and infinite expansions

    MATH  Google Scholar 

  3. Flajolet, P., Odlyzko, A.: Singularity analysis of generating functions. SIAM J. Discrete Math. 3(2), 216–240 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  4. Gontcharoff, W.: Sur la distribution des cycles dans les permutations. C. R. (Dokl.) Acad. Sci. URSS (N.S.) 35, 267–269 (1942)

    MathSciNet  Google Scholar 

  5. Halász, G.: Über die Mittelwerte multiplikativer zahlentheoretischer Funktionen. Acta Math. Acad. Sci. Hung. 19, 365–403 (1968)

    Article  MATH  Google Scholar 

  6. Hardy, G.H.: Divergent Series. Clarendon Press, Oxford (1949)

    MATH  Google Scholar 

  7. Korevaar, J.: Tauberian Theory. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 329. Springer, Berlin (2004). A century of developments

    MATH  Google Scholar 

  8. Manstavičius, E.: The Berry–Esseen bound in the theory of random permutations. Ramanujan J. 2(1–2), 185–199 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  9. Manstavičius, E.: A Tauber theorem and multiplicative functions on permutations. In: Number Theory in Progress, vol. 2, Zakopane–Kościelisko, 1997, pp. 1025–1038. de Gruyter, Berlin (1999)

    Google Scholar 

  10. Manstavičius, E.: Mappings on decomposable combinatorial structures: analytic approach. Comb. Probab. Comput. 11(1), 61–78 (2002)

    MATH  Google Scholar 

  11. Manstavičius, E.: Additive and multiplicative functions on random permutations. Liet. Mat. Rink. 36(4), 501–511 (1996)

    MathSciNet  Google Scholar 

  12. Petrov, V.V.: Sums of Independent Random Variables. Springer, New York (1975). Translated from the Russian by A.A. Brown, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 82

    Google Scholar 

  13. Tauber, A.: Ein Satz aus der Theorie der unendlichen Reihen. Monatsh. Math. Phys. 8(1), 273–277 (1897)

    Article  MATH  MathSciNet  Google Scholar 

  14. Zacharovas, V.: Cesàro summation and multiplicative functions on a symmetric group. Liet. Mat. Rink. 41(Special Issue), 140–148 (2001)

    MathSciNet  Google Scholar 

  15. Zacharovas, V.: The convergence rate in CLT for random variables on permutations. In: Analytic and Probabilistic Methods in Number Theory, Palanga, 2001, pp. 329–338. TEV, Vilnius (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Informatics, Vilnius University, Naugarduko 24, Vilnius, Lithuania

    Vytas Zacharovas

Authors
  1. Vytas Zacharovas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vytas Zacharovas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zacharovas, V. Voronoi summation formulae and multiplicative functions on permutations. Ramanujan J 24, 289–329 (2011). https://doi.org/10.1007/s11139-010-9263-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11139-010-9263-0

Keywords

Mathematics Subject Classification (2000)

Search

Navigation