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, li…
Read More ↓Title Statements
- Full title :Sperner theory / Konrad Engel.
Summary
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.
Read More ↓Edition Statements
- Publication Date:1996.
Publication Statements
- Publisher(s):Cambridge University Press
- Place of Publication:New York
- Language:eng
- Publication Date:1996.
The Physical Object
- Description:pages cm.
Edition Identifiers
- ISBN:0521452066, 9780521452069
- oclc:ocn123273171
- LC Classification:QA171.485
- Dewey Decimal:511.3/2
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Partially ordered groups
Sperner theory
Structure of partially ordered sets wih transitive automorphism groups
Droste, Manfred
Structure of partially ordered sets with transitive automorphism groups
Droste, Manfred
Structure of partially ordered sets wih transitive automorphism groups
Droste, Manfred
Structure of partially ordered sets wih transitive automorphism groups
Droste, Manfred
Structure of partially ordered sets with transitive automorphism groups
Droste, Manfred
Structure of partially ordered sets with transitive automorphism groups
Droste, Manfred
Structure of partially ordered sets with transitive automorphism groups
Droste, Manfred
Markov fields over countable partially ordered sets: extrema and splitting
Evstigneev, I. V.
Markov fields over countable partially ordered sets: extrema and splitting
Evstigneev, I. V.
Files & Downloads
-
Sperner theory -- (.djvu)
DJVU · 3.1 MB · updated -
Sperner Theory (Encyclopedia of Mathematics and i…
DJVU · 3.7 MB · updated -
Sperner theory -- (.djvu)
DJVU · 4.5 MB · updated -
Sperner Theory (Encyclopedia of Mathematics and i…
PDF · 5.0 MB · updated -
Sperner theory -- (.pdf)
PDF · 3.5 MB · updated -
Sperner Theory (Encyclopedia of Mathematics and i…
PDF · 25.6 MB · updated -
Sperner theory -- (.djvu)
DJVU · 3.0 MB · updated -
Sperner Theory (Encyclopedia of Mathematics and i…
DJVU · 5.0 MB · updated
Rate & Review