The structure of k-CS-transitive cycle-free partial orders:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Providence, RI
American Math. Soc.
1997
|
| Schriftenreihe: | American Mathematical Society: Memoirs of the American Mathematical Society
614 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Volume 129, Number 614 (second of 4 numbers) |
| Beschreibung: | X, 166 S. graph. Darst. |
| ISBN: | 082180622X |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011586306 | ||
| 003 | DE-604 | ||
| 005 | 20230621 | ||
| 007 | t | ||
| 008 | 971022s1997 d||| |||| 00||| eng d | ||
| 020 | |a 082180622X |9 0-8218-0622-X | ||
| 035 | |a (OCoLC)36922493 | ||
| 035 | |a (DE-599)BVBBV011586306 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-824 |a DE-355 |a DE-384 |a DE-29T |a DE-739 |a DE-12 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA3 | |
| 082 | 0 | |a 510 |2 21 | |
| 082 | 0 | |a 511.3/3 |2 21 | |
| 084 | |a SI 130 |0 (DE-625)143082: |2 rvk | ||
| 084 | |a MAT 068f |2 stub | ||
| 100 | 1 | |a Warren, Richard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The structure of k-CS-transitive cycle-free partial orders |c Richard Warren |
| 264 | 1 | |a Providence, RI |b American Math. Soc. |c 1997 | |
| 300 | |a X, 166 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a American Mathematical Society: Memoirs of the American Mathematical Society |v 614 | |
| 500 | |a Volume 129, Number 614 (second of 4 numbers) | ||
| 650 | 7 | |a Analise combinatoria |2 larpcal | |
| 650 | 7 | |a Combinatieleer |2 gtt | |
| 650 | 7 | |a Partiële orde |2 gtt | |
| 650 | 7 | |a Verzamelingen (wiskunde) |2 gtt | |
| 650 | 4 | |a Combinatorial set theory | |
| 650 | 4 | |a Partially ordered sets | |
| 650 | 0 | 7 | |a Halbgeordnete Menge |0 (DE-588)4128951-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Halbgeordnete Menge |0 (DE-588)4128951-1 |D s |
| 689 | 0 | 1 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a American Mathematical Society: Memoirs of the American Mathematical Society |v 614 |w (DE-604)BV008000141 |9 614 | |
| 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=007803564&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007803564 | ||
Datensatz im Suchindex
| _version_ | 1804126114021376000 |
|---|---|
| adam_text | MEMOIRS -A. * A O F THE AMERICAN MATHEMATICAL SOCIETY NUMBER 614 THE
STRUCTURE OF K-CS -TRANSITIVE CYCLE-FREE PARTIAL ORDERS RICHARD WARREN
SEPTEMBER 1997 * VOLUME 129 * NUMBER 614 (SECOND OF 4 NUMBERS) * ISSN
0065-9266 AMERICAN MATHEMATICAL SOCIETY PROVIDENCE, RHODE ISLAND
CONTENTS EXTENDED INTRODUCTION 1 1.1 INTRODUCTION 1 1.2 CYCLE-FREE
PARTIAL ORDERS 2 1.3 HOMOGENEOUS STRUCTURES 7 1.4 ^-CONNECTED SET
TRANSITIVITY 10 1.5 FINITE AND INFINITE CHAIN CFPOS 13 1.6 ELEMENTS OF
THE CLASSIFICATION 17 1.7 FURTHER WORK 24 PRELIMINARIES 25 2.1
INTRODUCTION 25 2.2 DEDEKIND-COMPLETE PARTIAL ORDERS 26 2.3 CYCLE-FREE
PARTIAL ORDERS 28 2.4 CONCERNING PATHS, AND THE DENSITY LEMMA 34 2.5
SUBSTRUCTURES, CONES, AND THEIR EXTENSIONS 38 2.6 CONVEX CYCLE-FREE
PARTIAL ORDERS 41 PROPERTIES OF JFC-CS-TRANSITIVE CFPOS 43 3.1
INTRODUCTION 43 3.2 FC-CS-TRANSIVITY AND IB-CS-HOMOGENEITY 44 3.3 THE
INFINITE CHAIN CASE 45 3.4 THE FINITE CHAIN CASE AND THE BIPARTITE
THEOREM 52 3.5 SPORADIC AND SKELETAL CYCLE-FREE PARTIAL ORDERS 53
CONSTRUCTING CFPOS * 64 4.1 INTRODUCTION 64 4.2 THE COMPLETION THEOREM
(PART ONE) 72 4.3 THE COMPLETION THEOREM (PART TWO) 80 4.4 USEFUL
RESULTS CONCERNING M,M D AND M 85 CHARACTERIZATION AND ISOMORPHISM
THEOREMS 92 5.1 INTRODUCTION 92 5.2 CHARACTERIZATIONS IN THE INFINITE
CHAIN CASE 93 5.3 THE ISOMORPHISM THEOREMS AND THEIR COROLLARIES 102
CLASSIFICATION OF SKELETAL CFPOS (PART 1) 112 6.1 INTRODUCTION 112 6.2
CASE A: ]RAM(M) = JRAM(AF) 112 VU VIII CONTENTS 6.3 CASE B: TRAM(M) N
JRAM(M) = 0 AND RAM(M) IS DENSE 115 6.4 COVERING ORDERS 118 6.5 CASE C:
FULLY COVERED CYCLE-FREE PARTIAL ORDERS 119 6.6 CASE D: PARTIALLY
COVERED CYCLE-FREE PARTIAL ORDERS 121 6.7 SUBCASE DL: THE CYCLE-FREE
PARTIAL ORDERS D* 123 6.8 SUBCASE D2: THE CYCLE-FREE PARTIAL ORDERS
% * 127 6.9 SUBCASE D3: THE CYCLE-FREE PARTIAL ORDERS F* U 130
6.10 SUMMARY 132 7 CLASSIFICATION OF SKELETAL CFPOS (PART 2) 134 7.1
INTRODUCTION ( 134 7.2 THE CYCLE-FREE PARTIAL ORDERS G% D U - D 135
7.3 CASE 2: THE CYCLE-FREE PARTIAL ORDERS N UZ D U D 137 7.4 AN
EMPTY CASE 140 7.5 CASE 3: THE REMAINING FEW 141 7.6 CONCLUSIONS IN THE
SKELETAL CASE 148 A SPORADIC CYCLE-FREE PARTIAL ORDERS 150 A.I
INTRODUCTION 150 A.2 THE CLASSIFICATION 150 A. 3 CONCLUSIONS 163
|
| any_adam_object | 1 |
| author | Warren, Richard |
| author_facet | Warren, Richard |
| author_role | aut |
| author_sort | Warren, Richard |
| author_variant | r w rw |
| building | Verbundindex |
| bvnumber | BV011586306 |
| callnumber-first | Q - Science |
| callnumber-label | QA3 |
| callnumber-raw | QA3 |
| callnumber-search | QA3 |
| callnumber-sort | QA 13 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SI 130 |
| classification_tum | MAT 068f |
| ctrlnum | (OCoLC)36922493 (DE-599)BVBBV011586306 |
| dewey-full | 510 511.3/3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 510 - Mathematics 511 - General principles of mathematics |
| dewey-raw | 510 511.3/3 |
| dewey-search | 510 511.3/3 |
| dewey-sort | 3510 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01988nam a2200493 cb4500</leader><controlfield tag="001">BV011586306</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230621 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">971022s1997 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">082180622X</subfield><subfield code="9">0-8218-0622-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)36922493</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011586306</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-91G</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">510</subfield><subfield code="2">21</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3/3</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 130</subfield><subfield code="0">(DE-625)143082:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 068f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Warren, Richard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The structure of k-CS-transitive cycle-free partial orders</subfield><subfield code="c">Richard Warren</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, RI</subfield><subfield code="b">American Math. Soc.</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 166 S.</subfield><subfield code="b">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="490" ind1="1" ind2=" "><subfield code="a">American Mathematical Society: Memoirs of the American Mathematical Society</subfield><subfield code="v">614</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Volume 129, Number 614 (second of 4 numbers)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analise combinatoria</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatieleer</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Partiële orde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Verzamelingen (wiskunde)</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial set theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Partially ordered sets</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Halbgeordnete Menge</subfield><subfield code="0">(DE-588)4128951-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Halbgeordnete Menge</subfield><subfield code="0">(DE-588)4128951-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">American Mathematical Society: Memoirs of the American Mathematical Society</subfield><subfield code="v">614</subfield><subfield code="w">(DE-604)BV008000141</subfield><subfield code="9">614</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=007803564&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-007803564</subfield></datafield></record></collection> |
| id | DE-604.BV011586306 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:12:18Z |
| institution | BVB |
| isbn | 082180622X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007803564 |
| oclc_num | 36922493 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-824 DE-355 DE-BY-UBR DE-384 DE-29T DE-739 DE-12 DE-83 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-824 DE-355 DE-BY-UBR DE-384 DE-29T DE-739 DE-12 DE-83 DE-188 |
| physical | X, 166 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | American Math. Soc. |
| record_format | marc |
| series | American Mathematical Society: Memoirs of the American Mathematical Society |
| series2 | American Mathematical Society: Memoirs of the American Mathematical Society |
| spelling | Warren, Richard Verfasser aut The structure of k-CS-transitive cycle-free partial orders Richard Warren Providence, RI American Math. Soc. 1997 X, 166 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier American Mathematical Society: Memoirs of the American Mathematical Society 614 Volume 129, Number 614 (second of 4 numbers) Analise combinatoria larpcal Combinatieleer gtt Partiële orde gtt Verzamelingen (wiskunde) gtt Combinatorial set theory Partially ordered sets Halbgeordnete Menge (DE-588)4128951-1 gnd rswk-swf Kombinatorik (DE-588)4031824-2 gnd rswk-swf Halbgeordnete Menge (DE-588)4128951-1 s Kombinatorik (DE-588)4031824-2 s DE-604 American Mathematical Society: Memoirs of the American Mathematical Society 614 (DE-604)BV008000141 614 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007803564&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Warren, Richard The structure of k-CS-transitive cycle-free partial orders American Mathematical Society: Memoirs of the American Mathematical Society Analise combinatoria larpcal Combinatieleer gtt Partiële orde gtt Verzamelingen (wiskunde) gtt Combinatorial set theory Partially ordered sets Halbgeordnete Menge (DE-588)4128951-1 gnd Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4128951-1 (DE-588)4031824-2 |
| title | The structure of k-CS-transitive cycle-free partial orders |
| title_auth | The structure of k-CS-transitive cycle-free partial orders |
| title_exact_search | The structure of k-CS-transitive cycle-free partial orders |
| title_full | The structure of k-CS-transitive cycle-free partial orders Richard Warren |
| title_fullStr | The structure of k-CS-transitive cycle-free partial orders Richard Warren |
| title_full_unstemmed | The structure of k-CS-transitive cycle-free partial orders Richard Warren |
| title_short | The structure of k-CS-transitive cycle-free partial orders |
| title_sort | the structure of k cs transitive cycle free partial orders |
| topic | Analise combinatoria larpcal Combinatieleer gtt Partiële orde gtt Verzamelingen (wiskunde) gtt Combinatorial set theory Partially ordered sets Halbgeordnete Menge (DE-588)4128951-1 gnd Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Analise combinatoria Combinatieleer Partiële orde Verzamelingen (wiskunde) Combinatorial set theory Partially ordered sets Halbgeordnete Menge Kombinatorik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007803564&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV008000141 |
| work_keys_str_mv | AT warrenrichard thestructureofkcstransitivecyclefreepartialorders |