Coverart for item
The Resource Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others]

Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others]

Label
Substitutions in dynamics, arithmetics, and combinatorics
Title
Substitutions in dynamics, arithmetics, and combinatorics
Statement of responsibility
N. Pytheas Fogg ; editors, V. Berthé [and others]
Creator
Contributor
Subject
Language
eng
Summary
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
Member of
Cataloging source
COO
http://library.link/vocab/creatorName
Pytheas Fogg, N
Dewey number
  • 510 s
  • 511.3
Illustrations
illustrations
Index
index present
Language note
English
LC call number
  • QA3
  • QA267
LC item number
.L28 no. 1794
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1957-
http://library.link/vocab/relatedWorkOrContributorName
Berthé, V.
Series statement
Lecture notes in mathematics,
Series volume
1794
http://library.link/vocab/subjectName
  • Rewriting systems (Computer science)
  • Combinatorial analysis
  • Computational complexity
  • Combinatorial analysis
  • Computational complexity
  • Rewriting systems (Computer science)
Label
Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others]
Instantiates
Publication
Bibliography note
Includes bibliographical references (pages 377-397) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Basic notions on substitutions / Valerie Berthe and Anne Siegel -- Substitutions, arithmetic and finite automata / Christian Mauduit -- Automatic sequences and transcendence / Valerie Berthe -- Substitutions and partitions of the set of positive integrers / J.-I. Tamura -- Substitutions and symbolic dynamical systems / Sebastien Ferenczi -- Sturmian sequences / P. Arnoux -- Spectral theory and geometric representation of substitutions / Anne Siegel -- Diophantine approximations, substitutions, and fractals / S. Ito -- Infinite words generated by invertible substitutions / Z.-Y. Wen -- Polynomial dynamical systems associated with substitutions / J. Peyriere -- Piecewise linear transformations of the unit interval and Cantor sets / M. Mori -- Some open problems / P. Arnoux and Valerie Berthe -- Undecomposable matrices in dimension 3 / J. Rivat
Control code
50993309
Dimensions
unknown
Extent
1 online resource (xvii, 402 pages)
Form of item
online
Isbn
9783540457145
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/b13861.
Other physical details
illustrations.
Specific material designation
remote
System control number
(OCoLC)50993309
Label
Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others]
Publication
Bibliography note
Includes bibliographical references (pages 377-397) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Basic notions on substitutions / Valerie Berthe and Anne Siegel -- Substitutions, arithmetic and finite automata / Christian Mauduit -- Automatic sequences and transcendence / Valerie Berthe -- Substitutions and partitions of the set of positive integrers / J.-I. Tamura -- Substitutions and symbolic dynamical systems / Sebastien Ferenczi -- Sturmian sequences / P. Arnoux -- Spectral theory and geometric representation of substitutions / Anne Siegel -- Diophantine approximations, substitutions, and fractals / S. Ito -- Infinite words generated by invertible substitutions / Z.-Y. Wen -- Polynomial dynamical systems associated with substitutions / J. Peyriere -- Piecewise linear transformations of the unit interval and Cantor sets / M. Mori -- Some open problems / P. Arnoux and Valerie Berthe -- Undecomposable matrices in dimension 3 / J. Rivat
Control code
50993309
Dimensions
unknown
Extent
1 online resource (xvii, 402 pages)
Form of item
online
Isbn
9783540457145
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/b13861.
Other physical details
illustrations.
Specific material designation
remote
System control number
(OCoLC)50993309

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...