Sperner theory in partially ordered sets:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | Russian French German English |
| Veröffentlicht: |
Leipzig
Teubner
1985
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Teubner-Texte zur Mathematik
78 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 232 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV003495362 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 900725s1985 |||| 00||| rus d | ||
| 035 | |a (OCoLC)13727493 | ||
| 035 | |a (DE-599)BVBBV003495362 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a rus |a fre |a ger |a eng | |
| 049 | |a DE-384 |a DE-703 | ||
| 050 | 0 | |a QA171.485 | |
| 082 | 0 | |a 511.3/2 |2 19 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 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. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Teubner-Texte zur Mathematik |v 78 | |
| 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 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 |
| 650 | 0 | 7 | |a Extremwert |0 (DE-588)4137272-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Halbgeordnete Menge |0 (DE-588)4128951-1 |D s |
| 689 | 0 | 1 | |a Extremalproblem |0 (DE-588)4439315-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Halbgeordnete Menge |0 (DE-588)4128951-1 |D s |
| 689 | 1 | 1 | |a Extremwert |0 (DE-588)4137272-4 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Sperner-Satz |0 (DE-588)4128925-0 |D s |
| 689 | 2 | 1 | |a Halbgeordnete Menge |0 (DE-588)4128951-1 |D s |
| 689 | 2 | |8 2\p |5 DE-604 | |
| 700 | 1 | |a Gronau, Hans-Dietrich |d 1951- |e Verfasser |0 (DE-588)138612498 |4 aut | |
| 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=002215443&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002215443 | ||
| 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 | |
Datensatz im Suchindex
| _version_ | 1804117841393221632 |
|---|---|
| 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 | BV003495362 |
| 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 890 |
| ctrlnum | (OCoLC)13727493 (DE-599)BVBBV003495362 |
| 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>02246nam a2200565 cb4500</leader><controlfield tag="001">BV003495362</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">900725s1985 |||| 00||| rus d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)13727493</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV003495362</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">rus</subfield><subfield code="a">fre</subfield><subfield code="a">ger</subfield><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-703</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 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</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></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="0" ind2=" "><subfield code="a">Teubner-Texte zur Mathematik</subfield><subfield code="v">78</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">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="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="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">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">Extremalproblem</subfield><subfield code="0">(DE-588)4439315-5</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">Extremwert</subfield><subfield code="0">(DE-588)4137272-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" 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="2" 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="2" ind2=" "><subfield code="8">2\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="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=002215443&sequence=000002&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-002215443</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></record></collection> |
| genre | 1\p (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV003495362 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T16:00:49Z |
| institution | BVB |
| language | Russian French German English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002215443 |
| oclc_num | 13727493 |
| open_access_boolean | |
| owner | DE-384 DE-703 |
| owner_facet | DE-384 DE-703 |
| physical | 232 S. |
| publishDate | 1985 |
| publishDateSearch | 1985 |
| publishDateSort | 1985 |
| publisher | Teubner |
| record_format | marc |
| series2 | Teubner-Texte zur Mathematik |
| spelling | Engel, Konrad Verfasser aut Sperner theory in partially ordered sets Konrad Engel ; Hans-Dietrich O. F. Gronau 1. Aufl. Leipzig Teubner 1985 232 S. txt rdacontent n rdamedia nc rdacarrier Teubner-Texte zur Mathematik 78 Partiële orde gtt Extremal problems (Mathematics) Partially ordered sets Sperner theory Sperner-Satz (DE-588)4128925-0 gnd rswk-swf Extremalproblem (DE-588)4439315-5 gnd rswk-swf Halbgeordnete Menge (DE-588)4128951-1 gnd rswk-swf Extremwert (DE-588)4137272-4 gnd rswk-swf 1\p (DE-588)4113937-9 Hochschulschrift gnd-content Halbgeordnete Menge (DE-588)4128951-1 s Extremalproblem (DE-588)4439315-5 s DE-604 Extremwert (DE-588)4137272-4 s Sperner-Satz (DE-588)4128925-0 s 2\p DE-604 Gronau, Hans-Dietrich 1951- Verfasser (DE-588)138612498 aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002215443&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Engel, Konrad Gronau, Hans-Dietrich 1951- Sperner theory in partially ordered sets Partiële orde gtt Extremal problems (Mathematics) Partially ordered sets Sperner theory Sperner-Satz (DE-588)4128925-0 gnd Extremalproblem (DE-588)4439315-5 gnd Halbgeordnete Menge (DE-588)4128951-1 gnd Extremwert (DE-588)4137272-4 gnd |
| subject_GND | (DE-588)4128925-0 (DE-588)4439315-5 (DE-588)4128951-1 (DE-588)4137272-4 (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 Sperner-Satz (DE-588)4128925-0 gnd Extremalproblem (DE-588)4439315-5 gnd Halbgeordnete Menge (DE-588)4128951-1 gnd Extremwert (DE-588)4137272-4 gnd |
| topic_facet | Partiële orde Extremal problems (Mathematics) Partially ordered sets Sperner theory Sperner-Satz Extremalproblem Halbgeordnete Menge Extremwert Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002215443&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT engelkonrad spernertheoryinpartiallyorderedsets AT gronauhansdietrich spernertheoryinpartiallyorderedsets |