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]
Resource Information
The item Substitutions in dynamics, arithmetics and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others] represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.This item is available to borrow from 1 library branch.
Resource Information
The item Substitutions in dynamics, arithmetics and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others] represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.
This item is available to borrow from 1 library branch.
- 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
- Language
- eng
- Extent
- xvii, 402 pages
- 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
- Isbn
- 9783540441410
- 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]
- 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
- Cataloging source
- DLC
- http://library.link/vocab/creatorName
- Pytheas Fogg, N
- Dewey number
-
- 510 s
- 511.3
- Illustrations
- illustrations
- Index
- index present
- LC call number
-
- QA3
- QA267
- LC item number
- .L28 no. 1794
- Literary form
- non fiction
- Nature of contents
- 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
- Label
- Substitutions in dynamics, arithmetics and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others]
- Bibliography note
- Includes bibliographical references (pages [377]-397) and index
- Carrier category
- volume
- Carrier category code
-
- nc
- 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
- 50323126
- Dimensions
- 24 cm
- Extent
- xvii, 402 pages
- Isbn
- 9783540441410
- Isbn Type
- (pbk. : acid-free paper)
- Lccn
- 2002030325
- Media category
- unmediated
- Media MARC source
- rdamedia
- Media type code
-
- n
- Other physical details
- illustrations
- Label
- Substitutions in dynamics, arithmetics and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others]
- Bibliography note
- Includes bibliographical references (pages [377]-397) and index
- Carrier category
- volume
- Carrier category code
-
- nc
- 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
- 50323126
- Dimensions
- 24 cm
- Extent
- xvii, 402 pages
- Isbn
- 9783540441410
- Isbn Type
- (pbk. : acid-free paper)
- Lccn
- 2002030325
- Media category
- unmediated
- Media MARC source
- rdamedia
- Media type code
-
- n
- Other physical details
- illustrations
Library Links
Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Substitutions-in-dynamics-arithmetics-and/0Myw9THHU5c/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/Substitutions-in-dynamics-arithmetics-and/0Myw9THHU5c/">Substitutions in dynamics, arithmetics and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others]</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data - Experimental
Data Citation of the Item Substitutions in dynamics, arithmetics and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others]
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Substitutions-in-dynamics-arithmetics-and/0Myw9THHU5c/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/Substitutions-in-dynamics-arithmetics-and/0Myw9THHU5c/">Substitutions in dynamics, arithmetics and combinatorics, N. Pytheas Fogg ; editors, V. Berthé [and others]</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>
