Regular maps in generalized number systems
Mathematica slovaca, Tome 50 (2000) no. 1, pp. 41-58
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 11A63, 11B85, 11R11
@article{MASLO_2000_50_1_a4,
     author = {Allouche, Jean-Paul and Scheicher, Klaus and Tichy, Robert Franz},
     title = {Regular maps in generalized number systems},
     journal = {Mathematica slovaca},
     pages = {41--58},
     year = {2000},
     volume = {50},
     number = {1},
     mrnumber = {1764344},
     zbl = {0957.11014},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_2000_50_1_a4/}
}
TY  - JOUR
AU  - Allouche, Jean-Paul
AU  - Scheicher, Klaus
AU  - Tichy, Robert Franz
TI  - Regular maps in generalized number systems
JO  - Mathematica slovaca
PY  - 2000
SP  - 41
EP  - 58
VL  - 50
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/MASLO_2000_50_1_a4/
LA  - en
ID  - MASLO_2000_50_1_a4
ER  - 
%0 Journal Article
%A Allouche, Jean-Paul
%A Scheicher, Klaus
%A Tichy, Robert Franz
%T Regular maps in generalized number systems
%J Mathematica slovaca
%D 2000
%P 41-58
%V 50
%N 1
%U http://geodesic.mathdoc.fr/item/MASLO_2000_50_1_a4/
%G en
%F MASLO_2000_50_1_a4
Allouche, Jean-Paul; Scheicher, Klaus; Tichy, Robert Franz. Regular maps in generalized number systems. Mathematica slovaca, Tome 50 (2000) no. 1, pp. 41-58. http://geodesic.mathdoc.fr/item/MASLO_2000_50_1_a4/

[1] ALLOUCHE J.-P.: q-regular sequences and other generalizations of q-automatic sequences. In: Lecture Notes in Comput. Sci. 583, Springer, Nеw York, 1992, pp. 15-23. | MR

[2] ALLOUCHE J.-P.: Finite automata and arithmetic. In: Seminairе Lotharingiеn dе Combinatoire BЗ0c, 1993, pp. 1-23. | MR | Zbl

[3] ALLOUCHE J.-P.-CATELAND E.-GILBERT W. J.-PEITGEN H.-O.- SHALLIT J.-SKORDEV G.: Automatic maps in exotic numeration systems. Theory Comput. Syst. (Formerly: Math. Systems Theory) 30 (1997), 285-331. | MR

[4] ALLOUCHE J.-P.-MORTON P.-SHALLIT J.: Pattern spectra, substring enumeration, and automatic sequences. Theoret. Comput. Sci. 94 (1.992), 161-174. | MR | Zbl

[5] ALLOUCHE J.-P.-SHALLIT J.: The ring of k-regular sequences. Theoret. Comput. Sci. 98 (1992), 163-187. | MR | Zbl

[6] CHRISTOL G.: Ensembles presque-periodiques k-reconnaissables. Theoret. Comput. Sci. 9 (1979), 141-145. | MR | Zbl

[7] CHRISTOL G.-KAMAE T.-MENDES FRANCE M.-RAUZY G.: Suites algebriques, automates et substitutions. Bull. Soc. Math. France 108 (1980), 401-419. | MR

[8] COBHAM A.: On the base-dependence of sets of numbers recognizable by finite automata. Math. Systems Theory 3 (1969), 186-192. | MR | Zbl

[9] COBHAM A.: Uniform tag sequences. Math. Systems Theory 6 (1972), 164-192. | MR | Zbl

[10] DEKKING F. M.-MENDES FRANCE M.-VAN DER POORTEN A. J.: Folds!. Math. Intelligencer 4 (1982), 130-138, 173-181, 190-195. | MR

[11] FRAENKEL A. S.: Systems of numeration. Amer. Math. Monthly 92 (1985), 105-114. | MR | Zbl

[12] FROUGNY C.: Confluent linear numeration systems. Theoret. Comput. Sci. 106 (1992), 183-219. | MR | Zbl

[13] FROUGNY C.-SOLOMYAK B.: On representation of integers in linear numeration systems. In: Ergodic Theory of Zd actions. Proceedings of the Warwick Symposium, Warwick, UK, 1993-94 (M. Pollicott et al., eds.), London Math. Soc. Lecture Note Ser. 228, Cambridge University Press, Cambridge, 1996, pp. 345-368. | MR

[14] GRABNER P. G.-KIRSCHENHOFER P.-PRODINGER H.: The sum of digits function for complex bases. J. London Math. Soc. 57 (1998), 20-40. | MR | Zbl

[15] KÁTAI I.-KOVÁCS B.: Kanonische Zahlensysteme in der Theorie der quadratischen algebraischen Zahlen. Acta Sci. Math. (Szeged) 42 (1980), 99-107. | MR | Zbl

[16] KÁTAI I.-KOVÁCS B.: Canonical number systems in imaginary quadratic fields. Acta Math. Acad. Sci. Hungar. 37 (1981), 159-164. | MR | Zbl

[17] KÁTAI I.-SZABO J.: Canonical number systems for complex integers. Acta Sci. Math. (Szeged) 37 (1975), 255-260. | MR | Zbl

[18] KIMBERLING C.: Numeration systems and fractal sequences. Acta Arith. 73 (1995), 103-117. | MR | Zbl

[19] KNUTH D. E.: The Art of Computer Programming. Vol. 2. Seminumerical Algorithms (2nd ed.), Addison Wesley, Reading, 1981. | MR | Zbl

[20] KOVÁCS B.: CNS rings. In: Topics in Classical Number Theory, Vol. II (G. Halasz, ed.), Colloq. Math. Soc. Janos Bolyai 34, North-Holland, Amsterdam, 1984, pp. 961-971. | MR | Zbl

[21] KOVÁCS B.-PETHO A.: Number systems in integral domains, especially in orders of algebraic number fields. Acta Sci. Math. (Szeged) 55 (1991), 287-299. | MR | Zbl

[22] MORTON P.-MOURANT W.: Paper folding, digit patterns and groups of arithmetic fractals. Proc. London Math. Soc. 59 (1989), 253-293. | MR | Zbl

[23] SALON O.: Suites automatiques á multi-indices et algebricité. C. R. Acad. Sci. Paris Ser. I Math. 305 (1987), 501-504. | MR | Zbl

[24] SALON O.: Proprietes arithmetiques des automates multidimensionnels. Thése, University Bordeaux I, Bordeaux, 1989.

[25] SCHEICHER K.: Kanonische Ziffernsysteme und Automaten. In: Grazer Math. Ber. 333, Karl-Franzens-Univ. Graz, Graz, 1997, pp. 1-17. | MR

[26] SCHEICHER K.: Zifferndarstellungen, lineare Rekursionen und Automaten. PhD Thesis, TU Graz, Graz, 1997.

[27] SHALLIT J.: A generalization of automatic sequences. Theoret. Comput. Sci. 61 (1988), 1-16. | MR | Zbl

[28] THUSWALDNER J.: Elementary properties of canonical number systems in quadratic fields. In: Applications of Fibonacci Numbers, Vol. 7 (Graz 1996), Kluwer Acad. Publ., Dordrecht, 1998, pp. 405-414. | MR