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.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
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).
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Da: Better World Books: West, Reno, NV, U.S.A.
Condizione: Very Good. 1st Edition. Former library copy. Pages intact with possible writing/highlighting. Binding strong with minor wear. Dust jackets/supplements may not be included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Codice articolo 16589871-6
Quantità: 1 disponibili
Da: Riverby Books (DC Inventory), Fredericksburg, VA, U.S.A.
paperback. Condizione: Very Good. Softcover. Very good condition. Previous owners name discreetly on the title page. No date on the title page. Copyright page dated 2002. 402 pages. Pages are crisp and clean. We are a real brick and mortar bookstore and ship books everyday. This listing was written by an actual person with the book in front of them for inspection. Please email with questions or to request photographs. Codice articolo F-9069
Quantità: 1 disponibili
Da: Chiron Media, Wallingford, Regno Unito
PF. Condizione: New. This item is printed on demand. Brand new book, sourced directly from publisher. Dispatch time is 6-7 days from our warehouse. Book will be sent in robust, secure packaging to ensure it reaches you securely. Codice articolo 6666-IUK-9783540441410
Quantità: 20 disponibili
Da: GreatBookPrices, Columbia, MD, U.S.A.
Condizione: New. Codice articolo 1179410-n
Quantità: 15 disponibili
Da: Ria Christie Collections, Uxbridge, Regno Unito
Condizione: New. In English. Codice articolo ria9783540441410_new
Quantità: Più di 20 disponibili
Da: Rarewaves.com USA, London, LONDO, Regno Unito
Paperback. Condizione: New. 2002 ed. 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. Codice articolo LU-9783540441410
Quantità: Più di 20 disponibili
Da: Antiquariat Bookfarm, Löbnitz, Germania
Softcover. Condizione: Gut. Ex-library with stamp and library-signature. GOOD condition, some traces of use. C-03982 9783540441410 Sprache: Englisch Gewicht in Gramm: 1050. Codice articolo 2489917
Quantità: 1 disponibili
Da: moluna, Greven, Germania
Condizione: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. Includes supplementary material: sn.pub/extrasA 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 . Codice articolo 4890882
Quantità: Più di 20 disponibili
Da: Books Puddle, Woodside, NY, U.S.A.
Condizione: New. pp. 424. Codice articolo 26349156
Quantità: 4 disponibili
Da: Majestic Books, Hounslow, Regno Unito
Condizione: New. Print on Demand pp. 424 Illus. Codice articolo 7531579
Quantità: 4 disponibili