Sperner Theory
Seiten
1997
Cambridge University Press (Verlag)
978-0-521-45206-9 (ISBN)
Cambridge University Press (Verlag)
978-0-521-45206-9 (ISBN)
This book presents results on and applications of extremal problems in finite sets and finite posets from a unified point of view. The emphasis is on the powerful methods arising from the fusion of combinatorial techniques with programming, linear algebra, eigenvalue methods, and probability theory.
The starting point of this book is Sperner's theorem, which answers the question: What is the maximum possible size of a family of pairwise (with respect to inclusion) subsets of a finite set? This theorem stimulated the development of a fast growing theory dealing with external problems on finite sets and, more generally, on finite partially ordered sets. This book presents Sperner theory from a unified point of view, bringing combinatorial techniques together with methods from programming, linear algebra, Lie-algebra representations and eigenvalue methods, probability theory, and enumerative combinatorics. Researchers and graduate students in discrete mathematics, optimisation, algebra, probability theory, number theory, and geometry will find many powerful new methods arising from Sperner theory.
The starting point of this book is Sperner's theorem, which answers the question: What is the maximum possible size of a family of pairwise (with respect to inclusion) subsets of a finite set? This theorem stimulated the development of a fast growing theory dealing with external problems on finite sets and, more generally, on finite partially ordered sets. This book presents Sperner theory from a unified point of view, bringing combinatorial techniques together with methods from programming, linear algebra, Lie-algebra representations and eigenvalue methods, probability theory, and enumerative combinatorics. Researchers and graduate students in discrete mathematics, optimisation, algebra, probability theory, number theory, and geometry will find many powerful new methods arising from Sperner theory.
1. Introduction; 2. Extremal problems for finite sets; 3. Profile-polytopes; 4. The flow-theoretic approach; 5. Symmetric chain orders; 6. Algebraic methods in Sperner theory; 7. Limit theorems; 8. Macaulay posets.
| Erscheint lt. Verlag | 28.1.1997 |
|---|---|
| Reihe/Serie | Encyclopedia of Mathematics and its Applications |
| Zusatzinfo | 1 Tables, unspecified; 25 Line drawings, unspecified |
| Verlagsort | Cambridge |
| Sprache | englisch |
| Maße | 163 x 243 mm |
| Gewicht | 820 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre | |
| ISBN-10 | 0-521-45206-6 / 0521452066 |
| ISBN-13 | 978-0-521-45206-9 / 9780521452069 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Hardcover (2012)
Westermann Schulbuchverlag
CHF 44,90
Schulbuch Klassen 7/8 (G9)
Buch | Hardcover (2015)
Klett (Verlag)
CHF 29,90
Buch | Softcover (2004)
Cornelsen Verlag
CHF 23,90
