Regular maps in generalized number systems

Jean-Paul Allouche; Klaus Scheicher; Robert Franz Tichy

Mathematica Slovaca (2000)

  • Volume: 50, Issue: 1, page 41-58
  • ISSN: 0232-0525

How to cite

top

Allouche, Jean-Paul, Scheicher, Klaus, and Tichy, Robert Franz. "Regular maps in generalized number systems." Mathematica Slovaca 50.1 (2000): 41-58. <http://eudml.org/doc/32426>.

@article{Allouche2000,
author = {Allouche, Jean-Paul, Scheicher, Klaus, Tichy, Robert Franz},
journal = {Mathematica Slovaca},
keywords = {-automatic sequence; -regular map; numeration system},
language = {eng},
number = {1},
pages = {41-58},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {Regular maps in generalized number systems},
url = {http://eudml.org/doc/32426},
volume = {50},
year = {2000},
}

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
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 50
IS - 1
SP - 41
EP - 58
LA - eng
KW - -automatic sequence; -regular map; numeration system
UR - http://eudml.org/doc/32426
ER -

References

top
  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. (1992) MR1253343
  2. ALLOUCHE J.-P., Finite automata and arithmetic, In: Seminairе Lotharingiеn dе Combinatoire BЗ0c, 1993, pp. 1-23. (1993) Zbl0903.11009MR1312624
  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. (1997) MR1432196
  4. ALLOUCHE J.-P.-MORTON P.-SHALLIT J., Pattern spectra, substring enumeration, and automatic sequences, Theoret. Comput. Sci. 94 (1.992), 161-174. Zbl0753.11012MR1157853
  5. ALLOUCHE J.-P.-SHALLIT J., The ring of k-regular sequences, Theoret. Comput. Sci. 98 (1992), 163-187. (1992) Zbl0774.68072MR1166363
  6. CHRISTOL G., Ensembles presque-periodiques k-reconnaissables, Theoret. Comput. Sci. 9 (1979), 141-145. (1979) Zbl0402.68044MR0535129
  7. CHRISTOL G.-KAMAE T.-MENDES FRANCE M.-RAUZY G., Suites algebriques, automates et substitutions, Bull. Soc. Math. France 108 (1980), 401-419. (1980) MR0614317
  8. COBHAM A., On the base-dependence of sets of numbers recognizable by finite automata, Math. Systems Theory 3 (1969), 186-192. (1969) Zbl0179.02501MR0250789
  9. COBHAM A., Uniform tag sequences, Math. Systems Theory 6 (1972), 164-192. (1972) Zbl0253.02029MR0457011
  10. DEKKING F. M.-MENDES FRANCE M.-VAN DER POORTEN A. J., Folds!, Math. Intelligencer 4 (1982), 130-138, 173-181, 190-195. (1982) MR0684028
  11. FRAENKEL A. S., Systems of numeration, Amer. Math. Monthly 92 (1985), 105-114. (1985) Zbl0568.10005MR0777556
  12. FROUGNY C., Confluent linear numeration systems, Theoret. Comput. Sci. 106 (1992), 183-219. (1992) Zbl0787.68057MR1192767
  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. (1993) MR1411227
  14. GRABNER P. G.-KIRSCHENHOFER P.-PRODINGER H., The sum of digits function for complex bases, J. London Math. Soc. 57 (1998), 20-40. (1998) Zbl0959.11045MR1624777
  15. KÁTAI I.-KOVÁCS B., Kanonische Zahlensysteme in der Theorie der quadratischen algebraischen Zahlen, Acta Sci. Math. (Szeged) 42 (1980), 99-107. (1980) Zbl0386.10007MR0576942
  16. KÁTAI I.-KOVÁCS B., Canonical number systems in imaginary quadratic fields, Acta Math. Acad. Sci. Hungar. 37 (1981), 159-164. (1981) Zbl0477.10012MR0616887
  17. KÁTAI I.-SZABO J., Canonical number systems for complex integers, Acta Sci. Math. (Szeged) 37 (1975), 255-260. (1975) Zbl0309.12001MR0389759
  18. KIMBERLING C., Numeration systems and fractal sequences, Acta Arith. 73 (1995), 103-117. (1995) Zbl0834.11010MR1358191
  19. KNUTH D. E., The Art of Computer Programming, Vol. 2. Seminumerical Algorithms (2nd ed.), Addison Wesley, Reading, 1981. (1981) Zbl0477.65002MR0633878
  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. (1984) Zbl0558.10006MR0781170
  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. (1991) Zbl0760.11002MR1152592
  22. MORTON P.-MOURANT W., Paper folding, digit patterns and groups of arithmetic fractals, Proc. London Math. Soc. 59 (1989), 253-293. (1989) Zbl0694.10009MR1004431
  23. SALON O., Suites automatiques á multi-indices et algebricité, C. R. Acad. Sci. Paris Ser. I Math. 305 (1987), 501-504. (1987) Zbl0628.10007MR0916320
  24. SALON O., Proprietes arithmetiques des automates multidimensionnels, Thése, University Bordeaux I, Bordeaux, 1989. (1989) 
  25. SCHEICHER K., Kanonische Ziffernsysteme und Automaten, In: Grazer Math. Ber. 333, Karl-Franzens-Univ. Graz, Graz, 1997, pp. 1-17. (1997) MR1640469
  26. SCHEICHER K., Zifferndarstellungen, lineare Rekursionen und Automaten, PhD Thesis, TU Graz, Graz, 1997. (1997) 
  27. SHALLIT J., A generalization of automatic sequences, Theoret. Comput. Sci. 61 (1988), 1-16. (1988) Zbl0662.68052MR0974766
  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. (1996) MR1638467

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.