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 dif...
Gespeichert in:
| Weitere Verfasser: | , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge, United Kingdom :
Cambridge University Press,
2016.
|
| Schriftenreihe: | Encyclopedia of mathematics and its applications ;
v. 159. |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Zusammenfassung: | "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"-- |
| Beschreibung: | 1 online resource (xviii, 475 pages) : illustrations |
| Bibliographie: | Includes bibliographical references and indexes. |
| ISBN: | 9781139924733 1139924737 9781316466421 1316466426 9781316464861 1316464865 1316463699 9781316463697 1316464083 9781316464083 1316464474 9781316464472 |
Internformat
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | ZDB-4-EBA-ocn938980485 | ||
| 003 | OCoLC | ||
| 005 | 20241004212047.0 | ||
| 006 | m o d | ||
| 007 | cr |n||||||||| | ||
| 008 | 160211s2016 enka ob 001 0 eng d | ||
| 040 | |a YDXCP |b eng |e rda |e pn |c YDXCP |d OCLCO |d N$T |d UIU |d OSU |d EBLCP |d YDX |d NAM |d IDB |d OCLCQ |d COO |d UPM |d OCLCQ |d LEAUB |d OCLCQ |d SFB |d K6U |d OCLCO |d OCLCQ |d OCLCO |d S9M |d OCLCL | ||
| 019 | |a 961001957 |a 965422543 |a 981624841 |a 981889290 |a 1242477820 | ||
| 020 | |a 9781139924733 |q (electronic book) | ||
| 020 | |a 1139924737 |q (electronic book) | ||
| 020 | |a 9781316466421 |q (electronic book) | ||
| 020 | |a 1316466426 |q (electronic book) | ||
| 020 | |a 9781316464861 | ||
| 020 | |a 1316464865 | ||
| 020 | |a 1316463699 | ||
| 020 | |a 9781316463697 | ||
| 020 | |a 1316464083 | ||
| 020 | |a 9781316464083 | ||
| 020 | |a 1316464474 | ||
| 020 | |a 9781316464472 | ||
| 020 | |z 9781107077027 |q (hardcover) | ||
| 020 | |z 1107077028 |q (hardcover) | ||
| 035 | |a (OCoLC)938980485 |z (OCoLC)961001957 |z (OCoLC)965422543 |z (OCoLC)981624841 |z (OCoLC)981889290 |z (OCoLC)1242477820 | ||
| 050 | 4 | |a QA164 |b .C666 2016 | |
| 072 | 7 | |a MAT |x 000000 |2 bisacsh | |
| 082 | 7 | |a 511/.6 |2 23 | |
| 084 | |a MAT008000 |2 bisacsh | ||
| 049 | |a MAIN | ||
| 245 | 0 | 0 | |a Combinatorics, words and symbolic dynamics / |c edited by Valérie Berthé, Université Paris Diderot, Paris 7, Michel Rigo, Université de Liège, Belgium. |
| 264 | 1 | |a Cambridge, United Kingdom : |b Cambridge University Press, |c 2016. | |
| 300 | |a 1 online resource (xviii, 475 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Encyclopedia of mathematics and its applications ; |v 159 | |
| 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"-- |c Provided by publisher | ||
| 504 | |a Includes bibliographical references and indexes. | ||
| 588 | 0 | |a Online resource; title from digital title page (viewed on February 8, 2016). | |
| 505 | 0 | |a Preliminaries / V. Berthé, M. Rigo -- Expansions in non-integer bases / M. de Vries, V. Komornik -- Medieties, end-first algorithms, and the case of Rosen continued fractions / B. Rittaud -- Repetitions in words / N. Rampersad, J. Shallit -- Text redundancies / G. Badkobeh, M. Crochemore, C.S. Iliopoulos, M. Kubica -- Similarity relations on words / V. Halava, T. Harju, T. Kärki -- Synchronised automata / M.-P. Béal, D. Perrin -- Cellular automata, tilings and (un)computability / J. Kari -- Multidimensional shifts of finite type and sofic shifts / M. Hochman -- Linearly recursive sequences and Dynkin diagrams / C. Reutenauer -- Pseudo-randomness of a random Kronecker sequence : an instance of dynamical analysis / E. Cesaratto and B. Vallée. | |
| 546 | |a English. | ||
| 650 | 0 | |a Combinatorial analysis. |0 http://id.loc.gov/authorities/subjects/sh85028802 | |
| 650 | 0 | |a Symbolic dynamics. |0 http://id.loc.gov/authorities/subjects/sh97006613 | |
| 650 | 0 | |a Computer science. |0 http://id.loc.gov/authorities/subjects/sh89003285 | |
| 650 | 2 | |a Electronic Data Processing |0 https://id.nlm.nih.gov/mesh/D001330 | |
| 650 | 6 | |a Analyse combinatoire. | |
| 650 | 6 | |a Dynamique symbolique. | |
| 650 | 6 | |a Informatique. | |
| 650 | 7 | |a MATHEMATICS |x Discrete Mathematics. |2 bisacsh | |
| 650 | 7 | |a MATHEMATICS |x General. |2 bisacsh | |
| 650 | 7 | |a Informática |x Aplicaciones en Análisis combinatorio |2 embne | |
| 650 | 7 | |a Dinámica simbólica |2 embne | |
| 650 | 7 | |a Análisis combinatorio |2 embne | |
| 650 | 7 | |a Combinatorial analysis |2 fast | |
| 650 | 7 | |a Computer science |2 fast | |
| 650 | 7 | |a Symbolic dynamics |2 fast | |
| 655 | 0 | |a Electronic books. | |
| 655 | 4 | |a Electronic books. | |
| 700 | 1 | |a Berthé, V. |q (Valérie), |d 1957- |e editor. |0 http://id.loc.gov/authorities/names/n2002153264 | |
| 700 | 1 | |a Rigo, Michel, |e editor. | |
| 758 | |i has work: |a Combinatorics, words and symbolic dynamics (Text) |1 https://id.oclc.org/worldcat/entity/E39PCGCYhWTqmX8PQ3MJfBFbBd |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |z 9781107077027 |z 1107077028 |w (DLC) 2015024873 |
| 830 | 0 | |a Encyclopedia of mathematics and its applications ; |v v. 159. |0 http://id.loc.gov/authorities/names/n42010632 | |
| 856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1196874 |3 Volltext |
| 936 | |a BATCHLOAD | ||
| 938 | |a EBL - Ebook Library |b EBLB |n EBL4438832 | ||
| 938 | |a EBSCOhost |b EBSC |n 1196874 | ||
| 938 | |a YBP Library Services |b YANK |n 12881857 | ||
| 938 | |a YBP Library Services |b YANK |n 13017790 | ||
| 938 | |a YBP Library Services |b YANK |n 12795670 | ||
| 994 | |a 92 |b GEBAY | ||
| 912 | |a ZDB-4-EBA | ||
| 049 | |a DE-863 | ||
Datensatz im Suchindex
| DE-BY-FWS_katkey | ZDB-4-EBA-ocn938980485 |
|---|---|
| _version_ | 1816882339557408768 |
| adam_text | |
| any_adam_object | |
| author2 | Berthé, V. (Valérie), 1957- Rigo, Michel |
| author2_role | edt edt |
| author2_variant | v b vb m r mr |
| author_GND | http://id.loc.gov/authorities/names/n2002153264 |
| author_facet | Berthé, V. (Valérie), 1957- Rigo, Michel |
| building | Verbundindex |
| bvnumber | localFWS |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 .C666 2016 |
| callnumber-search | QA164 .C666 2016 |
| callnumber-sort | QA 3164 C666 42016 |
| callnumber-subject | QA - Mathematics |
| collection | ZDB-4-EBA |
| contents | Preliminaries / V. Berthé, M. Rigo -- Expansions in non-integer bases / M. de Vries, V. Komornik -- Medieties, end-first algorithms, and the case of Rosen continued fractions / B. Rittaud -- Repetitions in words / N. Rampersad, J. Shallit -- Text redundancies / G. Badkobeh, M. Crochemore, C.S. Iliopoulos, M. Kubica -- Similarity relations on words / V. Halava, T. Harju, T. Kärki -- Synchronised automata / M.-P. Béal, D. Perrin -- Cellular automata, tilings and (un)computability / J. Kari -- Multidimensional shifts of finite type and sofic shifts / M. Hochman -- Linearly recursive sequences and Dynkin diagrams / C. Reutenauer -- Pseudo-randomness of a random Kronecker sequence : an instance of dynamical analysis / E. Cesaratto and B. Vallée. |
| ctrlnum | (OCoLC)938980485 |
| 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 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05697cam a2200865 i 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn938980485</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr |n|||||||||</controlfield><controlfield tag="008">160211s2016 enka ob 001 0 eng d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">YDXCP</subfield><subfield code="b">eng</subfield><subfield code="e">rda</subfield><subfield code="e">pn</subfield><subfield code="c">YDXCP</subfield><subfield code="d">OCLCO</subfield><subfield code="d">N$T</subfield><subfield code="d">UIU</subfield><subfield code="d">OSU</subfield><subfield code="d">EBLCP</subfield><subfield code="d">YDX</subfield><subfield code="d">NAM</subfield><subfield code="d">IDB</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">COO</subfield><subfield code="d">UPM</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">LEAUB</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">SFB</subfield><subfield code="d">K6U</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">S9M</subfield><subfield code="d">OCLCL</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">961001957</subfield><subfield code="a">965422543</subfield><subfield code="a">981624841</subfield><subfield code="a">981889290</subfield><subfield code="a">1242477820</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781139924733</subfield><subfield code="q">(electronic book)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1139924737</subfield><subfield code="q">(electronic book)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316466421</subfield><subfield code="q">(electronic book)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1316466426</subfield><subfield code="q">(electronic book)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316464861</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1316464865</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1316463699</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316463697</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1316464083</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316464083</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1316464474</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781316464472</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9781107077027</subfield><subfield code="q">(hardcover)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">1107077028</subfield><subfield code="q">(hardcover)</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)938980485</subfield><subfield code="z">(OCoLC)961001957</subfield><subfield code="z">(OCoLC)965422543</subfield><subfield code="z">(OCoLC)981624841</subfield><subfield code="z">(OCoLC)981889290</subfield><subfield code="z">(OCoLC)1242477820</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA164</subfield><subfield code="b">.C666 2016</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT</subfield><subfield code="x">000000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">511/.6</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT008000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="245" ind1="0" ind2="0"><subfield code="a">Combinatorics, words and symbolic dynamics /</subfield><subfield code="c">edited by Valérie Berthé, Université Paris Diderot, Paris 7, Michel Rigo, Université de Liège, Belgium.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, United Kingdom :</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><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Encyclopedia of mathematics and its applications ;</subfield><subfield code="v">159</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><subfield code="c">Provided by publisher</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and indexes.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Online resource; title from digital title page (viewed on February 8, 2016).</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">Preliminaries / V. Berthé, M. Rigo -- Expansions in non-integer bases / M. de Vries, V. Komornik -- Medieties, end-first algorithms, and the case of Rosen continued fractions / B. Rittaud -- Repetitions in words / N. Rampersad, J. Shallit -- Text redundancies / G. Badkobeh, M. Crochemore, C.S. Iliopoulos, M. Kubica -- Similarity relations on words / V. Halava, T. Harju, T. Kärki -- Synchronised automata / M.-P. Béal, D. Perrin -- Cellular automata, tilings and (un)computability / J. Kari -- Multidimensional shifts of finite type and sofic shifts / M. Hochman -- Linearly recursive sequences and Dynkin diagrams / C. Reutenauer -- Pseudo-randomness of a random Kronecker sequence : an instance of dynamical analysis / E. Cesaratto and B. Vallée.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">English.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Combinatorial analysis.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85028802</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Symbolic dynamics.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh97006613</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer science.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh89003285</subfield></datafield><datafield tag="650" ind1=" " ind2="2"><subfield code="a">Electronic Data Processing</subfield><subfield code="0">https://id.nlm.nih.gov/mesh/D001330</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Analyse combinatoire.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Dynamique symbolique.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Informatique.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS</subfield><subfield code="x">Discrete Mathematics.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS</subfield><subfield code="x">General.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Informática</subfield><subfield code="x">Aplicaciones en Análisis combinatorio</subfield><subfield code="2">embne</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Dinámica simbólica</subfield><subfield code="2">embne</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Análisis combinatorio</subfield><subfield code="2">embne</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorial analysis</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer science</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Symbolic dynamics</subfield><subfield code="2">fast</subfield></datafield><datafield tag="655" ind1=" " ind2="0"><subfield code="a">Electronic books.</subfield></datafield><datafield tag="655" ind1=" " ind2="4"><subfield code="a">Electronic books.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Berthé, V.</subfield><subfield code="q">(Valérie),</subfield><subfield code="d">1957-</subfield><subfield code="e">editor.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n2002153264</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rigo, Michel,</subfield><subfield code="e">editor.</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">Combinatorics, words and symbolic dynamics (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCGCYhWTqmX8PQ3MJfBFbBd</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="z">9781107077027</subfield><subfield code="z">1107077028</subfield><subfield code="w">(DLC) 2015024873</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Encyclopedia of mathematics and its applications ;</subfield><subfield code="v">v. 159.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n42010632</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1196874</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="936" ind1=" " ind2=" "><subfield code="a">BATCHLOAD</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBL - Ebook Library</subfield><subfield code="b">EBLB</subfield><subfield code="n">EBL4438832</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">1196874</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">12881857</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">13017790</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">12795670</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
| genre | Electronic books. |
| genre_facet | Electronic books. |
| id | ZDB-4-EBA-ocn938980485 |
| illustrated | Illustrated |
| indexdate | 2024-11-27T13:27:03Z |
| institution | BVB |
| isbn | 9781139924733 1139924737 9781316466421 1316466426 9781316464861 1316464865 1316463699 9781316463697 1316464083 9781316464083 1316464474 9781316464472 |
| language | English |
| oclc_num | 938980485 |
| open_access_boolean | |
| owner | MAIN DE-863 DE-BY-FWS |
| owner_facet | MAIN DE-863 DE-BY-FWS |
| physical | 1 online resource (xviii, 475 pages) : illustrations |
| psigel | ZDB-4-EBA |
| publishDate | 2016 |
| publishDateSearch | 2016 |
| publishDateSort | 2016 |
| publisher | Cambridge University Press, |
| record_format | marc |
| series | Encyclopedia of mathematics and its applications ; |
| series2 | Encyclopedia of mathematics and its applications ; |
| spelling | Combinatorics, words and symbolic dynamics / edited by Valérie Berthé, Université Paris Diderot, Paris 7, Michel Rigo, Université de Liège, Belgium. Cambridge, United Kingdom : Cambridge University Press, 2016. 1 online resource (xviii, 475 pages) : illustrations text txt rdacontent computer c rdamedia online resource cr rdacarrier Encyclopedia of mathematics and its applications ; 159 "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"-- Provided by publisher Includes bibliographical references and indexes. Online resource; title from digital title page (viewed on February 8, 2016). Preliminaries / V. Berthé, M. Rigo -- Expansions in non-integer bases / M. de Vries, V. Komornik -- Medieties, end-first algorithms, and the case of Rosen continued fractions / B. Rittaud -- Repetitions in words / N. Rampersad, J. Shallit -- Text redundancies / G. Badkobeh, M. Crochemore, C.S. Iliopoulos, M. Kubica -- Similarity relations on words / V. Halava, T. Harju, T. Kärki -- Synchronised automata / M.-P. Béal, D. Perrin -- Cellular automata, tilings and (un)computability / J. Kari -- Multidimensional shifts of finite type and sofic shifts / M. Hochman -- Linearly recursive sequences and Dynkin diagrams / C. Reutenauer -- Pseudo-randomness of a random Kronecker sequence : an instance of dynamical analysis / E. Cesaratto and B. Vallée. English. Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Symbolic dynamics. http://id.loc.gov/authorities/subjects/sh97006613 Computer science. http://id.loc.gov/authorities/subjects/sh89003285 Electronic Data Processing https://id.nlm.nih.gov/mesh/D001330 Analyse combinatoire. Dynamique symbolique. Informatique. MATHEMATICS Discrete Mathematics. bisacsh MATHEMATICS General. bisacsh Informática Aplicaciones en Análisis combinatorio embne Dinámica simbólica embne Análisis combinatorio embne Combinatorial analysis fast Computer science fast Symbolic dynamics fast Electronic books. Berthé, V. (Valérie), 1957- editor. http://id.loc.gov/authorities/names/n2002153264 Rigo, Michel, editor. has work: Combinatorics, words and symbolic dynamics (Text) https://id.oclc.org/worldcat/entity/E39PCGCYhWTqmX8PQ3MJfBFbBd https://id.oclc.org/worldcat/ontology/hasWork Print version: 9781107077027 1107077028 (DLC) 2015024873 Encyclopedia of mathematics and its applications ; v. 159. http://id.loc.gov/authorities/names/n42010632 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1196874 Volltext |
| spellingShingle | Combinatorics, words and symbolic dynamics / Encyclopedia of mathematics and its applications ; Preliminaries / V. Berthé, M. Rigo -- Expansions in non-integer bases / M. de Vries, V. Komornik -- Medieties, end-first algorithms, and the case of Rosen continued fractions / B. Rittaud -- Repetitions in words / N. Rampersad, J. Shallit -- Text redundancies / G. Badkobeh, M. Crochemore, C.S. Iliopoulos, M. Kubica -- Similarity relations on words / V. Halava, T. Harju, T. Kärki -- Synchronised automata / M.-P. Béal, D. Perrin -- Cellular automata, tilings and (un)computability / J. Kari -- Multidimensional shifts of finite type and sofic shifts / M. Hochman -- Linearly recursive sequences and Dynkin diagrams / C. Reutenauer -- Pseudo-randomness of a random Kronecker sequence : an instance of dynamical analysis / E. Cesaratto and B. Vallée. Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Symbolic dynamics. http://id.loc.gov/authorities/subjects/sh97006613 Computer science. http://id.loc.gov/authorities/subjects/sh89003285 Electronic Data Processing https://id.nlm.nih.gov/mesh/D001330 Analyse combinatoire. Dynamique symbolique. Informatique. MATHEMATICS Discrete Mathematics. bisacsh MATHEMATICS General. bisacsh Informática Aplicaciones en Análisis combinatorio embne Dinámica simbólica embne Análisis combinatorio embne Combinatorial analysis fast Computer science fast Symbolic dynamics fast |
| subject_GND | http://id.loc.gov/authorities/subjects/sh85028802 http://id.loc.gov/authorities/subjects/sh97006613 http://id.loc.gov/authorities/subjects/sh89003285 https://id.nlm.nih.gov/mesh/D001330 |
| title | Combinatorics, words and 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é, Université Paris Diderot, Paris 7, Michel Rigo, Université de Liège, Belgium. |
| title_fullStr | Combinatorics, words and symbolic dynamics / edited by Valérie Berthé, Université Paris Diderot, Paris 7, Michel Rigo, Université de Liège, Belgium. |
| title_full_unstemmed | Combinatorics, words and symbolic dynamics / edited by Valérie Berthé, Université Paris Diderot, Paris 7, Michel Rigo, Université de Liège, Belgium. |
| title_short | Combinatorics, words and symbolic dynamics / |
| title_sort | combinatorics words and symbolic dynamics |
| topic | Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Symbolic dynamics. http://id.loc.gov/authorities/subjects/sh97006613 Computer science. http://id.loc.gov/authorities/subjects/sh89003285 Electronic Data Processing https://id.nlm.nih.gov/mesh/D001330 Analyse combinatoire. Dynamique symbolique. Informatique. MATHEMATICS Discrete Mathematics. bisacsh MATHEMATICS General. bisacsh Informática Aplicaciones en Análisis combinatorio embne Dinámica simbólica embne Análisis combinatorio embne Combinatorial analysis fast Computer science fast Symbolic dynamics fast |
| topic_facet | Combinatorial analysis. Symbolic dynamics. Computer science. Electronic Data Processing Analyse combinatoire. Dynamique symbolique. Informatique. MATHEMATICS Discrete Mathematics. MATHEMATICS General. Informática Aplicaciones en Análisis combinatorio Dinámica simbólica Análisis combinatorio Combinatorial analysis Computer science Symbolic dynamics Electronic books. |
| url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=1196874 |
| work_keys_str_mv | AT berthev combinatoricswordsandsymbolicdynamics AT rigomichel combinatoricswordsandsymbolicdynamics |