Sperner Theory in Partially Ordered Sets
Title | Sperner Theory in Partially Ordered Sets PDF eBook |
Author | Konrad Engel |
Publisher | |
Pages | 244 |
Release | 1985 |
Genre | Extremal problems (Mathematics) |
ISBN |
Sperner Theory
Title | Sperner Theory PDF eBook |
Author | Konrad Engel |
Publisher | Cambridge University Press |
Pages | 430 |
Release | 1997-01-28 |
Genre | Mathematics |
ISBN | 0521452066 |
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.
Sperner theory in partially ordered sets
Title | Sperner theory in partially ordered sets PDF eBook |
Author | Konrad Engel |
Publisher | |
Pages | 96 |
Release | 1985 |
Genre | |
ISBN |
Combinatorics of Finite Sets
Title | Combinatorics of Finite Sets PDF eBook |
Author | Ian Anderson |
Publisher | Courier Corporation |
Pages | 276 |
Release | 2002-01-01 |
Genre | Mathematics |
ISBN | 9780486422572 |
Among other subjects explored are the Clements-Lindström extension of the Kruskal-Katona theorem to multisets and the Greene-Kleitmen result concerning k-saturated chain partitions of general partially ordered sets. Includes exercises and solutions.
Principles of Combinatorics
Title | Principles of Combinatorics PDF eBook |
Author | Berge |
Publisher | Academic Press |
Pages | 189 |
Release | 1971-04-20 |
Genre | Computers |
ISBN | 0080955819 |
Berge's Principles of Combinatorics is now an acknowledged classic work of the field. Complementary to his previous books, Berge's introduction deals largely with enumeration. The choice of topics is balanced, the presentation elegant, and the text can be followed by anyone with an interest in the subject with only a little algebra required as a background. Some topics were here described for the first time, including Robinston-Shensted theorum, the Eden-Schutzenberger theorum, and facts connecting Young diagrams, trees, and the symmetric group.
Ordered Sets
Title | Ordered Sets PDF eBook |
Author | Egbert Harzheim |
Publisher | Springer Science & Business Media |
Pages | 391 |
Release | 2005-02-17 |
Genre | Mathematics |
ISBN | 0387242198 |
The textbook literature on ordered sets is still rather limited. A lot of material is presented in this book that appears now for the first time in a textbook. Order theory works with combinatorial and set-theoretical methods, depending on whether the sets under consideration are finite or infinite. In this book the set-theoretical parts prevail. The book treats in detail lexicographic products and their connections with universally ordered sets, and further it gives thorough investigations on the structure of power sets. Other topics dealt with include dimension theory of ordered sets, well-quasi-ordered sets, trees, combinatorial set theory for ordered sets, comparison of order types, and comparibility graphs. Audience This book is intended for mathematics students and for mathemeticians who are interested in set theory. Only some fundamental parts of naïve set theory are presupposed. Since all proofs are worked out in great detail, the book should be suitable as a text for a course on order theory.
Combinatorics: The Rota Way
Title | Combinatorics: The Rota Way PDF eBook |
Author | Joseph P. S. Kung |
Publisher | Cambridge University Press |
Pages | 409 |
Release | 2009-02-09 |
Genre | Mathematics |
ISBN | 052188389X |
Compiled and edited by two of Gian-Carlo Rota's students, this book is based on notes from his influential combinatorics courses.