Sperner Theory

ISBN-13: 9780521452069 / Angielski / Twarda / 1997 / 432 str.

Konrad Engel; G. -C Rota; B. Doran

Opis

Sperner's 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.

Recenzje

'The presentation is very good and the book should be understandable for a non-specialist.' European Mathematical Society

Spis treści

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.