An introduction to symbolic dynamics and coding:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge [u.a.]
Cambridge Univ. Press
1995
|
| Edition: | 1. publ. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 495 S. Ill., graph. Darst. |
| ISBN: | 0521559006 0521551242 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010844887 | ||
| 003 | DE-604 | ||
| 005 | 19970717 | ||
| 007 | t | ||
| 008 | 960711s1995 ad|| |||| 00||| eng d | ||
| 020 | |a 0521559006 |9 0-521-55900-6 | ||
| 020 | |a 0521551242 |9 0-521-55124-2 | ||
| 035 | |a (OCoLC)32241785 | ||
| 035 | |a (DE-599)BVBBV010844887 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T |a DE-91 |a DE-20 |a DE-703 |a DE-188 |a DE-739 |a DE-83 | ||
| 050 | 0 | |a QA614.8 | |
| 082 | 0 | |a 003/.85 |2 21 | |
| 084 | |a SK 810 |0 (DE-625)143257: |2 rvk | ||
| 084 | |a DAT 580f |2 stub | ||
| 084 | |a 15B48 |2 msc | ||
| 084 | |a 37B10 |2 msc | ||
| 084 | |a 54H20 |2 msc | ||
| 084 | |a MAT 344f |2 stub | ||
| 100 | 1 | |a Lind, Douglas A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a An introduction to symbolic dynamics and coding |c Douglas Lind ; Brian Marcus |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 1995 | |
| 300 | |a XVI, 495 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Coderingstheorie |2 gtt | |
| 650 | 7 | |a Dynamische systemen |2 gtt | |
| 650 | 4 | |a Coding theory | |
| 650 | 4 | |a Symbolic dynamics | |
| 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 |
| 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 |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007249948&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007249948 | ||
Record in the Search Index
| _version_ | 1804125332963328000 |
|---|---|
| adam_text | AN INTRODUCTION TO SYMBOLIC DYNAMICS AND CODING DOUGLAS LIND BRIAN
MARCUS UNIVERSITY OF WASHINGTON IBM ALMADEN RESEARCH CENTER M M W
CAMBRIDGE UNIVERSITY PRESS CONTENTS PREFACE PAGE XI CHAPTER 1. SHIFT
SPACES 1 §1.1. FULL SHIFTS 1 §1.2. SHIFT SPACES 5 §1.3. LANGUAGES 9
§1.4. HIGHER BLOCK SHIFTS AND HIGHER POWER SHIFTS 12 §1.5. SLIDING BLOCK
CODES 15 §1.6. CONVOLUTIONAL ENCODERS 23 CHAPTER 2. SHIFTS OF FINITE
TYPE 28 §2.1. FINITE TYPE CONSTRAINTS 28 §2.2. GRAPHS AND THEIR SHIFTS
33 §2.3. GRAPH REPRESENTATIONS OF SHIFTS OF FINITE TYPE 41 §2.4. STATE
SPLITTING 49 §2.5. DATA STORAGE AND SHIFTS OF FINITE TYPE 58 CHAPTER 3.
SOFIC SHIFTS 64 §3.1. PRESENTATIONS OF SOFIC SHIFTS 64 §3.2.
CHARACTERIZATIONS OF SOFIC SHIFTS 70 §3.3. MINIMAL RIGHT-RESOLVING
PRESENTATIONS 75 §3.4. CONSTRUCTIONS AND ALGORITHMS 86 CHAPTER 4.
ENTROPY 99 §4.1. DEFINITION AND BASIC PROPERTIES 99 §4.2.
PERRON-FROBENIUS THEORY 106 §4.3. COMPUTING ENTROPY 112 §4.4.
IRREDUCIBLE COMPONENTS 117 §4.5. CYCLIC STRUCTURE 125 CHAPTER 5.
FINITE-STATE CODES 136 §5.1. ROAD COLORINGS AND RIGHT-CLOSING LABELINGS
137 §5.2. FINITE-STATE CODES 144 §5.3. APPROXIMATE EIGENVECTORS 149
§5.4. CODE CONSTRUCTION 156 §5.5. SLIDING BLOCK DECODERS 164 CONTENTS C
H A P T E R 6. S H I F T S A S D Y N A M I C A L S Y S T E M S . . .
171 §6.1. METRIC SPACES 172 §6.2. DYNAMICAL SYSTEMS 183 §6.3. INVARIANTS
187 §6.4. ZETA FUNCTIONS 192 §6.5. MARKOV PARTITIONS 201 CHAPTER 7.
CONJUGACY 216 §7.1. THE DECOMPOSITION THEOREM 217 §7.2. STRONG SHIFT
EQUIVALENCE 225 §7.3. SHIFT EQUIVALENCE 233 §7.4. INVARIANTS FOR SHIFT
EQUIVALENCE 241 §7.5. SHIFT EQUIVALENCE AND THE DIMENSION GROUP 251
CHAPTER 8. FINITE-TO-ONE CODES AND FINITE EQUIVALENCE . 264 §8.1.
FINITE-TO-ONE CODES 264 §8.2. RIGHT-RESOLVING CODES 275 §8.3. FINITE
EQUIVALENCE 282 §8.4. RIGHT-RESOLVING FINITE EQUIVALENCE 294 CHAPTER 9.
DEGREES OF CODES AND ALMOST CONJUGACY 301 §9.1. THE DEGREE OF A
FINITE-TO-ONE CODE 301 §9.2. ALMOST INVERTIBLE CODES 313 §9.3. ALMOST
CONJUGACY 322 §9.4. TYPICAL POINTS ACCORDING TO PROBABILITY 328 CHAPTER
10. EMBEDDINGS AND FACTOR CODES . . 337 §10.1. THE EMBEDDING THEOREM 337
§10.2. THE MASKING LEMMA 354 §10.3. LOWER ENTROPY FACTOR CODES 358
CHAPTER 11. REALIZATION 367 §11.1. REALIZATION OF ENTROPIES 367 §11.2.
REALIZATION OF ZETA FUNCTIONS 382 §11.3. PURE SUBGROUPS OF DIMENSION
GROUPS 396 CHAPTER 12. EQUAL ENTROPY FACTORS 402 §12.1. RIGHT-CLOSING
FACTORS 403 §12.2. EVENTUAL FACTORS OF EQUAL ENTROPY 411 §12.3. IDEAL
CLASSES 416 §12.4. SUFFICIENCY OF THE IDEAL CLASS CONDITION 424 CONTENTS
IX CHAPTER 13. GUIDE TO ADVANCED TOPICS 431 §13.1. MORE ON SHIFTS OF
FINITE TYPE AND SOFIC SHIFTS 431 §13.2. AUTOMORPHISMS OF SHIFTS OF
FINITE TYPE 435 §13.3. SYMBOLIC DYNAMICS AND STATIONARY PROCESSES 441
§13.4. SYMBOLIC DYNAMICS AND ERGODIC THEORY 445 §13.5. SOFIC-LIKE SHIFTS
450 §13.6. CONTINUOUS FLOWS 453 §13.7. MINIMAL SHIFTS 457 §13.8.
ONE-SIDED SHIFTS 461 §13.9. SHIFTS WITH A COUNTABLE ALPHABET 463 §13.10.
HIGHER DIMENSIONAL SHIFTS 466 BIBLIOGRAPHY 471 NOTATION INDEX 486 INDEX
489
|
| any_adam_object | 1 |
| author | Lind, Douglas A. Marcus, Brian |
| author_facet | Lind, Douglas A. Marcus, Brian |
| author_role | aut aut |
| author_sort | Lind, Douglas A. |
| author_variant | d a l da dal b m bm |
| building | Verbundindex |
| bvnumber | BV010844887 |
| callnumber-first | Q - Science |
| callnumber-label | QA614 |
| callnumber-raw | QA614.8 |
| callnumber-search | QA614.8 |
| callnumber-sort | QA 3614.8 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 810 |
| classification_tum | DAT 580f MAT 344f |
| ctrlnum | (OCoLC)32241785 (DE-599)BVBBV010844887 |
| dewey-full | 003/.85 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003/.85 |
| dewey-search | 003/.85 |
| dewey-sort | 13 285 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01817nam a2200505 c 4500</leader><controlfield tag="001">BV010844887</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970717 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960711s1995 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521559006</subfield><subfield code="9">0-521-55900-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521551242</subfield><subfield code="9">0-521-55124-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32241785</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010844887</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA614.8</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003/.85</subfield><subfield code="2">21</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">DAT 580f</subfield><subfield code="2">stub</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">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">MAT 344f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lind, Douglas A.</subfield><subfield code="e">Verfasser</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 ; Brian Marcus</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 495 S.</subfield><subfield code="b">Ill., graph. Darst.</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="650" ind1=" " ind2="7"><subfield code="a">Coderingstheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Dynamische systemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Coding theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Symbolic dynamics</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="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="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</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=007249948&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007249948</subfield></datafield></record></collection> |
| id | DE-604.BV010844887 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:59:53Z |
| institution | BVB |
| isbn | 0521559006 0521551242 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007249948 |
| oclc_num | 32241785 |
| open_access_boolean | |
| owner | DE-29T DE-91 DE-BY-TUM DE-20 DE-703 DE-188 DE-739 DE-83 |
| owner_facet | DE-29T DE-91 DE-BY-TUM DE-20 DE-703 DE-188 DE-739 DE-83 |
| physical | XVI, 495 S. Ill., graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Lind, Douglas A. Verfasser aut An introduction to symbolic dynamics and coding Douglas Lind ; Brian Marcus 1. publ. Cambridge [u.a.] Cambridge Univ. Press 1995 XVI, 495 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Coderingstheorie gtt Dynamische systemen gtt Coding theory Symbolic dynamics Codierungstheorie (DE-588)4139405-7 gnd rswk-swf Dynamisches System (DE-588)4013396-5 gnd rswk-swf Dynamisches System (DE-588)4013396-5 s Codierungstheorie (DE-588)4139405-7 s DE-604 Marcus, Brian Verfasser aut GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007249948&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Lind, Douglas A. Marcus, Brian An introduction to symbolic dynamics and coding Coderingstheorie gtt Dynamische systemen gtt Coding theory Symbolic dynamics 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 ; Brian Marcus |
| title_fullStr | An introduction to symbolic dynamics and coding Douglas Lind ; Brian Marcus |
| title_full_unstemmed | An introduction to symbolic dynamics and coding Douglas Lind ; Brian Marcus |
| title_short | An introduction to symbolic dynamics and coding |
| title_sort | an introduction to symbolic dynamics and coding |
| topic | Coderingstheorie gtt Dynamische systemen gtt Coding theory Symbolic dynamics Codierungstheorie (DE-588)4139405-7 gnd Dynamisches System (DE-588)4013396-5 gnd |
| topic_facet | Coderingstheorie Dynamische systemen Coding theory Symbolic dynamics Codierungstheorie Dynamisches System |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007249948&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT linddouglasa anintroductiontosymbolicdynamicsandcoding AT marcusbrian anintroductiontosymbolicdynamicsandcoding |