Sperner theory:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
1997
|
| Ausgabe: | 1. publ. |
| Schriftenreihe: | Encyclopedia of mathematics and its applications
65 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 417 S. |
| ISBN: | 0521452066 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011362988 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 970603s1997 |||| 00||| eng d | ||
| 020 | |a 0521452066 |9 0-521-45206-6 | ||
| 035 | |a (OCoLC)833101301 | ||
| 035 | |a (DE-599)BVBBV011362988 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-739 |a DE-703 |a DE-11 |a DE-188 | ||
| 082 | 0 | |a 511.32 | |
| 084 | |a SK 150 |0 (DE-625)143218: |2 rvk | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 100 | 1 | |a Engel, Konrad |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Sperner theory |c Konrad Engel |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 1997 | |
| 300 | |a IX, 417 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Encyclopedia of mathematics and its applications |v 65 | |
| 650 | 0 | 7 | |a Sperner-Satz |0 (DE-588)4128925-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Sperner-Satz |0 (DE-588)4128925-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Encyclopedia of mathematics and its applications |v 65 |w (DE-604)BV000903719 |9 65 | |
| 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=007637039&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007637039 | ||
Datensatz im Suchindex
| _version_ | 1804125874696486912 |
|---|---|
| adam_text | ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS SPERNER THEORY KONRAD
ENGEL UNIVERSITAT ROSTOCK, GERMANY CAMBRIDGE UNIVERSITY PRESS CONTENTS
PREFACE PAGE VII 1 INTRODUCTION 1 1.1 SPERNER S THEOREM 1 1.2 NOTATION
AND TERMINOLOGY 4 1.3 THE MAIN EXAMPLES 9 2 EXTREMAL PROBLEMS FOR FINITE
SETS 16 2.1 COUNTING IN TWO DIFFERENT WAYS 16 2.2 PARTITIONS INTO
SYMMETRIC CHAINS 29 2.3 EXCHANGE OPERATIONS AND COMPRESSION 33 2.4
GENERATING FAMILIES 50 2.5 LINEAR INDEPENDENCE 61 2.6 PROBABILISTIC
METHODS 71 3 PROFILE-POLYTOPES FOR SET FAMILIES 84 3.1 FULL HEREDITARY
FAMILIES AND THE ANTIBLOCKING TYPE 86 3.2 REDUCTION TO THE CIRCLE 90
3.3 CLASSES OF FAMILIES ARISING FROM BOOLEAN EXPRESSIONS 93 4 THE
FLOW-THEORETIC APPROACH IN SPERNER THEORY 116 4.1 THE MAX-FLOW MIN-CUT
THEOREM AND THE MIN-COST FLOW ALGORITHM 117 4.2 THE A CUTSET PROBLEM *
125 4.3 THE ^-FAMILY PROBLEM AND RELATED PROBLEMS 131 4.4 THE VARIANCE
PROBLEM 140 4.5 NORMAL POSETS AND FLOW MORPHISMS 148 4.6 PRODUCT
THEOREMS 166 5 MATCHINGS, SYMMETRIC CHAIN ORDERS, AND THE PARTITION
LATTICE 179 5.1 DEFINITIONS, MAIN PROPERTIES, AND EXAMPLES 179 5.2 MORE
PART SPERNER THEOREMS AND THE LITTLEWOOD-OFFORD PROBLEM 187 5.3
COVERINGS BY INTERVALS AND SC-ORDERS 194 5.4 SEMISYMMETRIC CHAIN ORDERS
AND MATCHINGS 198 VI CONTENTS 6 ALGEBRAIC METHODS IN SPERNER THEORY 208
6. 1 THE FULL RANK PROPERTY AND JORDAN FUNCTIONS 209 6.2 PECK POSETS AND
THE COMMUTATION RELATION 229 6.3 RESULTS FOR MODULAR, GEOMETRIC, AND
DISTRIBUTIVE LATTICES 248 6.4 THE INDEPENDENCE NUMBER OF GRAPHS AND THE
ERDOS-KO-RADO THEOREM 276 6.5 FURTHER ALGEBRAIC METHODS TO PROVE
INTERSECTION THEOREMS 295 7 LIMIT THEOREMS AND ASYMPTOTIC ESTIMATES 304
7. 1 CENTRAL AND LOCAL LIMIT THEOREMS 304 7.2 OPTIMAL REPRESENTATIONS
AND LIMIT SPERNER THEOREMS 317 7.3 AN ASYMPTOTIC ERDOS-KO-RADO THEOREM
328 8 MACAULAY POSETS 332 8.1 MACAULAY POSETS AND SHADOW MINIMIZATION
333 8.2 EXISTENCE THEOREMS FOR MACAULAY POSETS 351 8.3 OPTIMIZATION
PROBLEMS FOR MACAULAY POSETS 356 8.4 SOME FURTHER NUMERICAL AND
EXISTENCE RESULTS FOR CHAIN PRODUCTS 367 8.5 SPERNER FAMILIES SATISFYING
ADDITIONAL CONDITIONS IN CHAIN PRODUCTS 378 NOTATION 390 BIBLIOGRAPHY
395 INDEX 413
|
| any_adam_object | 1 |
| author | Engel, Konrad |
| author_facet | Engel, Konrad |
| author_role | aut |
| author_sort | Engel, Konrad |
| author_variant | k e ke |
| building | Verbundindex |
| bvnumber | BV011362988 |
| classification_rvk | SK 150 SK 170 |
| ctrlnum | (OCoLC)833101301 (DE-599)BVBBV011362988 |
| dewey-full | 511.32 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.32 |
| dewey-search | 511.32 |
| dewey-sort | 3511.32 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01395nam a2200373 cb4500</leader><controlfield tag="001">BV011362988</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970603s1997 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521452066</subfield><subfield code="9">0-521-45206-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)833101301</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011362988</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-12</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.32</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 170</subfield><subfield code="0">(DE-625)143221:</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</subfield><subfield code="c">Konrad Engel</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 417 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="1" ind2=" "><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">65</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="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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Encyclopedia of mathematics and its applications</subfield><subfield code="v">65</subfield><subfield code="w">(DE-604)BV000903719</subfield><subfield code="9">65</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=007637039&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-007637039</subfield></datafield></record></collection> |
| id | DE-604.BV011362988 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:08:30Z |
| institution | BVB |
| isbn | 0521452066 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007637039 |
| oclc_num | 833101301 |
| open_access_boolean | |
| owner | DE-12 DE-739 DE-703 DE-11 DE-188 |
| owner_facet | DE-12 DE-739 DE-703 DE-11 DE-188 |
| physical | IX, 417 S. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | Encyclopedia of mathematics and its applications |
| series2 | Encyclopedia of mathematics and its applications |
| spelling | Engel, Konrad Verfasser aut Sperner theory Konrad Engel 1. publ. Cambridge [u.a.] Cambridge Univ. Press 1997 IX, 417 S. txt rdacontent n rdamedia nc rdacarrier Encyclopedia of mathematics and its applications 65 Sperner-Satz (DE-588)4128925-0 gnd rswk-swf Sperner-Satz (DE-588)4128925-0 s DE-604 Encyclopedia of mathematics and its applications 65 (DE-604)BV000903719 65 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007637039&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Engel, Konrad Sperner theory Encyclopedia of mathematics and its applications Sperner-Satz (DE-588)4128925-0 gnd |
| subject_GND | (DE-588)4128925-0 |
| title | Sperner theory |
| title_auth | Sperner theory |
| title_exact_search | Sperner theory |
| title_full | Sperner theory Konrad Engel |
| title_fullStr | Sperner theory Konrad Engel |
| title_full_unstemmed | Sperner theory Konrad Engel |
| title_short | Sperner theory |
| title_sort | sperner theory |
| topic | Sperner-Satz (DE-588)4128925-0 gnd |
| topic_facet | Sperner-Satz |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007637039&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000903719 |
| work_keys_str_mv | AT engelkonrad spernertheory |