Moments of distributions related to digital expansions

Journal of Mathematical Analysis and Applications

Volumn 315, Issue 2, 2006, Pages 606-625

  Cristea, Ligia L ^a,b   Prodinger, Helmut ^c  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^b POLITEHNICA UNIVERSITY OF TIMISOARA   (Romania)

^c UNIVERSITY OF THE WITWATERSRAND   (South Africa)

Author keywords

Binomial measure; Cantor distribution; Depoissonisation; Gray code; Mellin transform; Moments

Indexed keywords

EID: 29944436029     PISSN: 0022247X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmaa.2005.05.043     Document Type: Article

References (22)

1. F. Bassino H. Prodinger (q,δ)-numeration systems with missing digits Monatsh. Math. 141 2004 89-99
2. G. David S. Semmes Fractured fractals and broken dreams: Self-similar geometry through metric and measure in: Oxford Lecture Ser. Math. Appl. vol. 7 1997 Clarendon, Oxford Univ. Press New York
3. H. Delange Sur la fonction sommatoire de la fonction "somme des chiffres," Enseign. Math. (2) 21 1975 31-47
4. K.J. Falconer Fractal Geometry. Mathematical Foundations and Applications 1990 Wiley Chichester
5. H.-J. Fischer On the paper: Asymptotics for the moments of singular distributions [J. Approx. Theory 74 (1993) 301-334; MR 94h:44002] by W. Goh and J. Wimp J. Approx. Theory 82 1995 362-374
6. Ph. Flajolet X. Gourdon Ph. Dumas Mellin transforms and asymptotics: Harmonic sums Theoret. Comput. Sci. 144 1995 3-58
7. Ph. Flajolet P. Grabner P. Kirschenhofer H. Prodinger R.F. Tichy Mellin transforms and asymptotics: Digital sums Theoret. Comput. Sci. 123 1994 291-314
8. W. Goh J. Wimp Asymptotics for the moments of singular distributions J. Approx. Theory 74 1993 301-334
9. W. Goh J. Wimp A generalized Cantor-Riesz-Nagy function the growth of its moments Asymptot. Anal. 8 1994 379-392
10. P.J. Grabner H. Prodinger Asymptotic analysis of the moments of the Cantor distribution Statist. Probab. Lett. 26 1996 243-248
11. Ph. Jacquet W. Szpankowski Analytical de-Poissonization and its applications Theoret. Comput. Sci. 201 1998 1-62
12. D. Knuth The Art of Computer Programming, vol. 4, Pre-Fascicle 2a: Generating all n-tuples (version of 29 Aug. 2003) http:// www-cs-faculty.stanford.edu/~knuth/news.html 2004
13. Z. Kobayashi Digital sum problems for the Gray code representation of natural numbers Interdiscip. Inform. Sci. 8 2002 167-175
14. K. Muramoto T. Okada T. Sekiguchi Y. Shiota Digital sum problems for the p-adic expansion of natural numbers Interdiscip. Inform. Sci. 6 2000 105-109
15. K. Muramoto T. Okada T. Sekiguchi Y. Shiota An explicit formula of subblock occurrences for the p-adic expansion Interdiscip. Inform. Sci. 8 2002 115-121
16. T. Okada T. Sekiguchi Y. Shiota Applications of binomial measures to power sums of digital sums J. Number Theory 52 1995 256-266
17. T. Okada T. Sekiguchi Y. Shiota An explicit formula of the exponential sums of digital sums Japan J. Indust. Appl. Math. 12 1995 425-438
18. T. Okada T. Sekiguchi Y. Shiota A generalization of Hata-Yamaguti's results on the Takagi function II: Multinomial case Japan J. Indust. Appl. Math. 13 1996 435-463
19. Y. Shiota T. Sekiguchi T. Okada Hata-Yamaguti's result on [the] Takagi function and its applications to digital sum problems Sūrikaisekikenkyūsho Kōkyūroku 961 1996 73-80 Analytic number theory Kyoto 1995 (in Japanese)
20. W. Szpankowski Average Case Analysis of Algorithms on Sequences Wiley-Intersci. Ser. Discrete Math. Optim. 2001 Wiley-Interscience New York with a foreword by Philippe Flajolet
21. E. Weisstein Mathworld http://mathworld.wolfram.com/GrayCode.html
22. W. Woess Random Walks on Infinite Graphs and Groups Cambridge Tracts in Math. vol. 138 2000 Cambridge Univ. Press Cambridge