Media theory interdisciplinary applied mathematics
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2008
|
| Ausgabe: | 1. ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV023342562 | ||
| 003 | DE-604 | ||
| 005 | 20120319 | ||
| 007 | t| | ||
| 008 | 080612s2008 gw ad|| |||| 00||| eng d | ||
| 015 | |a 07,N14,0707 |2 dnb | ||
| 015 | |a 08,A14,1046 |2 dnb | ||
| 016 | 7 | |a 983484864 |2 DE-101 | |
| 020 | |a 9783540716969 |c Pp. : EUR 80.20 (freier Pr.), sfr 123.00 (freier Pr.) |9 978-3-540-71696-9 | ||
| 020 | |a 3540716963 |c Pp. : EUR 80.20 (freier Pr.), sfr 123.00 (freier Pr.) |9 3-540-71696-3 | ||
| 020 | |a 9783540716976 |9 978-3-540-71697-6 | ||
| 024 | 3 | |a 9783540716969 | |
| 028 | 5 | 2 | |a 12042807 |
| 035 | |a (OCoLC)153582032 | ||
| 035 | |a (DE-599)DNB983484864 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-824 |a DE-91 |a DE-83 | ||
| 050 | 0 | |a QA9.7 | |
| 082 | 0 | |a 511.3/4 |2 22 | |
| 084 | |a SK 520 |0 (DE-625)143244: |2 rvk | ||
| 084 | |a 05C90 |2 msc | ||
| 084 | |a MAT 050f |2 stub | ||
| 084 | |a 92B05 |2 msc | ||
| 084 | |a 92B15 |2 msc | ||
| 084 | |a 60G50 |2 msc | ||
| 084 | |a MAT 060f |2 stub | ||
| 084 | |a 00A69 |2 msc | ||
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Eppstein, David |d 1963- |e Verfasser |0 (DE-588)133890511 |4 aut | |
| 245 | 1 | 0 | |a Media theory |b interdisciplinary applied mathematics |c David Eppstein ; Jean-Claude Falmagne ; Sergei Ovchinnikov |
| 250 | |a 1. ed. | ||
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2008 | |
| 300 | |a X, 328 S. |b Ill., graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Literaturverz. S. 311 - 320 | ||
| 650 | 7 | |a Modellen (theorie) |2 gtt | |
| 650 | 7 | |a Numerieke wiskunde |2 gtt | |
| 650 | 7 | |a Systeemtheorie |2 gtt | |
| 650 | 4 | |a Combinatorial group theory | |
| 650 | 4 | |a Model theory | |
| 650 | 4 | |a Set theory | |
| 650 | 0 | 7 | |a Diskretes System |0 (DE-588)4401225-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Diskretes System |0 (DE-588)4401225-1 |D s |
| 689 | 0 | 1 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Falmagne, Jean-Claude |d 1934- |e Verfasser |0 (DE-588)120260980 |4 aut | |
| 700 | 1 | |a Ovchinnikov, Sergei |d 1950- |e Verfasser |0 (DE-588)1029590540 |4 aut | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=2930586&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016526306&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016526306 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0041 MAT 060f 2012 A 1346 |
|---|---|
| DE-BY-TUM_katkey | 1823778 |
| DE-BY-TUM_location | LSB |
| DE-BY-TUM_media_number | 040007101844 |
| _version_ | 1820858157140803584 |
| adam_text | Contents
1 Examples and Preliminaries 1
1.1 A Jigsaw Puzzle 1
1.2 A Geometrical Example 4
1.3 The Set of Linear Orders 6
1.4 The Set of Partial Orders 7
1.5 An Isometric Subgraph of Z™ 8
1.6 Learning Spaces 10
1.7 A Genetic Mutations Scheme 11
1.8 Notation and Conventions 12
1.9 Historical Note and References 17
Problems 19
2 Basic Concepts 23
2.1 Token Systems 23
2.2 Axioms for a Medium 24
2.3 Preparatory Results 27
2.4 Content Families 29
2.5 The Effective Set and the Producing Set of a State 30
2.6 Orderly and Regulär Returns 31
2.7 Embeddings, Isomorphisms and Submedia 34
2.8 Oriented Media 36
2.9 The Root of an Oriented Medium 38
2.10 An Infinite Example 39
2.11 Projections 40
Problems 45
3 Media and Well-graded Families 49
3.1 Wellgradedness 49
3.2 The Grading Collection 52
3.3 Wellgradedness and Media 54
3.4 Cluster Partitions and Media 57
3.5 An Application to Clustered Linear Orders 62
3.6 A General Procedure 68 ,
Problems 68
4 Closed Media and U-Closed Families 73
4.1 Closed Media 73
4.2 Learning Spaces and Closed Media 78 •
4.3 Complete Media 80
4.4 Summarizing a Closed Medium 83
4.5 U-Closed Families and their Bases 86
4.6 Projection of a Closed Medium 94 i
Problems 98
5 Well-Graded Families of Relations 101
5.1 Preparatory Material 102 .
5.2 Wellgradedness and the Fringes 103
5.3 Partial Orders 106
5.4 Biorders and Interval Orders 107
5.5 Semiorders 110
5.6 Almost Connected Orders 114
Problems 119
6 Mediatic Graphs 123
6.1 The Graph of a Medium 123
6.2 Media Inducing Graphs 125
6.3 Paired Isomorphisms of Media and Graphs 130
6.4 From Mediatic Graphs to Media 132
Problems 136
7 Media and Partial Cubes 139
7.1 Partial Cubes and Mediatic Graphs 139
7.2 Characterizing Partial Cubes 142
7.3 Semicubes of Media 149
7.4 Projections of Partial Cubes 151
7.5 Uniqueness of Media Representations 154
7.6 The Isometric Dimension of a Partial Cube 158
Problems 159
8 Media and Integer Lattices 161
8.1 Integer Lattices 161
8.2 Defining Lattice Dimension 162
8.3 Lattice Dimension of Finite Partial Cubes 167
8.4 Lattice Dimension of Infinite Partial Cubes 171
8.5 Oriented Media 172
Problems 174
9 Hyperplane arrangements and their media 177
9.1 Hyperplane Arrangements and Their Media 177
9.2 The Lattice Dimension of an Arrangement 184
9.3 Labeled Interval Orders 186
9.4 Weak Orders and Cubical Complexes 188
Problems 196
10 Algorithms 199
10.1 Comparison of Size Parameters 199
10.2 Input Representation 202
10.3 Finding Concise Messages 211
10.4 Recognizing Media and Partial Cubes 217
10.5 Recognizing Closed Media 218
10.6 Black Box Media 222
Problems 227
11 Visualization of Media 229
11.1 Lattice Dimension 230
11.2 Drawing High-Dimensional Lattice Graphs 231
11.3 Region Graphs of Line Arrangements 234
11.4 Pseudoline Arrangements 238
11.5 Finding Zonotopal Tilings 246
11.6 Learning Spaces 252
Problems 260
12 Random Walks on Media 263
12.1 On Regulär Markov Chains 265
12.2 Discrete and Continuous Stochastic Processes 271
12.3 Continuous Random Walks on a Medium 273
12.4 Asymptotic Probabilities 279
12.5 Random Walks and Hyperplane Arrangements 280
Problems 282
13 Applications 285
13.1 Building a Learning Space 285
13.2 The Entailment Relation 291
13.3 Assessing Knowledge in a Learning Space 293
13.4 The Stochastic Analysis of Opinion Polls 297
13.5 Concluding Remarks 302
Problems 303
Appendix: A Catalog of Small Mediatic Graphs 305
Glossary 309
Bibliography 311
Index 321
|
| any_adam_object | 1 |
| author | Eppstein, David 1963- Falmagne, Jean-Claude 1934- Ovchinnikov, Sergei 1950- |
| author_GND | (DE-588)133890511 (DE-588)120260980 (DE-588)1029590540 |
| author_facet | Eppstein, David 1963- Falmagne, Jean-Claude 1934- Ovchinnikov, Sergei 1950- |
| author_role | aut aut aut |
| author_sort | Eppstein, David 1963- |
| author_variant | d e de j c f jcf s o so |
| building | Verbundindex |
| bvnumber | BV023342562 |
| callnumber-first | Q - Science |
| callnumber-label | QA9 |
| callnumber-raw | QA9.7 |
| callnumber-search | QA9.7 |
| callnumber-sort | QA 19.7 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 520 |
| classification_tum | MAT 050f MAT 060f |
| ctrlnum | (OCoLC)153582032 (DE-599)DNB983484864 |
| dewey-full | 511.3/4 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3/4 |
| dewey-search | 511.3/4 |
| dewey-sort | 3511.3 14 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 1. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02608nam a2200685 c 4500</leader><controlfield tag="001">BV023342562</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120319 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">080612s2008 gw ad|| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">07,N14,0707</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">08,A14,1046</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">983484864</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540716969</subfield><subfield code="c">Pp. : EUR 80.20 (freier Pr.), sfr 123.00 (freier Pr.)</subfield><subfield code="9">978-3-540-71696-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540716963</subfield><subfield code="c">Pp. : EUR 80.20 (freier Pr.), sfr 123.00 (freier Pr.)</subfield><subfield code="9">3-540-71696-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540716976</subfield><subfield code="9">978-3-540-71697-6</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783540716969</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12042807</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)153582032</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB983484864</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-824</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA9.7</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3/4</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 520</subfield><subfield code="0">(DE-625)143244:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05C90</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">92B05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">92B15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">60G50</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 060f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">00A69</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Eppstein, David</subfield><subfield code="d">1963-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133890511</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Media theory</subfield><subfield code="b">interdisciplinary applied mathematics</subfield><subfield code="c">David Eppstein ; Jean-Claude Falmagne ; Sergei Ovchinnikov</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 328 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">24 cm</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="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 311 - 320</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Modellen (theorie)</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Numerieke wiskunde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Systeemtheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial group theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Model theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Set theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskretes System</subfield><subfield code="0">(DE-588)4401225-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskretes System</subfield><subfield code="0">(DE-588)4401225-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</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">Falmagne, Jean-Claude</subfield><subfield code="d">1934-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120260980</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ovchinnikov, Sergei</subfield><subfield code="d">1950-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1029590540</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2930586&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=016526306&sequence=000002&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-016526306</subfield></datafield></record></collection> |
| id | DE-604.BV023342562 |
| illustrated | Illustrated |
| indexdate | 2024-12-23T21:02:34Z |
| institution | BVB |
| isbn | 9783540716969 3540716963 9783540716976 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016526306 |
| oclc_num | 153582032 |
| open_access_boolean | |
| owner | DE-824 DE-91 DE-BY-TUM DE-83 |
| owner_facet | DE-824 DE-91 DE-BY-TUM DE-83 |
| physical | X, 328 S. Ill., graph. Darst. 24 cm |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Springer |
| record_format | marc |
| spellingShingle | Eppstein, David 1963- Falmagne, Jean-Claude 1934- Ovchinnikov, Sergei 1950- Media theory interdisciplinary applied mathematics Modellen (theorie) gtt Numerieke wiskunde gtt Systeemtheorie gtt Combinatorial group theory Model theory Set theory Diskretes System (DE-588)4401225-1 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
| subject_GND | (DE-588)4401225-1 (DE-588)4114528-8 |
| title | Media theory interdisciplinary applied mathematics |
| title_auth | Media theory interdisciplinary applied mathematics |
| title_exact_search | Media theory interdisciplinary applied mathematics |
| title_full | Media theory interdisciplinary applied mathematics David Eppstein ; Jean-Claude Falmagne ; Sergei Ovchinnikov |
| title_fullStr | Media theory interdisciplinary applied mathematics David Eppstein ; Jean-Claude Falmagne ; Sergei Ovchinnikov |
| title_full_unstemmed | Media theory interdisciplinary applied mathematics David Eppstein ; Jean-Claude Falmagne ; Sergei Ovchinnikov |
| title_short | Media theory |
| title_sort | media theory interdisciplinary applied mathematics |
| title_sub | interdisciplinary applied mathematics |
| topic | Modellen (theorie) gtt Numerieke wiskunde gtt Systeemtheorie gtt Combinatorial group theory Model theory Set theory Diskretes System (DE-588)4401225-1 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
| topic_facet | Modellen (theorie) Numerieke wiskunde Systeemtheorie Combinatorial group theory Model theory Set theory Diskretes System Mathematisches Modell |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=2930586&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016526306&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT eppsteindavid mediatheoryinterdisciplinaryappliedmathematics AT falmagnejeanclaude mediatheoryinterdisciplinaryappliedmathematics AT ovchinnikovsergei mediatheoryinterdisciplinaryappliedmathematics |