Borrow it
- African Studies Library
- Alumni Medical Library
- Astronomy Library
- Fineman and Pappas Law Libraries
- Frederick S. Pardee Management Library
- Howard Gotlieb Archival Research Center
- Mugar Memorial Library
- Music Library
- Pikering Educational Resources Library
- School of Theology Library
- Science & Engineering Library
- Stone Science Library
The Resource Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé ... [et al.]
Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé ... [et al.]
Resource Information
The item Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé ... [et al.] represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in Boston University Libraries.This item is available to borrow from all library branches.
Resource Information
The item Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé ... [et al.] represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in Boston University Libraries.
This item is available to borrow from all library branches.
- 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 p.
- 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é ... [et al.]
- Subject
-
- Berechnungskomplexität
- Combinatieleer
- Combinatorial analysis
- Combinatorial analysis
- Combinatorial analysis
- Combinatorial analysis
- Complexité de calcul (Informatique)
- Computational complexity
- Computational complexity
- Computational complexity
- Computational complexity
- Dynamische systemen
- Dynamisches System
- Iteration
- Kombinatorik
- Kombinatorische Analysis
- Reduktionssystem
- Rekenkunde
- Rewriting systems (Computer science)
- Rewriting systems (Computer science)
- Rewriting systems (Computer science)
- Rewriting systems (Computer science)
- Réécriture, Systèmes de (Informatique)
- Substitutie
- Substitution
- Symbolische Dynamik
- TEORIA DOS NÚMEROS (ÄLGEBRA)
- Analyse combinatoire
- 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
- Illustrations
- illustrations
- Index
- index present
- LC call number
-
- QA3
- QA267
- LC item number
-
- .L28 no. 1794
- .P98 2002
- 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
- Réécriture, Systèmes de (Informatique)
- Analyse combinatoire
- Complexité de calcul (Informatique)
- TEORIA DOS NÚMEROS (ÄLGEBRA)
- Substitutie
- Rekenkunde
- Combinatieleer
- Dynamische systemen
- Kombinatorische Analysis
- Berechnungskomplexität
- Symbolische Dynamik
- Iteration
- Kombinatorik
- Substitution
- Dynamisches System
- Reduktionssystem
- Combinatorial analysis
- Computational complexity
- Rewriting systems (Computer science)
- Label
- Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé ... [et al.]
- Bibliography note
- Includes bibliographical references (p. [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
- Dimensions
- 24 cm.
- Extent
- xvii, 402 p.
- Isbn
- 9783540441410
- Isbn Type
- (pbk. : acid-free paper)
- Lccn
- 2002030325
- Media category
- unmediated
- Media MARC source
- rdamedia
- Media type code
-
- n
- Other physical details
- ill.
- System control number
-
- (OCoLC)50323126
- (OCoLC)ocm50323126
- Label
- Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé ... [et al.]
- Bibliography note
- Includes bibliographical references (p. [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
- Dimensions
- 24 cm.
- Extent
- xvii, 402 p.
- Isbn
- 9783540441410
- Isbn Type
- (pbk. : acid-free paper)
- Lccn
- 2002030325
- Media category
- unmediated
- Media MARC source
- rdamedia
- Media type code
-
- n
- Other physical details
- ill.
- System control number
-
- (OCoLC)50323126
- (OCoLC)ocm50323126
Subject
- Berechnungskomplexität
- Combinatieleer
- Combinatorial analysis
- Combinatorial analysis
- Combinatorial analysis
- Combinatorial analysis
- Complexité de calcul (Informatique)
- Computational complexity
- Computational complexity
- Computational complexity
- Computational complexity
- Dynamische systemen
- Dynamisches System
- Iteration
- Kombinatorik
- Kombinatorische Analysis
- Reduktionssystem
- Rekenkunde
- Rewriting systems (Computer science)
- Rewriting systems (Computer science)
- Rewriting systems (Computer science)
- Rewriting systems (Computer science)
- Réécriture, Systèmes de (Informatique)
- Substitutie
- Substitution
- Symbolische Dynamik
- TEORIA DOS NÚMEROS (ÄLGEBRA)
- Analyse combinatoire
Member of
Library Locations
-
African Studies LibraryBorrow it771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US42.350723 -71.108227
-
-
Astronomy LibraryBorrow it725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US42.350259 -71.105717
-
Fineman and Pappas Law LibrariesBorrow it765 Commonwealth Avenue, Boston, MA, 02215, US42.350979 -71.107023
-
Frederick S. Pardee Management LibraryBorrow it595 Commonwealth Avenue, Boston, MA, 02215, US42.349626 -71.099547
-
Howard Gotlieb Archival Research CenterBorrow it771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US42.350723 -71.108227
-
-
Music LibraryBorrow it771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US42.350723 -71.108227
-
Pikering Educational Resources LibraryBorrow it2 Silber Way, Boston, MA, 02215, US42.349804 -71.101425
-
School of Theology LibraryBorrow it745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US42.350494 -71.107235
-
Science & Engineering LibraryBorrow it38 Cummington Mall, Boston, MA, 02215, US42.348472 -71.102257
-
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.bu.edu/portal/Substitutions-in-dynamics-arithmetics-and/gvqnNhtJc50/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.bu.edu/portal/Substitutions-in-dynamics-arithmetics-and/gvqnNhtJc50/">Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé ... [et al.]</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.bu.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.bu.edu/">Boston University 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é ... [et al.]
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.bu.edu/portal/Substitutions-in-dynamics-arithmetics-and/gvqnNhtJc50/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.bu.edu/portal/Substitutions-in-dynamics-arithmetics-and/gvqnNhtJc50/">Substitutions in dynamics, arithmetics, and combinatorics, N. Pytheas Fogg ; editors, V. Berthé ... [et al.]</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.bu.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.bu.edu/">Boston University Libraries</a></span></span></span></span></div>