Combinatorics, words and symbolic dynamics:
Internationally 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...
Saved in:
| Other Authors: | , |
|---|---|
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Cambridge
Cambridge University Press
2016
|
| Series: | Encyclopedia of mathematics and its applications
volume 159 |
| Subjects: | |
| Online Access: | BSB01 FHN01 Volltext |
| Summary: | Internationally 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 |
| Item Description: | Title from publisher's bibliographic system (viewed on 05 Jan 2016) |
| Physical Description: | 1 online resource (xviii, 475 pages) |
| ISBN: | 9781139924733 |
| DOI: | 10.1017/CBO9781139924733 |
Staff View
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV043940201 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 161206s2016 |||| o||u| ||||||eng d | ||
| 020 | |a 9781139924733 |c Online |9 978-1-139-92473-3 | ||
| 024 | 7 | |a 10.1017/CBO9781139924733 |2 doi | |
| 035 | |a (ZDB-20-CBO)CR9781139924733 | ||
| 035 | |a (OCoLC)967600432 | ||
| 035 | |a (DE-599)BVBBV043940201 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-92 | ||
| 082 | 0 | |a 511/.6 |2 23 | |
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 245 | 1 | 0 | |a Combinatorics, words and symbolic dynamics |c edited by Valérie Berthé, Michel Rigo |
| 246 | 1 | 3 | |a Combinatorics, Words & Symbolic Dynamics |
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2016 | |
| 300 | |a 1 online resource (xviii, 475 pages) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Encyclopedia of mathematics and its applications |v volume 159 | |
| 500 | |a Title from publisher's bibliographic system (viewed on 05 Jan 2016) | ||
| 505 | 8 | |a Machine 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 | |a Internationally 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 | 4 | |a Informatik | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 4 | |a Symbolic dynamics | |
| 650 | 4 | |a Computer science | |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Berthé, V. |d 1957- |4 edt | |
| 700 | 1 | |a Rigo, Michel |4 edt | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druckausgabe |z 978-1-107-07702-7 |
| 856 | 4 | 0 | |u https://doi.org/10.1017/CBO9781139924733 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-20-CBO | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029349171 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 966 | e | |u https://doi.org/10.1017/CBO9781139924733 |l BSB01 |p ZDB-20-CBO |q BSB_PDA_CBO |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1017/CBO9781139924733 |l FHN01 |p ZDB-20-CBO |q FHN_PDA_CBO |x Verlag |3 Volltext | |
Record in the Search Index
| _version_ | 1804176880404791296 |
|---|---|
| any_adam_object | |
| author2 | Berthé, V. 1957- Rigo, Michel |
| author2_role | edt edt |
| author2_variant | v b vb m r mr |
| author_facet | Berthé, V. 1957- Rigo, Michel |
| building | Verbundindex |
| bvnumber | BV043940201 |
| classification_rvk | SK 130 |
| collection | ZDB-20-CBO |
| contents | Machine 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 |
| ctrlnum | (ZDB-20-CBO)CR9781139924733 (OCoLC)967600432 (DE-599)BVBBV043940201 |
| dewey-full | 511/.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.6 |
| dewey-search | 511/.6 |
| dewey-sort | 3511 16 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1017/CBO9781139924733 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03974nmm a2200529zcb4500</leader><controlfield tag="001">BV043940201</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">161206s2016 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139924733</subfield><subfield code="c">Online</subfield><subfield code="9">978-1-139-92473-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1017/CBO9781139924733</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-20-CBO)CR9781139924733</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)967600432</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043940201</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.6</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorics, words and symbolic dynamics</subfield><subfield code="c">edited by Valérie Berthé, Michel Rigo</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Combinatorics, Words & Symbolic Dynamics</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xviii, 475 pages)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">volume 159</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Title from publisher's bibliographic system (viewed on 05 Jan 2016)</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Machine 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</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Internationally 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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Symbolic dynamics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Berthé, V.</subfield><subfield code="d">1957-</subfield><subfield code="4">edt</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rigo, Michel</subfield><subfield code="4">edt</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druckausgabe</subfield><subfield code="z">978-1-107-07702-7</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1017/CBO9781139924733</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-20-CBO</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029349171</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781139924733</subfield><subfield code="l">BSB01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">BSB_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1017/CBO9781139924733</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-20-CBO</subfield><subfield code="q">FHN_PDA_CBO</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043940201 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T07:39:13Z |
| institution | BVB |
| isbn | 9781139924733 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029349171 |
| oclc_num | 967600432 |
| open_access_boolean | |
| owner | DE-12 DE-92 |
| owner_facet | DE-12 DE-92 |
| physical | 1 online resource (xviii, 475 pages) |
| psigel | ZDB-20-CBO ZDB-20-CBO BSB_PDA_CBO ZDB-20-CBO FHN_PDA_CBO |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Cambridge University Press |
| record_format | marc |
| series2 | Encyclopedia of mathematics and its applications |
| spelling | Combinatorics, words and symbolic dynamics edited by Valérie Berthé, Michel Rigo Combinatorics, Words & Symbolic Dynamics Cambridge Cambridge University Press 2016 1 online resource (xviii, 475 pages) txt rdacontent c rdamedia cr rdacarrier Encyclopedia of mathematics and its applications volume 159 Title from publisher's bibliographic system (viewed on 05 Jan 2016) Machine 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 Internationally 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 Informatik Combinatorial analysis Symbolic dynamics Computer science Kombinatorik (DE-588)4031824-2 gnd rswk-swf Kombinatorik (DE-588)4031824-2 s 1\p DE-604 Berthé, V. 1957- edt Rigo, Michel edt Erscheint auch als Druckausgabe 978-1-107-07702-7 https://doi.org/10.1017/CBO9781139924733 Verlag URL des Erstveröffentlichers Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Combinatorics, words and symbolic dynamics Machine 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 Informatik Combinatorial analysis Symbolic dynamics Computer science Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4031824-2 |
| title | Combinatorics, words and symbolic dynamics |
| title_alt | Combinatorics, Words & Symbolic Dynamics |
| title_auth | Combinatorics, words and symbolic dynamics |
| title_exact_search | Combinatorics, words and symbolic dynamics |
| title_full | Combinatorics, words and symbolic dynamics edited by Valérie Berthé, Michel Rigo |
| title_fullStr | Combinatorics, words and symbolic dynamics edited by Valérie Berthé, Michel Rigo |
| title_full_unstemmed | Combinatorics, words and symbolic dynamics edited by Valérie Berthé, Michel Rigo |
| title_short | Combinatorics, words and symbolic dynamics |
| title_sort | combinatorics words and symbolic dynamics |
| topic | Informatik Combinatorial analysis Symbolic dynamics Computer science Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Informatik Combinatorial analysis Symbolic dynamics Computer science Kombinatorik |
| url | https://doi.org/10.1017/CBO9781139924733 |
| work_keys_str_mv | AT berthev combinatoricswordsandsymbolicdynamics AT rigomichel combinatoricswordsandsymbolicdynamics AT berthev combinatoricswordssymbolicdynamics AT rigomichel combinatoricswordssymbolicdynamics |