Verfügbarkeit: Sperner theory in partially ordered sets

Gespeichert in:

Bibliographische Detailangaben
Titel:	Sperner theory in partially ordered sets
Von:	Konrad Engel ; Hans-Dietrich O. F. Gronau
Person:	Engel, Konrad Verfasser aut Gronau, Hans-Dietrich 1951-
Hauptverfassende:	Engel, Konrad (VerfasserIn), Gronau, Hans-Dietrich 1951- (VerfasserIn)
Format:	Buch
Sprache:	Englisch
Veröffentlicht:	Leipzig Teubner 1985
Ausgabe:	1. Aufl.
Schriftenreihe:	Teubner-Texte zur Mathematik 78
Notation:	SK 150 SK 890
Schlagwörter:	Partiële orde Extremal problems (Mathematics) Partially ordered sets Sperner theory Extremwert Sperner-Satz Extremalproblem Halbgeordnete Menge Hochschulschrift
Medienzugang:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001390193&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Beschreibung:	Literaturverz. S. 213 - 229
Umfang:	232 S. graph. Darst.

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV002120242
003	DE-604
005	20051201
007	t\|
008	890928s1985 xx d\|\|\| \|\|\|\| 00\|\|\| eng d
035			\|a (OCoLC)13727493
035			\|a (DE-599)BVBBV002120242
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
049			\|a DE-91G \|a DE-739 \|a DE-824 \|a DE-29T \|a DE-634 \|a DE-11 \|a DE-188
050		0	\|a QA171.485
082	0		\|a 511.3/2 \|2 19
084			\|a SK 150 \|0 (DE-625)143218: \|2 rvk
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
084			\|a MAT 065f \|2 stub
084			\|a MAT 050f \|2 stub
100	1		\|a Engel, Konrad \|e Verfasser \|4 aut
245	1	0	\|a Sperner theory in partially ordered sets \|c Konrad Engel ; Hans-Dietrich O. F. Gronau
250			\|a 1. Aufl.
264		1	\|a Leipzig \|b Teubner \|c 1985
300			\|a 232 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Teubner-Texte zur Mathematik \|v 78
500			\|a Literaturverz. S. 213 - 229
650		7	\|a Partiële orde \|2 gtt
650		4	\|a Extremal problems (Mathematics)
650		4	\|a Partially ordered sets
650		4	\|a Sperner theory
650	0	7	\|a Extremwert \|0 (DE-588)4137272-4 \|2 gnd \|9 rswk-swf
650	0	7	\|a Sperner-Satz \|0 (DE-588)4128925-0 \|2 gnd \|9 rswk-swf
650	0	7	\|a Extremalproblem \|0 (DE-588)4439315-5 \|2 gnd \|9 rswk-swf
650	0	7	\|a Halbgeordnete Menge \|0 (DE-588)4128951-1 \|2 gnd \|9 rswk-swf
655		7	\|8 1\p \|0 (DE-588)4113937-9 \|a Hochschulschrift \|2 gnd-content
689	0	0	\|a Sperner-Satz \|0 (DE-588)4128925-0 \|D s
689	0	1	\|a Halbgeordnete Menge \|0 (DE-588)4128951-1 \|D s
689	0		\|5 DE-604
689	1	0	\|a Halbgeordnete Menge \|0 (DE-588)4128951-1 \|D s
689	1	1	\|a Extremalproblem \|0 (DE-588)4439315-5 \|D s
689	1		\|8 2\p \|5 DE-604
689	2	0	\|a Halbgeordnete Menge \|0 (DE-588)4128951-1 \|D s
689	2	1	\|a Extremwert \|0 (DE-588)4137272-4 \|D s
689	2		\|8 3\p \|5 DE-604
700	1		\|a Gronau, Hans-Dietrich \|d 1951- \|e Verfasser \|0 (DE-588)138612498 \|4 aut
830		0	\|a Teubner-Texte zur Mathematik \|v 78 \|w (DE-604)BV000012607 \|9 78
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=001390193&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
883	1		\|8 1\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
883	1		\|8 2\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
883	1		\|8 3\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
943	1		\|a oai:aleph.bib-bvb.de:BVB01-001390193

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 MAT 065f 2001 A 13346
DE-BY-TUM_katkey	272918
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040010605384
_version_	1821936920955977728
adam_text	Contents 1. Introduction 7 1.1. Preliminaries 7 1.2. Notation and terminology 14 1.3. The main examples IB 2. The general Speraer problem 23 2.1. The Sperner problem as an optimization problem .... 23 2.2. Coverings by chains as the dual problem and Dilworth-type theorems 29 2.3. Normal posets and flow morphisms 34 2.4. Symmetric chain orders 50 2.5. Feck posets and linear algebra methods 56 2.6. An inequality for distributive lattices 72 2.7. Optimal representations of posets 77 2.8. The asymptotic product theorem 86 3. Problems in SCkj.kg,...,kn) 97 3.1. Lexicographic order 98 3.1.1. The Clements-Lindstrbm theorem 98 3.1.2. Estimations of shadows 106 3.1.3. The new-shadow operator 113 3.2. Applications of the Clements-Lindstrttm theorem .... 120 3.2.1. Canonical Sperner families 120 3.2.2. An existence theorem for Sperner families 122 3.2.3. Ideals of minimum weight 124 3.2.4. Maximum adjacencies 125 3.2.5. Minimum ideals with generating families of given size 127 3.2.6. Minimal number of basic elements 133 3.3. Maximum Sperner families 135 3.3.1. Sperner families 135 3.3.2. Complementfree Sperner families 137 3.3.3. Complementary Sperner families 140 3.3.4. Dynamically Intersecting Sperner families 143 3.3.5. Statically intersecting Sperner families 146 3.4. Erdbs-Ko-Rado type theorems 153 3.4.1. Dynamic intersection 153 3.4.2. Static intersection 154 3.5. Maximum not Sperner families 159 3.5.1. Dynamically intersecting families 159 3.5.2. Statically intersecting families 161 3.5.3. Hamming intersecting families 164 3.5.4. Further results 166 3.6. Further problems 169 4. Profiles of families and extremal problems in the function poset P? and the cubical poset Cn 172 4.1. Profiles of families and their convex closure 173 4.2. The intersection condition in the function poset ?£ 177 4.3. Profile polyhedra for the cubical poset Cn 183 5. The eigenvalue method and intersection problems in the linear lattice Ln(q) 186 5.1. An upper bound for the independence number of a regular graph 186 5.2. Intersection theorems for the linear lattice Ln(q) 189 6. Applications 196 6.1. Number of monotone Boolean functions 196 6.2. Boolean functions of maximum length 198 6.3. Recognition of order-preserving functions 200 6.4. Problems in relational data base 203 6.5. The Littlewood-Offord problem 204 6.6. Hilbert s base theorem 205 6.7. The Erdos-Moser problem 206 6.8. An inequality for Bernstein polynomials 208 6.9. A continuous Sperner type theorem 209 6.10. Three further applications 211 References „. 213 Subject index 230
any_adam_object	1
author	Engel, Konrad Gronau, Hans-Dietrich 1951-
author_GND	(DE-588)138612498
author_facet	Engel, Konrad Gronau, Hans-Dietrich 1951-
author_role	aut aut
author_sort	Engel, Konrad
author_variant	k e ke h d g hdg
building	Verbundindex
bvnumber	BV002120242
callnumber-first	Q - Science
callnumber-label	QA171
callnumber-raw	QA171.485
callnumber-search	QA171.485
callnumber-sort	QA 3171.485
callnumber-subject	QA - Mathematics
classification_rvk	SK 150 SK 890
classification_tum	MAT 065f MAT 050f
ctrlnum	(OCoLC)13727493 (DE-599)BVBBV002120242
dewey-full	511.3/2
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	511 - General principles of mathematics
dewey-raw	511.3/2
dewey-search	511.3/2
dewey-sort	3511.3 12
dewey-tens	510 - Mathematics
discipline	Mathematik
edition	1. Aufl.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02602nam a2200637 cb4500</leader><controlfield tag="001">BV002120242</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20051201 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">890928s1985 xx d\|\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)13727493</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002120242</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-739</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA171.485</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3/2</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 150</subfield><subfield code="0">(DE-625)143218:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 065f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Engel, Konrad</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Sperner theory in partially ordered sets</subfield><subfield code="c">Konrad Engel ; Hans-Dietrich O. F. Gronau</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Leipzig</subfield><subfield code="b">Teubner</subfield><subfield code="c">1985</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">232 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">Teubner-Texte zur Mathematik</subfield><subfield code="v">78</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 213 - 229</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="4"><subfield code="a">Extremal problems (Mathematics)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Partially ordered sets</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sperner theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Extremwert</subfield><subfield code="0">(DE-588)4137272-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sperner-Satz</subfield><subfield code="0">(DE-588)4128925-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Extremalproblem</subfield><subfield code="0">(DE-588)4439315-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Sperner-Satz</subfield><subfield code="0">(DE-588)4128925-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="1"><subfield code="a">Extremalproblem</subfield><subfield code="0">(DE-588)4439315-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" 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="2" ind2="1"><subfield code="a">Extremwert</subfield><subfield code="0">(DE-588)4137272-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Gronau, Hans-Dietrich</subfield><subfield code="d">1951-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)138612498</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Teubner-Texte zur Mathematik</subfield><subfield code="v">78</subfield><subfield code="w">(DE-604)BV000012607</subfield><subfield code="9">78</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=001390193&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001390193</subfield></datafield></record></collection>
genre	1\p (DE-588)4113937-9 Hochschulschrift gnd-content
genre_facet	Hochschulschrift
id	DE-604.BV002120242
illustrated	Illustrated
indexdate	2024-12-20T07:46:20Z
institution	BVB
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-001390193
oclc_num	13727493
open_access_boolean
owner	DE-91G DE-BY-TUM DE-739 DE-824 DE-29T DE-634 DE-11 DE-188
owner_facet	DE-91G DE-BY-TUM DE-739 DE-824 DE-29T DE-634 DE-11 DE-188
physical	232 S. graph. Darst.
publishDate	1985
publishDateSearch	1985
publishDateSort	1985
publisher	Teubner
record_format	marc
series	Teubner-Texte zur Mathematik
series2	Teubner-Texte zur Mathematik
spellingShingle	Engel, Konrad Gronau, Hans-Dietrich 1951- Sperner theory in partially ordered sets Teubner-Texte zur Mathematik Partiële orde gtt Extremal problems (Mathematics) Partially ordered sets Sperner theory Extremwert (DE-588)4137272-4 gnd Sperner-Satz (DE-588)4128925-0 gnd Extremalproblem (DE-588)4439315-5 gnd Halbgeordnete Menge (DE-588)4128951-1 gnd
subject_GND	(DE-588)4137272-4 (DE-588)4128925-0 (DE-588)4439315-5 (DE-588)4128951-1 (DE-588)4113937-9
title	Sperner theory in partially ordered sets
title_auth	Sperner theory in partially ordered sets
title_exact_search	Sperner theory in partially ordered sets
title_full	Sperner theory in partially ordered sets Konrad Engel ; Hans-Dietrich O. F. Gronau
title_fullStr	Sperner theory in partially ordered sets Konrad Engel ; Hans-Dietrich O. F. Gronau
title_full_unstemmed	Sperner theory in partially ordered sets Konrad Engel ; Hans-Dietrich O. F. Gronau
title_short	Sperner theory in partially ordered sets
title_sort	sperner theory in partially ordered sets
topic	Partiële orde gtt Extremal problems (Mathematics) Partially ordered sets Sperner theory Extremwert (DE-588)4137272-4 gnd Sperner-Satz (DE-588)4128925-0 gnd Extremalproblem (DE-588)4439315-5 gnd Halbgeordnete Menge (DE-588)4128951-1 gnd
topic_facet	Partiële orde Extremal problems (Mathematics) Partially ordered sets Sperner theory Extremwert Sperner-Satz Extremalproblem Halbgeordnete Menge Hochschulschrift
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001390193&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000012607
work_keys_str_mv	AT engelkonrad spernertheoryinpartiallyorderedsets AT gronauhansdietrich spernertheoryinpartiallyorderedsets

Verfügbarkeit

‌

Per Fernleihe bestellen
Inhaltsverzeichnis