Holdings: The structure of k-CS-transitive cycle-free partial orders

The structure of k-CS-transitive cycle-free partial orders:

Saved in:

Bibliographic Details
Main Author:	Warren, Richard (Author)
Format:	Book
Language:	English
Published:	Providence, RI American Math. Soc. 1997
Series:	American Mathematical Society: Memoirs of the American Mathematical Society 614
Subjects:	Analise combinatoria Combinatieleer Partiële orde Verzamelingen (wiskunde) Combinatorial set theory Partially ordered sets Halbgeordnete Menge Kombinatorik
Online Access:	Inhaltsverzeichnis
Item Description:	Volume 129, Number 614 (second of 4 numbers)
Physical Description:	X, 166 S. graph. Darst.
ISBN:	082180622X

Staff View

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

Record in the Search Index

_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

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items