Lecture Notes in Mathematics

Substitutions in Dynamics, Arithmetics and Combinatorics

Authors: Pytheas Fogg, N.

Editors: Berthé, V., Ferenczi, S., Mauduit, C., Siegel, A. (Eds.)

Free Preview

Buy this book

eBook 53,54 €
price for Italia (gross)
  • ISBN 978-3-540-45714-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 67,59 €
price for Italia (gross)
  • ISBN 978-3-540-44141-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

A certain category of infinite strings of letters on a finite alphabet is presented here, chosen among the 'simplest' possible one may build, both because they are very deterministic and because they are built by simple rules (a letter is replaced by a word, a sequence is produced by iteration). These substitutive sequences have a surprisingly rich structure.
The authors describe the concepts of quantity of natural interactions, with combinatorics on words, ergodic theory, linear algebra, spectral theory, geometry of tilings, theoretical computer science, diophantine approximation, trancendence, graph theory. This volume fulfils the need for a reference on the basic definitions and theorems, as well as for a state-of-the-art survey of the more difficult and unsolved problems.

Table of contents (13 chapters)

  • Basic notions on substitutions

    Pages 1-32

    Preview Buy Chapter 30,44 €
  • Substitutions, arithmetic and finite automata: an introduction

    Pages 35-52

    Preview Buy Chapter 30,44 €
  • Automatic sequences and transcendence

    Pages 53-80

    Preview Buy Chapter 30,44 €
  • Substitutions and partitions of the set of positive integers

    Pages 81-98

    Preview Buy Chapter 30,44 €
  • Substitutions and symbolic dynamical systems

    Pages 101-142

    Preview Buy Chapter 30,44 €

Buy this book

eBook 53,54 €
price for Italia (gross)
  • ISBN 978-3-540-45714-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 67,59 €
price for Italia (gross)
  • ISBN 978-3-540-44141-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Substitutions in Dynamics, Arithmetics and Combinatorics
Authors
Editors
  • Valerie Berthé
  • Sebastien Ferenczi
  • Christian Mauduit
  • Anne Siegel
Series Title
Lecture Notes in Mathematics
Series Volume
1794
Copyright
2002
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-45714-5
DOI
10.1007/b13861
Softcover ISBN
978-3-540-44141-0
Series ISSN
0075-8434
Edition Number
1
Number of Pages
XX, 404
Topics