An introduction to symbolic dynamics and coding
Symbolic dynamics is a mature yet rapidly developing area of dynamical systems. It has established strong connections with many areas, including linear algebra, graph theory, probability, group theory, and the theory of computation, as well as data storage, statistical mechanics, and $C *$-algebras....
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge
Cambridge University Press
2021
|
| Ausgabe: | Second edition |
| Schriftenreihe: | Cambridge mathematical library
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a22000001c 4500 | ||
|---|---|---|---|
| 001 | BV047118011 | ||
| 003 | DE-604 | ||
| 005 | 20221103 | ||
| 007 | t| | ||
| 008 | 210201s2021 xx |||| 00||| eng d | ||
| 020 | |a 9781108820288 |c paperback: £ 41.99 |9 978-1-108-82028-8 | ||
| 035 | |a (OCoLC)1238065053 | ||
| 035 | |a (DE-599)BVBBV047118011 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-91G |a DE-83 |a DE-739 | ||
| 082 | 0 | |a 003/.85/01154 |2 23 | |
| 084 | |a SK 810 |0 (DE-625)143257: |2 rvk | ||
| 084 | |a 37B10 |2 msc | ||
| 084 | |a 54H20 |2 msc | ||
| 084 | |a 15B48 |2 msc | ||
| 084 | |a MAT 344 |2 stub | ||
| 100 | 1 | |a Lind, Douglas A. |d 1946- |e Verfasser |0 (DE-588)130081078 |4 aut | |
| 245 | 1 | 0 | |a An introduction to symbolic dynamics and coding |c Douglas Lind, University of Washington, Brian Marcus, University of British Columbia |
| 250 | |a Second edition | ||
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2021 | |
| 300 | |a xix, 550 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Cambridge mathematical library | |
| 500 | |a Literaturverzeichnis Seite 515-540 | ||
| 520 | 3 | |a Symbolic dynamics is a mature yet rapidly developing area of dynamical systems. It has established strong connections with many areas, including linear algebra, graph theory, probability, group theory, and the theory of computation, as well as data storage, statistical mechanics, and $C *$-algebras. This Second Edition maintains the introductory character of the original 1995 edition as a general textbook on symbolic dynamics and its applications to coding. It is written at an elementary level and aimed at students, well-established researchers, and experts in mathematics, electrical engineering, and computer science. Topics are carefully developed and motivated with many illustrative examples. There are more than 500 exercises to test the reader's understanding. In addition to a chapter in the First Edition on advanced topics and a comprehensive bibliography, the Second Edition includes a detailed Addendum, with companion bibliography, describing major developments and new research directions since publication of the First Edition | |
| 650 | 0 | 7 | |a Codierungstheorie |0 (DE-588)4139405-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Dynamisches System |0 (DE-588)4013396-5 |2 gnd |9 rswk-swf |
| 653 | 0 | |a Symbolic dynamics | |
| 653 | 0 | |a Coding theory | |
| 689 | 0 | 0 | |a Dynamisches System |0 (DE-588)4013396-5 |D s |
| 689 | 0 | 1 | |a Codierungstheorie |0 (DE-588)4139405-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Marcus, Brian |d 1949- |e Verfasser |0 (DE-588)1145614140 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-108-90196-3 |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-108-82028-8 |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=032524371&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-032524371 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102 MAT 344 2022 A 419(2) |
|---|---|
| DE-BY-TUM_katkey | 2596297 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040008584247 |
| _version_ | 1820858193349181440 |
| adam_text | CONTENTS PREFACE TO THE FIRST EDITION........................................xiii PREFACE TO THE SECOND EDITION.................................. xix CHAPTER 1. SHIFT SPACES........................................................ 1 §1.1 §1.2 §1.3 §1.4 §1.5 §1.6 . . . . . . Full Shifts...................................................................................... 1 Shift Spaces.................................................................................. 5 Languages .................................................................................. 9 Higher Block Shifts and Higher Power Shifts........................ 12 Sliding Block Codes................................................................ 15 Convolutional Encoders............................................................ 23 CHAPTER 2. SHIFTS OF FINITE TYPE ................................. 28 §2.1 §2.2 §2.3 §2.4 §2.5 . . . . . Finite Type Constraints ........................................................ 28 Graphs and Their Shifts ........................................................ 33 Graph Representations of Shifts of Finite Type................ 41 State Splitting............................................................................ 49 Data Storage and Shifts of FiniteType................................. 59 CHAPTER 3. SOFIC SHIFTS...................................................... 64 §3.1 §3.2 §3.3 §3.4 . . . . Presentations of Sofie Shifts.................................................... 64 Characterizations of Sofie Shifts............................................ 70 Minimal
Right-Resolving Presentations................................ 76 Constructions and Algorithms................................................ 86 CHAPTER 4. ENTROPY............................................................ 100 §4.1 §4.2 §4.3 §4.4 §4.5 . . . . . Definition and Basic Properties.......................................... 100 Perron-Frobenius Theory...................................................... 107 Computing Entropy....................................................... . 113 Irreducible Components.......................................................... 118 Cyclic Structure...................................................................... 126 CHAPTER 5. FINITE-STATE CODES §5.1 §5.2 §5.3 §5.4 §5.5 . . . . . .................................. 137 Road Colorings and Right-Closing Labelings.......................138 Finite-State Codes.................................................................. 145 Approximate Eigenvectors...................................................... 150 Code Construction.................................................................. 157 Sliding Block Decoders.......................................................... 165 ix
Contents x CHAPTER 6. SHIFTS AS DYNAMICAL SYSTEMS §6.1 §6.2 §6.3 §6.4 §6.5 . . . . . Metric Spaces.......................................................................... 173 Dynamical Systems.................................................................. 184 Invariants.................................................................................. 188 Zeta Functions.......................................................................... 193 Markov Partitions.................................................................. 202 CHAPTER 7. CONJUGACY §7.1 §7.2 §7.3 §7.4 §7.5 . . . . . . . .172 .................................................... 217 The Decomposition Theorem.............................................. 218 Strong Shift Equivalence...................................................... 226 Shift Equivalence .................................................................. 234 Invariants for Shift Equivalence.......................................... 242 Shift Equivalence and theDimension Group........................252 CHAPTER 8. FINITE-TO-ONE CODES AND FINITE EQUIVALENCE .............. 265 §8.1 §8.2 §8.3 §8.4 . . . . Finite-to-One Codes.............................................................. 265 Right-Resolving Codes.......................................................... 276 Finite Equivalence.................................................................. 283 Right-Resolving Finite Equivalence...................................... 295 CHAPTER 9. DEGREES OF CODES AND ALMOST CONJUGACY .................. 302 §9.1 §9.2 §9.3 §9.4 . . . . The
Degree of a Finite-to-One Code.................................. 302 Almost Invertible Codes ...................................................... 314 Almost Conjugacy.................................................................. 323 Typical Points According to Probability .......................... 330 CHAPTER 10. EMBEDDINGS AND FACTOR CODES . . 338 §10.1 §10.2 §10.3 . The Embedding Theorem.................................................. 338 . The Masking Lemma.......................................................... 355 . Lower Entropy Factor Codes.............................................. 359 CHAPTER 11. REALIZATION................................................. 369 §11.1 §11.2 §11.3 . Realization of Entropies...................................................... 370 . Realization of Zeta Functions.............................................. 385 . Pure Subgroups of Dimension Groups.............................. 397 CHAPTER 12. EQUAL ENTROPYFACTORS..................... 402 §12.1 §12.2 §12.3 §12.4 . . . . Right-Closing Factors.......................................................... 403 Eventual Factors of Equal Entropy.................................. 411 Ideal Classes.......................................................................... 416 Sufficiency of the Ideal Class Condition.......................... 424
Contents xi CHAPTER 13. GUIDE TO ADVANCED TOPICS.............. 430 §13.1 §13.2 §13.3 §13.4 §13.5 §13.6 §13.7 §13.8 §13.9 §13.10 . . . . . . . . . More on Shifts of Finite Type and Sofie Shifts.............. 430 Automorphisms of Shifts of Finite Type.......................... 434 Symbolic Dynamics and Stationary Processes.................. 440 Symbolic Dynamics and Ergodic Theory.......................... 444 Sofic-like Shifts...................................................................... 449 Continuous Flows.................................................................. 452 Minimal Shifts...................................................................... 456 One-Sided Shifts.................................................................. 460 Shifts with a Countable Alphabet...................................... 462 . Higher Dimensional Shifts.................................................. 465 ADDENDUM.................................................................................... 471 §A.l. §A.2. §A.3. §A.4. §A.5. §A.6. §A.7. §A.8. §A.9. Classification Problems................................................................. 471 Factor Codes and Embeddings ..................................................476 Symbolic Models for Smooth Systems......................................478 Realization..................................................................................... 479 Automorphism Groups of Shifts.................................................. 481 Higher Dimensional Shifts ..........................................................485
Equilibrium States..........................................................................495 Symbolic Dynamics over Countable Groups.............................. 502 Symbolic Representations of Algebraic Actions...................... 508 BIBLIOGRAPHY.............................................................................515 ADDENDUM BIBLIOGRAPHY................................................. 531 NOTATION INDEX........................................................................ 541 INDEX................................................................................................ 544
|
| any_adam_object | 1 |
| author | Lind, Douglas A. 1946- Marcus, Brian 1949- |
| author_GND | (DE-588)130081078 (DE-588)1145614140 |
| author_facet | Lind, Douglas A. 1946- Marcus, Brian 1949- |
| author_role | aut aut |
| author_sort | Lind, Douglas A. 1946- |
| author_variant | d a l da dal b m bm |
| building | Verbundindex |
| bvnumber | BV047118011 |
| classification_rvk | SK 810 |
| classification_tum | MAT 344 |
| ctrlnum | (OCoLC)1238065053 (DE-599)BVBBV047118011 |
| dewey-full | 003/.85/01154 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003/.85/01154 |
| dewey-search | 003/.85/01154 |
| dewey-sort | 13 285 41154 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| edition | Second edition |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03086nam a22005051c 4500</leader><controlfield tag="001">BV047118011</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20221103 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">210201s2021 xx |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781108820288</subfield><subfield code="c">paperback: £ 41.99</subfield><subfield code="9">978-1-108-82028-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1238065053</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV047118011</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-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-739</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003/.85/01154</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 810</subfield><subfield code="0">(DE-625)143257:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">37B10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54H20</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">15B48</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 344</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lind, Douglas A.</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)130081078</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An introduction to symbolic dynamics and coding</subfield><subfield code="c">Douglas Lind, University of Washington, Brian Marcus, University of British Columbia</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Second edition</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2021</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xix, 550 Seiten</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Cambridge mathematical library</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis Seite 515-540</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Symbolic dynamics is a mature yet rapidly developing area of dynamical systems. It has established strong connections with many areas, including linear algebra, graph theory, probability, group theory, and the theory of computation, as well as data storage, statistical mechanics, and $C *$-algebras. This Second Edition maintains the introductory character of the original 1995 edition as a general textbook on symbolic dynamics and its applications to coding. It is written at an elementary level and aimed at students, well-established researchers, and experts in mathematics, electrical engineering, and computer science. Topics are carefully developed and motivated with many illustrative examples. There are more than 500 exercises to test the reader's understanding. In addition to a chapter in the First Edition on advanced topics and a comprehensive bibliography, the Second Edition includes a detailed Addendum, with companion bibliography, describing major developments and new research directions since publication of the First Edition</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dynamisches System</subfield><subfield code="0">(DE-588)4013396-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Symbolic dynamics</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Coding theory</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Dynamisches System</subfield><subfield code="0">(DE-588)4013396-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Marcus, Brian</subfield><subfield code="d">1949-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1145614140</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-108-90196-3</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-108-82028-8</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=032524371&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032524371</subfield></datafield></record></collection> |
| id | DE-604.BV047118011 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-24T08:37:07Z |
| institution | BVB |
| isbn | 9781108820288 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032524371 |
| oclc_num | 1238065053 |
| open_access_boolean | |
| owner | DE-706 DE-91G DE-BY-TUM DE-83 DE-739 |
| owner_facet | DE-706 DE-91G DE-BY-TUM DE-83 DE-739 |
| physical | xix, 550 Seiten |
| publishDate | 2021 |
| publishDateSearch | 2021 |
| publishDateSort | 2021 |
| publisher | Cambridge University Press |
| record_format | marc |
| series2 | Cambridge mathematical library |
| spellingShingle | Lind, Douglas A. 1946- Marcus, Brian 1949- An introduction to symbolic dynamics and coding Codierungstheorie (DE-588)4139405-7 gnd Dynamisches System (DE-588)4013396-5 gnd |
| subject_GND | (DE-588)4139405-7 (DE-588)4013396-5 |
| title | An introduction to symbolic dynamics and coding |
| title_auth | An introduction to symbolic dynamics and coding |
| title_exact_search | An introduction to symbolic dynamics and coding |
| title_full | An introduction to symbolic dynamics and coding Douglas Lind, University of Washington, Brian Marcus, University of British Columbia |
| title_fullStr | An introduction to symbolic dynamics and coding Douglas Lind, University of Washington, Brian Marcus, University of British Columbia |
| title_full_unstemmed | An introduction to symbolic dynamics and coding Douglas Lind, University of Washington, Brian Marcus, University of British Columbia |
| title_short | An introduction to symbolic dynamics and coding |
| title_sort | an introduction to symbolic dynamics and coding |
| topic | Codierungstheorie (DE-588)4139405-7 gnd Dynamisches System (DE-588)4013396-5 gnd |
| topic_facet | Codierungstheorie Dynamisches System |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=032524371&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT linddouglasa anintroductiontosymbolicdynamicsandcoding AT marcusbrian anintroductiontosymbolicdynamicsandcoding |