Have a personal or library account? Click to login

Joint Distribution in Residue Classes of the Base-q and Ostrowski Digital Sums

Uniform distribution theory
Volume 14 (2019): Issue 2 (December 2019)
By:
Open Access
|Mar 2020

References

  1. [1] ALLOUCHE, J. P.—SHALLIT, J.: Automatic Sequences. Cambridge University Press, Cambridge, 2003.10.1017/CBO9780511546563
    Search in Google ScholarBack to article
  2. [2] APOSTOL, T. M.: Modular Functions and Dirichlet Series in Number Theory. In: Graduate Texts in Mathematics Vol. 41 (2nd ed.), Springer-Verlag, Berlin, 1990.
    Search in Google ScholarBack to article
  3. [3] BARAT, G.—LIARDET, P.: Dynamical systems originated in the Ostrowski alpha-expansion, Ann. Univ. Sci. Budapest. Sect. Comput. 24, (2004), 133–184.
    Search in Google ScholarBack to article
  4. [4] BASSILY, N. L.—KÁTAI, I.: Distribution of the values of q-additive functions on polynomial sequences, Acta Math. Hungar. 68 (1995), no. 4, 353–361.
    Search in Google ScholarBack to article
  5. [5] BEREND, D.—KOLESNIK, G.: Joint distribution of completely q-additive functions in residue classes, J. Number Theory 160, (2016), 716–738,10.1016/j.jnt.2015.09.006
    Search in Google ScholarBack to article
  6. [6] BERTHÉ, V.: Autour du système de numération d’Ostrowski, Journées Montoises d’Informatique Théorique (Marne-la-Vallée, 2000), Bull. Belg. Math. Soc. Simon Stevin 8 (2001), no. 2, 209–239. In French, with French summary
    Search in Google ScholarBack to article
  7. [7] BÉSINEAU, J.: Indépendance statistique d’ensembles liésà la fonction “somme des chiffres”,Acta Arith. 20 (1972), 401–416. (In French)10.4064/aa-20-4-401-416
    Search in Google ScholarBack to article
  8. [8] BURGER, E.B.—CLYDE, D. C.—COLBERT, C. H.—SHIN, G. H.—WANG, Z.: A generalization of a theorem of Lekkerkerker to Ostrowski’s decomposition of natural numbers, Acta Arith. 153, (2012), no. 3, 217–249.
    Search in Google ScholarBack to article
  9. [9] BUSH, L. E.: An asymptotic formula for the average sum of the digits of integers,Amer. Math. Monthly 47 (1940), 154–156.10.1080/00029890.1940.11990954
    Search in Google ScholarBack to article
  10. [10] COQUET, J.—RHIN, G.—TOFFIN, P.: Représentations des entiers naturels et indépendance statistique II, Ann. Inst. Fourier (Grenoble), 31 (1981), no. 1, ix, 1–15. (In French)
    Search in Google ScholarBack to article
  11. [11] COQUET, J.—RHIN, G.—TOFFIN, P.: Fourier-Bohr spectrum of sequences related to continued fractions, J. Number Theory 17 (1983), no. 3, 327–336.
    Search in Google ScholarBack to article
  12. [12] DARTYGE, C.—TENENBAUM, G.: Sommes des chiffres de multiples d’entiers, Ann. Inst. Fourier (Grenoble), 55 (2005), no. 7, 2423–2474. (In French, with English and French summaries)
    Search in Google ScholarBack to article
  13. [13] GEL FOND,A.O.: Sur les nombres qui ont des propriétés additives et multiplicatives données,Acta Arith. 13 (1967/1968), 259–265. (In French)10.4064/aa-13-3-259-265
    Search in Google ScholarBack to article
  14. [14] GRAHAM, S. W.—KOLESNIK, G.: Van der Corput’s Method of Exponential Sums. London Mathematical Society Lecture Note Series Vol. 126, In: Cambridge University Press, Cambridge, 1991.
    Search in Google ScholarBack to article
  15. [15] KÁTAI, I.—MOGYORÓDI, J.: On the distribution of digits, Publ. Math. Debrecen 15 (1968), 57–68.10.5486/PMD.1968.15.1-4.08
    Search in Google ScholarBack to article
  16. [16] KIM, D.-H.: On the joint distribution of q-additive functions in residue classes,J.Number Theory 74 (1999), no. 2, 307–336.
    Search in Google ScholarBack to article
  17. [17] KOROBOV, N. M.: Exponential Sums and their Applications. In: Mathematics and its Applications (Soviet Series) Vol. 80, Translated from the 1989 Russian original by Yu. N. Shakhov, Kluwer Academic Publishers Group, Dordrecht, 1992.
    Search in Google ScholarBack to article
  18. [18] MAUDUIT, CH.—RIVAT, J.: Sur un problème de Gelfond: la somme des chiffres des nombres premiers, Ann. of Math.(2) 171 (2010), no. 3, 1591–1646. (In: French with English and French summaries)
    Search in Google ScholarBack to article
  19. [19] OSTROWSKI, A.: Bemerkungen zur Theorie der Diophantischen Approximationen, Abh. Math. Sem. Univ. Hamburg 1 (1922), no. 1, 77–98. In German
    Search in Google ScholarBack to article
  20. [20] SPIEGELHOFER, L.: Correlations for Numeration Systems, PhD Thesis, Vienna, 2014.
    Search in Google ScholarBack to article
  21. [21] –––––– Pseudorandomness of the Ostrowski sum-of-digits function, arXiv:1611.03043 [math.NT].
    Search in Google ScholarBack to article
  22. [22] VAALER, J. D.: Some extremal functions in Fourier analysis, Bull. Amer. Math. Soc. (N.S.), 12, (1985), no. 2, 183–216.
    Search in Google ScholarBack to article
  23. [23] ZECKENDORF, E.: Représentation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas, Bull. Soc. Roy. Sci. Liège 41 (1972), 179–182. (In French with English summary)
    Search in Google ScholarBack to article
DOI: https://doi.org/10.2478/udt-2019-0010 | Journal eISSN: 2309-5377 | Journal ISSN: 1336-913X
Journal RSS Feed
Language: English
Page range: 1 - 26
Submitted on: Nov 16, 2017
Accepted on: Dec 11, 2018
Published on: Mar 27, 2020
Published by: Slovak Academy of Sciences, Mathematical Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year
Keywords:
Ostrowski representation,
Sum of digits function,
Joint distribution
Related subjects:
Mathematics,
Algebra and number theory,
Discrete mathematics,
Probability and statistics,
Numerical and computational mathematics

© 2020 Divyum Sharma, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 14 (2019): Issue 2 (December 2019)Next article