AHA-BUCH

Der Artikel wird am Ende des Bestellprozesses zum Download zur Verfügung gestellt.

Sequences, Groups, and Number Theory

 eBook
Sofort lieferbar | Lieferzeit:3-5 Tage I

142,79 €*

ISBN-13:
9783319691527
Einband:
eBook
Seiten:
578
Autor:
Valérie Berthé
eBook Typ:
PDF
eBook Format:
PDF
Kopierschutz:
1 - PDF Watermark
Sprache:
Englisch
Beschreibung:

General Framework.- Number Theoretic Aspects of Regular Sequences.- First-order Logic and Numeration System.- Some Applications of Algebra to Automatic Sequences.- Avoiding or Limiting Regularities in Words.- Coloring Problems for Infinite Words.- Normal Numbers and Computer Science.- Normal Numbers and Symbolic Dynamics.- About the Domino Problem for Subshifts on Groups.- Automation (Semi)Groups: Wang Tilings and Schreier Tries.- Amenability of Groups and G-Sets.- Index.- References.
This collaborative book presents recent trends on the study of sequences, including combinatorics on words and symbolic dynamics, and new interdisciplinary links to group theory and number theory. Other chapters branch out from those areas into subfields of theoretical computer science, such as complexity theory and theory of automata. The book is built around four general themes: number theory and sequences, word combinatorics, normal numbers, and group theory. Those topics are rounded out by investigations into automatic and regular sequences, tilings and theory of computation, discrete dynamical systems, ergodic theory, numeration systems, automaton semigroups, and amenable groups.