<図書>
Combinatorics, automata and number theory
責任表示 | edited by Valérie Berthé, Michel Rigo |
---|---|
シリーズ | Encyclopedia of mathematics and its applications / edited by G.-C. Rota ; 135 |
データ種別 | 図書 |
出版者 | Cambridge, UK ; Tokyo : Cambridge University Press |
出版年 | 2010 |
本文言語 | 英語 |
大きさ | xix, 615 p. : ill. ; 25 cm |
概要 | 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.続きを見る |
目次 | 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.続きを見る |
電子版へのリンク | https://hdl.handle.net/2324/6877964 |
所蔵情報
状態 | 巻次 | 所蔵場所 | 請求記号 | 刷年 | 文庫名称 | 資料番号 | コメント | 予約・取寄 | 複写申込 | 自動書庫 |
---|---|---|---|---|---|---|---|---|---|---|
: hardback | 理系図3F 数理独自 | P 010/COMB/2 | 2010 |
|
033212010002805 |
|
書誌詳細
一般注記 | Includes bibliographical references (p.563-593) and indexes |
---|---|
著者標目 | Berthé, V. (Valérie), 1957- Rigo, Michel |
件 名 | LCSH:Combinatorial analysis LCSH:Number theory LCSH:Machine theory |
分 類 | DC22:511.6 |
書誌ID | 1001428976 |
ISBN | 9780521515979 |
NCID | BB02972048 |
巻冊次 | : hardback ; ISBN:9780521515979 ; XISBN:0521515971 |
NBN | 015550722 |
登録日 | 2010.09.08 |
更新日 | 2010.09.08 |