Muutke küpsiste eelistusi

Combination of Finite Sets [Pehme köide]

  • Formaat: Paperback / softback, 272 pages, kõrgus x laius x paksus: 215x135x13 mm, kaal: 294 g
  • Sari: Dover Books on Mathema 1.4tics
  • Ilmumisaeg: 28-Mar-2003
  • Kirjastus: Dover Publications Inc.
  • ISBN-10: 0486422577
  • ISBN-13: 9780486422572
Teised raamatud teemal:
  • Formaat: Paperback / softback, 272 pages, kõrgus x laius x paksus: 215x135x13 mm, kaal: 294 g
  • Sari: Dover Books on Mathema 1.4tics
  • Ilmumisaeg: 28-Mar-2003
  • Kirjastus: Dover Publications Inc.
  • ISBN-10: 0486422577
  • ISBN-13: 9780486422572
Teised raamatud teemal:
Anderson (U. of Glasgow) explores collections of subsets of a finite set where the collection is described in terms of intersection, union, or inclusive conditions. He also considers more general partially ordered sets. The 1989 edition, published by University Press, Oxford, has been slightly corrected. Annotation c. Book News, Inc., Portland, OR (booknews.com) Coherent treatment provides comprehensive view of basic methods and results of the combinatorial study of finite set systems. The Clements-Lindstrom extension of the Kruskal-Katona theorem to multisets is explored, as is the Greene-Kleitman result concerning k-saturated chain partitions of general partially ordered sets. Connections with Dilworths theorem, the marriage problem, and probability are also discussed.
Notation xv
Introduction and Sperner's theorem
A simple intersection result
1(1)
Sperner's theorem
2(2)
A theorem of Bollobas
4(6)
Exercises 1
7(3)
Normalized matchings and rank numbers
Sperner's proof
10(2)
Systems of distinct representatives
12(1)
LYM inequalities and the normalized matching property
13(4)
Rank numbers: some examples
17(10)
Exercises 2
23(4)
Symmetric chains
Symmetric chain decompositions
27(3)
Dilworth's theorem
30(2)
Symmetric chains for sets
32(4)
Appllications
36(7)
Nested chains
43(2)
Posets with symmetric chain decompositions
45(11)
Exercises 3
53(3)
Rank numbers for multisets
Unimodality and log concavity
56(4)
The normalized matching property
60(3)
The largest size of a rank number
63(7)
Exercises 4
68(2)
Intersecting systems and the Erdos-Ko-Rado theorem
The EKR theorem
70(3)
Generalization of EKR
73(4)
Intersecting antichains with large members
77(2)
A probability application of EKR
79(2)
Theorems of Milner and Katona
81(2)
Some results related to the EKR theorem
83(4)
Exercises 5
85(2)
Ideals and a lemma of Kleitman
Kleitman's lemma
87(3)
The Ahlswede-Daykin inequality
90(7)
Applications of the FKG inequality to probability theory
97(6)
Chavatal's conjecture
103(9)
Exercises 6
108(4)
The Kruskal-Katona theorem
Order relations on subsets
112(3)
The l-binomial representation of a number
115(4)
The Kruskal-Katona theorem
119(5)
Some easy consequences of Kruskal-Katona
124(2)
Compression
126(5)
Exercises 7
127(4)
Antichains
Squashed antichains
131(4)
Using squashed antichains
135(4)
Parameters of intersecting antichains
139(6)
Exercises 8
143(2)
The generalized Macaulay theorem for multisets
The theorem of Clements and Lindstrom
145(6)
Some corollaries
151(3)
A minimization problem in coding theory
154(3)
Uniqueness of maximum-sized antichains in multisets
157(5)
Exercises 9
160(2)
Theorems for multisets
Intersecting families
162(6)
Antichains in multisets
168(4)
Intersecting antichains
172(4)
Exercises 10
174(2)
The Littlewood-Offord problem
Early results
176(2)
M-part Sperner theorems
178(5)
Littlewood-Offord results
183(4)
Exercises 11
185(2)
Miscellaneous methods
The duality theorem of linear programming
187(5)
Graph-theoretic methods
192(2)
Using network flow
194(7)
Exercises 12
198(3)
Lattices of antichains and saturated chain partitions
Antichains
201(2)
Maximum-sized antichains
203(2)
Saturated chain partitions
205(7)
The lattice of k-unions
212(2)
Exercises 13
212(2)
Hints and solutions 214(27)
References 241(8)
Index 249