000 -LEADER |
fixed length control field |
03746nam a22006015i 4500 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
ISBN |
9783540457145 |
-- |
978-3-540-45714-5 |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
512.7 |
245 10 - TITLE STATEMENT |
Title |
Substitutions in Dynamics, Arithmetics and Combinatorics |
Statement of responsibility, etc |
edited by N. Pytheas Fogg, Valéré Berthé, Sébastien Ferenczi, Christian Mauduit, Anne Siegel. |
260 #1 - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
Place of publication |
Berlin, Heidelberg : |
Name of publisher |
Springer Berlin Heidelberg, |
Year of publication |
2002. |
300 ## - PHYSICAL DESCRIPTION |
Number of Pages |
XX, 404 p. |
Other physical details |
online resource. |
490 1# - SERIES STATEMENT |
Series statement |
Lecture Notes in Mathematics, |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
Basic notions on substitutions -- Basic notions on substitutions -- Arithmetics and combinatorics of substitutions -- Substitutions, arithmetic and finite automata: an introduction -- Automatic sequences and transcendence -- Substitutions and partitions of the set of positive integers -- Dynamics of substitutions -- Substitutions and symbolic dynamical systems -- Sturmian Sequences -- Spectral theory and geometric representation of substitutions -- Diophantine approximations, substitutions, and fractals -- Extensions to free groups and interval transformations -- Infinite words generated by invertible substitutions -- Polynomial dynamical systems associated with substitutions -- Piecewise linear transformations of the unit interval and Cantor sets -- Some open problems -- A. Undecomposable matrices in dimension 3 (by J. Rivat). |
520 ## - SUMMARY, ETC. |
Summary, etc |
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. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Mathematics. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Computer science. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Differentiable dynamical systems. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Sequences (Mathematics). |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Number theory. |
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Mathematics. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Number Theory. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Real Functions. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Dynamical Systems and Ergodic Theory. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Sequences, Series, Summability. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Computation by Abstract Devices. |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical Term |
Mathematical Logic and Formal Languages. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Fogg, N. Pytheas. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Berthé, Valéré. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Ferenczi, Sébastien. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Mauduit, Christian. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Siegel, Anne. |
856 40 - ELECTRONIC LOCATION AND ACCESS |
Uniform Resource Identifier |
http://dx.doi.org/10.1007/b13861 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Koha item type |
E-BOOKS |
264 #1 - |
-- |
Berlin, Heidelberg : |
-- |
Springer Berlin Heidelberg, |
-- |
2002. |
336 ## - |
-- |
text |
-- |
txt |
-- |
rdacontent |
337 ## - |
-- |
computer |
-- |
c |
-- |
rdamedia |
338 ## - |
-- |
online resource |
-- |
cr |
-- |
rdacarrier |
347 ## - |
-- |
text file |
-- |
PDF |
-- |
rda |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
-- |
0075-8434 ; |