000			03400nam a22003978i 4500
001			CR9781139924733
003			UkCbUP
005			20200124160212.0
006			m|||||o||d||||||||
007			cr||||||||||||
008			140224s2016||||enk o ||1 0|eng|d
020			_a9781139924733 (ebook)
020			_z9781107077027 (hardback)
040			_aUkCbUP _beng _erda _cUkCbUP
050	0	0	_aQA164 _b.C666 2016
082	0	0	_a511/.6 _223
245	0	0	_aCombinatorics, words and symbolic dynamics / _cedited by Valérie Berthé, Michel Rigo.
246	3		_aCombinatorics, Words & Symbolic Dynamics
264		1	_aCambridge : _bCambridge University Press, _c2016.
300			_a1 online resource (xviii, 475 pages) : _bdigital, PDF file(s).
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
490	1		_aEncyclopedia of mathematics and its applications ; _vvolume 159
500			_aTitle from publisher's bibliographic system (viewed on 05 Jan 2016).
505	8		_aMachine generated contents note: List of contributors; Preface; Acknowledgments; 1. Preliminaries V. Berthe; and M. Rigo; 2. Expansions in non-integer bases M. de Vries and V. Komornik; 3. Medieties, end-first algorithms, and the case of Rosen continued fractions B. Rittaud; 4. Repetitions in words N. Rampersad and J. Shallit; 5. Text redundancies G. Badkobeh, M. Crochemore, C. S. Iliopoulos and M. Kubica; 6. Similarity relations on words V. Halava, T. Harju and T. Ka;rki; 7. Synchronised automata M.-P. Be;al and D. Perrin; 8. Cellular automata, tilings and (un)computability J. Kari; 9. Multidimensional shifts of finite type and sofic shifts M. Hochman; 10. Linearly recursive sequences and Dynkin diagrams C. Reutenauer; 11. Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis E. Cesaratto and B. Valle;e; Notation index; General index.
520			_aInternationally recognised researchers look at developing trends in combinatorics with applications in the study of words and in symbolic dynamics. They explain the important concepts, providing a clear exposition of some recent results, and emphasise the emerging connections between these different fields. Topics include combinatorics on words, pattern avoidance, graph theory, tilings and theory of computation, multidimensional subshifts, discrete dynamical systems, ergodic theory, numeration systems, dynamical arithmetics, automata theory and synchronised words, analytic combinatorics, continued fractions and probabilistic models. Each topic is presented in a way that links it to the main themes, but then they are also extended to repetitions in words, similarity relations, cellular automata, friezes and Dynkin diagrams. The book will appeal to graduate students, research mathematicians and computer scientists working in combinatorics, theory of computation, number theory, symbolic dynamics, tilings and stringology. It will also interest biologists using text algorithms.
650		0	_aCombinatorial analysis.
650		0	_aSymbolic dynamics.
650		0	_aComputer science.
700	1		_aBerthé, V. _q(Valérie), _d1957- _eeditor.
700	1		_aRigo, Michel, _eeditor.
776	0	8	_iPrint version: _z9781107077027
830		0	_aEncyclopedia of mathematics and its applications ; _vv. 159.
856	4	0	_uhttps://doi.org/10.1017/CBO9781139924733
999			_c515950 _d515948