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 stateoftheart survey of the more difficult and unsolved problems
 Language
 eng
 Extent
 1 online resource (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
 9783540457145
 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 stateoftheart survey of the more difficult and unsolved problems
 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]
 Bibliography note
 Includes bibliographical references (pages 377397) 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]
 Bibliography note
 Includes bibliographical references (pages 377397) 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 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 faexternallinksquare fafw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Substitutionsindynamicsarithmeticsand/o2htqWAYphg/" 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/Substitutionsindynamicsarithmeticsand/o2htqWAYphg/">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 faexternallinksquare fafw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Substitutionsindynamicsarithmeticsand/o2htqWAYphg/" 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/Substitutionsindynamicsarithmeticsand/o2htqWAYphg/">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>