Odometers and systems of numeration
Peter J. Grabner; Pierre Liardet; Robert F. Tichy
Acta Arithmetica (1995)
- Volume: 70, Issue: 2, page 103-123
- ISSN: 0065-1036
Access Full Article
topHow to cite
topPeter J. Grabner, Pierre Liardet, and Robert F. Tichy. "Odometers and systems of numeration." Acta Arithmetica 70.2 (1995): 103-123. <http://eudml.org/doc/206741>.
@article{PeterJ1995,
author = {Peter J. Grabner, Pierre Liardet, Robert F. Tichy},
journal = {Acta Arithmetica},
keywords = {numeration system; -multiplicative functions; discrepancy; - odometer; -adic machine; numeration scale; linear recurrence; discrete spectrum; sum-of-digits function},
language = {eng},
number = {2},
pages = {103-123},
title = {Odometers and systems of numeration},
url = {http://eudml.org/doc/206741},
volume = {70},
year = {1995},
}
TY - JOUR
AU - Peter J. Grabner
AU - Pierre Liardet
AU - Robert F. Tichy
TI - Odometers and systems of numeration
JO - Acta Arithmetica
PY - 1995
VL - 70
IS - 2
SP - 103
EP - 123
LA - eng
KW - numeration system; -multiplicative functions; discrepancy; - odometer; -adic machine; numeration scale; linear recurrence; discrete spectrum; sum-of-digits function
UR - http://eudml.org/doc/206741
ER -
References
top- [AM] J.-P. Allouche and M. Mendès France, On an extremal property of the Rudin-Shapiro sequence, Mathematika 32 (1985), 33-38. Zbl0561.10025
- [Ba1] J. Bass, Fonctions pseudo-aléatoires et fonctions de Wiener, C. R. Acad. Sci. Paris 247 (1958), 1163-1165. Zbl0083.14001
- [Ba2] J. Bass, Suites uniformément denses, moyennes trigonométriques, fonctions pseudo-aléatoires, Bull. Soc. Math. France 87 (1959), 1-64. Zbl0092.33404
- [Be] A. Bertrand, Développements en base de Pisot et répartition modulo 1, C. R. Acad. Sci. Paris 285 (1977), 419-421. Zbl0362.10040
- [Ber] J.-P. Bertrandias, Colloque sur la répartition asymptotique mod. 1, Breukelen, 1962.
- [Bl] F. Blanchard, β-expansions and symbolic dynamics, Theoret. Comput. Sci. 65 (1989), 131-141.
- [Bo] D. Boyd, Salem numbers of degree four have periodic expansions, in: Number Theory, J.-M. De Koninck and C. Levesque (eds.), W. de Gruyter, 1989, 57-64.
- [Br] A. Brauer, On algebraic equations with all but one root in the interior of the unit circle, Math. Nachr. 4 (1951), 250-257. Zbl0042.01501
- [Co] J. Coquet, Représentations lacunaires des entières naturelles I,II, Arch. Math. (Basel) 38 (1982), 184-188; 41 (1983), 238-242. Zbl0473.10033
- [Du] J.-M. Dumont, Formules sommatoires et systèmes de numération liés aux substitutions, Séminaire de Théorie des Nombres, Bordeaux (1987/88), 12 pp.
- [DT1] J.-M. Dumont et A. Thomas, Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoret. Comput. Sci. 65 (1989), 153-169. Zbl0679.10010
- [DT2] J.-M. Dumont and A. Thomas, Digital sum problems and substitution on a finite alphabet, preprint.
- [Dup] Y. Dupain, Intervalles à restes majorés pour la suite nα, Acta Math. Acad. Sci. Hungar. 29 (1977), 289-303. Zbl0372.10026
- P. Flajolet, P. J. Grabner, P. Kirschenhofer, H. Prodinger and R. F. Tichy, Mellin-transform and asymptotics: digital sums, Theoret. Comput. Sci., to appear. Zbl0788.44004
- [Fr] A. S. Fraenkel, Systems of numeration, Amer. Math. Monthly 92 (1985), 105-114. Zbl0568.10005
- [F1] C. Frougny, Representation of numbers and finite automata, Math. Systems Theory 25 (1992), 37-60. Zbl0776.11005
- [F2] C. Frougny, How to write integers in non-integer base, in: LATIN 92, S ao Paulo, Lecture Notes in Comput. Sci. 583, Springer, 1992, 154-164.
- [F3] C. Frougny, Fibonacci representations and finite automata, IEEE Trans. Inform. Theory 37 (1991), 393-399. Zbl0716.68067
- [FS] C. Frougny and B. Solomyak, Finite beta-expansions, Ergodic Theory Dynamical Systems 12 (1992), 713-723. Zbl0814.68065
- P. J. Grabner, P. Kirschenhofer, H. Prodinger and R. F. Tichy, On the moments of the sum-of-digits function, in: Applications of Fibonacci Numbers, G. Bergum, A. F. Horadam and A. N. Philippou (eds.), Vol. 5, Kluwer, 1993, 263-271. Zbl0797.11012
- [GT1] P. J. Grabner and R. F. Tichy, Contributions to digit expansions with respect to linear recurrences, J. Number Theory 36 (1990), 160-169. Zbl0711.11004
- [GT2] P. J. Grabner and R. F. Tichy, α-expansions, linear recurrences and the sum-of-digits function, Manuscripta Math. 70 (1991), 311-324.
- [HR] E. Hewitt and K. A. Ross, Abstract Harmonic Analysis, Springer, Berlin, 1970.
- [HW] G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, Oxford University Press, 1954.
- [KT] P. Kirschenhofer and R. F. Tichy, On the distribution of digits in Cantor-representations of integers, J. Number Theory 18 (1984), 121-134. Zbl0582.10038
- [Kn] D. E. Knuth, Fibonacci multiplication, Appl. Math. Lett. 1 (1988), 57-60. Zbl0633.10011
- [Ko] N. Kopecek, Zifferndarstellungen natürlicher Zahlen und Diskrepanzabschätzungen, 1991, Thesis, TU Wien.
- N. Kopecek, G. Larcher, R. F. Tichy and G. Turnwald, On the discrepancy of sequences associated with the sum-of-digits function, Ann. Inst. Fourier (Grenoble) 37 (1987), 1-17. Zbl0601.10038
- [KN] L. Kuipers and H. Niederreiter, Uniform Distribution of Sequences, J. Wiley, New York, 1974. Zbl0281.10001
- [La] Y. Lacroix, Remarks on the Delange-Coquet formula, Anz. Österreich. Akad. Wiss., to appear. Zbl0799.11005
- [Li1] P. Liardet, Propriétés Harmoniques de la Numération suivant Jean Coquet, Publ. Math. d'Orsay N° 88-02, Colloque de Théorie des Nombres 'Jean Coquet', 1-35. Zbl0713.11054
- [Li2] P. Liardet, Regularities of distribution, Compositio Math. 61 (1987), 267-293. Zbl0619.10053
- [Li3] P. Liardet, Dynamical properties of the Ostrowski α-expansion, preprint.
- [Ma] K. Mahler, On the translation properties of a simple class of arithmetical functions, J. Math. Phys. 6 (1927), 158-163. Zbl53.0265.03
- [Me1] M. Mendès France, Nombres normaux, applications aux fonctions pseudo-aléatoires, J. Analyse Math. 20 (1967), 1-56.
- [Me2] M. Mendès France, Nombres normaux et fonctions pseudo-aléatoires, Ann. Inst. Fourier (Grenoble) 13 (1963), 91-104. Zbl0128.04704
- [Me3] M. Mendès France, Les suites à spectre vide et la répartition modulo 1, J. Number Theory 5 (1973), 1-15. Zbl0252.10033
- [Os] A. Ostrowski, Bemerkungen zur Theorie der Diophantischen Approximationen I, II, Abh. Math. Sem. Hamburg 1 (1922), 77-98, 250-251.
- [Pa] W. Parry, On the β-expansions of real numbers, Acta Math. Acad. Sci. Hungar. 11 (1960), 401-416. Zbl0099.28103
- [PT] A. Pethő and R. F. Tichy, On digit expansions with respect to linear recurrences, J. Number Theory 33 (1989), 243-256. Zbl0676.10010
- [Pi] C. Pisot, La répartition modulo 1 et les nombres algébriques, Ann. Scuola Norm. Sup. Pisa 2 (1938), 205-248. Zbl64.0994.01
- [Qu] M. Queffélec, Substitution Dynamical Systems - Spectral Analysis, Lecture Notes in Math. 1294, Springer, 1987. Zbl0642.28013
- [Ra] G. Rauzy, Nombres algébriques et substitutions, Bull. Soc. Math. France 110 (1982), 147-178. Zbl0522.10032
- [Ré] A. Rényi, Representation for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hungar. 8 (1957), 477-493. Zbl0079.08901
- [Sch] K. Schmidt, On periodic expansion of Pisot numbers and Salem numbers, Bull. London Math. Soc. 12 (1980), 269-278. Zbl0494.10040
- [Sg] J. Schoissengeier, On the discrepancy of nα, Acta Arith. 44 (1984), 241-279. Zbl0506.10031
- [So1] B. Solomyak, On the spectral theory of adic transformations, Adv. Soviet Math. 9 (1992).
- [So2] B. Solomyak, Substitutions, adic transformations and beta-expansions, in: Contemporary Mathematics (Proc. of the Conference on Symbolic Dynamics, Yale, 1991), to appear.
- [So3] B. Solomyak, On a dynamical system with discrete spectrum, Russian Math. Surveys 41 (1986), 219-220. Zbl0614.47026
- [Sós] V. T. Sós, On the distribution of the sequence nα, Ann. Univ. Sci. Budapest Eötvös Sect. Math. 1 (1958), 127-134. Zbl0094.02903
- [TT1] R. F. Tichy and G. Turnwald, On the discrepancy of some special sequences, J. Number Theory 26 (1987), 68-78. Zbl0628.10052
- [TT2] R. F. Tichy and G. Turnwald, Gleichmäß ige Diskrepanzabschätzungen für Ziffernsummen, Österr. Akad. Wiss. SB II (1986), 17-21.
- [Ve] A. M. Vershik, Uniform algebraic approximation of shift and multiplication operators, Soviet Math. Dokl. 24 (1981), 97-100. Zbl0484.47005
- [Wa] P. Walters, Ergodic Theory, Springer, Berlin, 1982.
- [Wi] N. Wiener, The spectrum of an array and its applications to the study of the translation properties of a simple class of arithmetical functions, J. Math. Phys. 6 (1927), 145-157. Zbl53.0265.02
Citations in EuDML Documents
top- Guy Barat, Tomasz Downarowicz, Anzelm Iwanik, Pierre Liardet, Propriétés topologiques et combinatoires des échelles de numération
- Vincent Canterini, Anne Siegel, Automate des préfixes-suffixes associé à une substitution primitive
- Peter J. Grabner, Pierre Liardet, Harmonic properties of the sum-of-digits function for complex bases
- Ali Messaoudi, Propriétés arithmétiques et dynamiques du fractal de Rauzy
- Guy Barat, Valérie Berthé, Pierre Liardet, Jörg Thuswaldner, Dynamical directions in numeration
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.