<Book>
Combinatorics, automata and number theory
Responsibility | edited by Valérie Berthé, Michel Rigo |
---|---|
Series | Encyclopedia of mathematics and its applications / edited by G.-C. Rota ; 135 |
Material Type | Book |
Publisher | Cambridge, UK ; Tokyo : Cambridge University Press |
Year | 2010 |
Language | English |
Size | xix, 615 p. : ill. ; 25 cm |
Abstract | This collaborative volume presents recent trends arising from the fruitful interaction between the themes of combinatorics on words, automata and formal language theory, and number theory. Presenting ...everal important tools and concepts, the authors also reveal some of the exciting and important relationships that exist between these different fields. Topics include numeration systems, word complexity function, morphic words, Rauzy tilings and substitutive dynamical systems, Bratelli diagrams, frequencies and ergodicity, Diophantine approximation and transcendence, asymptotic properties of digital functions, decidability issues for DOL systems, matrix products and joint spectral radius. Topics are presented in a way that links them to the three main themes, but also extends them to dynamical systems and ergodic theory, fractals, tilings and spectral properties of matrices.show more |
Table of Contents | Preliminaries / V. BertheÌ, M. Rigo Number representation and finite automata / Ch. Frougny, J. Sakarovitch Abstract numeration systems / P. Lecomte, M. Rigo Factor complexity / J. Cassaigne, F. Nicolas Substitutions, Rauzy fractals and tilings / V. BertheÌ, A. Siegel, J. Thuswaldner Combinatorics on Bratteli diagrams and dynamical systems / F. Durand Infinite words with uniform frequencies, and invariant measures / S. Ferenczi, T. Monteil Transcendence and Diophantine approximation / B. Adamczewski, Y. Bugeaud Analysis of digital functions and applications / M. Drmota, P.J. Grabner The equality problem for purely substitutive words / J. Honkala Long products of matrices / V.D. Blondel, R.M. Jungers.show more |
Electronic Version | https://hdl.handle.net/2324/6877964 |
Holdings
Status | Volume | Location | Call No. | Printed | Collection Name | Barcode No. | Comments | Reserve | Copy | Automatic archive |
---|---|---|---|---|---|---|---|---|---|---|
: hardback | SciTech 3F Mathematical Books | P 010/COMB/2 | 2010 |
|
033212010002805 |
|
Bibliographic details
Notes | Includes bibliographical references (p.563-593) and indexes |
---|---|
Authors | Berthé, V. (Valérie), 1957- Rigo, Michel |
Subjects | LCSH:Combinatorial analysis LCSH:Number theory LCSH:Machine theory |
Classification | DC22:511.6 |
ID | 1001428976 |
ISBN | 9780521515979 |
NCID | BB02972048 |
Vol | : hardback ; ISBN:9780521515979 ; XISBN:0521515971 |
NBN | 015550722 |
Created Date | 2010.09.08 |
Modified Date | 2010.09.08 |