Combinatorics, automata, and number theory /

This collaborative volume presents recent trends arising from the fruitful interaction between combinatorics on words, automata and number theory.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Berthé, V. (Valérie), 1957-, Rigo, Michel
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, 2010.
Colección:Encyclopedia of mathematics and its applications ; v. 135.
Temas:
Combinatorial analysis.
Number theory.
Machine theory.
Analyse combinatoire.
Théorie des nombres.
Théorie des automates.
MATHEMATICS > Combinatorics.
Combinatorial analysis
Machine theory
Number theory
Kombinatorik.
Automatentheorie.
Zahlentheorie.
Talteori.
Datavetenskap.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Preliminaries / V. Berthé, M. Rigo
  • Number representation and finite automata / Ch. Frougny, J. Sakarovitch
  • Abstract numeration systems / P. Lecomte, M. Rigo
  • Factor complexity / J. Cassaigne, F. Nicolas
  • Substitutions, Rauzy fractals and tilings / V. Berthé, A. Siegel, J. Thuswaldner
  • Combinatorics on Bratteli diagrams and dynamical systems / F. Durand
  • Infinite words with uniform frequencies, and invariant measures / S. Ferenczi, T. Monteil
  • Transcendence and Diophantine approximation / B. Adamczewski, Y. Bugeaud
  • Analysis of digital functions and applications / M. Drmota, P.J. Grabner
  • The equality problem for purely substitutive words / J. Honkala
  • Long products of matrices / V.D. Blondel, R.M. Jungers.

Ejemplares similares