Combinatorics of Finite Sets

Valutazione media 3,25
( su 4 valutazioni fornite da GoodReads )
 
9780486422572: Combinatorics of Finite Sets

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 Dilworth's theorem, the marriage problem, and probability are also discussed.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti:

Notation 1. Introduction and Sperner's theorem 1.1 A simple intersection result 1.2 Sperner's theorem 1.3 A theorem of Bollobás Exercises 1 2. Normalized matchings and rank numbers 2.1 Sperner's proof 2.2 Systems of distinct representatives 2.3 LYM inequalities and the normalized matching property 2.4 Rank numbers: some examples Exercises 2 3. Symmetric chains 3.1 Symmetric chain decompositions 3.2 Dilworth's theorem 3.3 Symmetric chains for sets 3.4 Applications 3.5 Nested Chains 3.6 Posets with symmetric chain decompositions Exercises 3 4. Rank numbers for multisets 4.1 Unimodality and log concavity 4.2 The normalized matching property 4.3 The largest size of a rank number Exercises 4 5. Intersecting systems and the Erdös-Ko-Rado theorem 5.1 The EKR theorem 5.2 Generalizations of EKR 5.3 Intersecting antichains with large members 5.4 A probability application of EKR 5.5 Theorems of Milner and Katona 5.6 Some results related to the EKR theorem Exercises 5 6. Ideals and a lemma of Kleitman 6.1 Kleitman's lemma 6.2 The Ahlswede-Daykin inequality 6.3 Applications of the FKG inequality to probability theory 6.4 Chvátal's conjecture Exercises 6 7. The Kruskal-Katona theorem 7.1 Order relations on subsets 7.2 The l-binomial representation of a number 7.3 The Kruskal-Katona theorem 7.4 Some easy consequences of Kruskal-Katona 7.5 Compression Exercises 7 8. Antichains 8.1 Squashed antichains 8.2 Using squashed antichains 8.3 Parameters of intersecting antichains Exercises 8 9. The generalized Macaulay theorem for multisets 9.1 The theorem of Clements and Lindström 9.2 Some corollaries 9.3 A minimization problem in coding theory 9.4 Uniqueness of a maximum-sized antichains in multisets Exercises 9 10. Theorems for multisets 10.1 Intersecting families 10.2 Antichains in multisets 10.3 Intersecting antichains Exercises 10 11. The Littlewood-Offord problem 11.1 Early results 11.2 M-part Sperner theorems 11.3 Littlewood-Offord results Exercises 11 12. Miscellaneous methods 12.1 The duality theorem of linear programming 12.2 Graph-theoretic methods 12.3 Using network flow Exercises 12 13. Lattices of antichains and saturated chain partitions 13.1 Antichains 13.2 Maximum-sized antichains 13.3 Saturated chain partitions 13.4 The lattice of k-unions Exercises 13 Hints and solutions; References; Index

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Anderson, Ian
Editore: Dover Publications
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi PAPERBACK Quantità: 1
Da
P-Town Book Sales
(Petaluma, CA, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publications. PAPERBACK. Condizione libro: New. 0486422577 New Condition. Codice libro della libreria 329-474C-F696

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 7,85
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,65
In U.S.A.
Destinazione, tempi e costi

2.

Anderson, Ian
Editore: Dover Publishers
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi Quantità: > 20
Da
INDOO
(Avenel, NJ, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publishers. Condizione libro: New. Brand New. Codice libro della libreria 0486422577

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 10,06
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,20
In U.S.A.
Destinazione, tempi e costi

3.

Ian Anderson
Editore: Dover Publications Inc., United States (2011)
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi Paperback Quantità: 10
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Dover Publications Inc., United States, 2011. Paperback. Condizione libro: New. 214 x 136 mm. Language: English . Brand New Book. 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 Dilworth s theorem, the marriage problem, and probability are also discussed. Each chapter ends with a helpful series of exercises and outline solutions appear at the end. -An excellent text for a topics course in discrete mathematics.- -- Bulletin of the American Mathematical Society. Codice libro della libreria AAC9780486422572

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 14,55
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

4.

Ian Anderson
Editore: Dover Publications Inc., United States (2011)
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi Paperback Quantità: 10
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Dover Publications Inc., United States, 2011. Paperback. Condizione libro: New. 214 x 136 mm. Language: English . Brand New Book. 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 Dilworth s theorem, the marriage problem, and probability are also discussed. Each chapter ends with a helpful series of exercises and outline solutions appear at the end. -An excellent text for a topics course in discrete mathematics.- -- Bulletin of the American Mathematical Society. Codice libro della libreria AAC9780486422572

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 14,56
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

5.

Anderson, Ian
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi Quantità: > 20
Da
PBShop
(Wood Dale, IL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro 2011. PAP. Condizione libro: New. New Book.Shipped from US within 10 to 14 business days. Established seller since 2000. Codice libro della libreria IB-9780486422572

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 10,94
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,65
In U.S.A.
Destinazione, tempi e costi

6.

Anderson, Ian
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi Paperback Quantità: > 20
Da
BargainBookStores
(Grand Rapids, MI, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Paperback. Condizione libro: New. Codice libro della libreria 6332251

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 11,30
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,65
In U.S.A.
Destinazione, tempi e costi

7.

Ian Anderson
Editore: Dover Publications (2011)
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi Paperback Quantità: 20
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publications, 2011. Paperback. Condizione libro: New. Codice libro della libreria 0486422577

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 13,32
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,74
In U.S.A.
Destinazione, tempi e costi

8.

Anderson, Ian
Editore: Dover Publications
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi PAPERBACK Quantità: 1
Da
Qwestbooks COM LLC
(Bensalem, PA, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publications. PAPERBACK. Condizione libro: New. 0486422577. Codice libro della libreria Z0486422577ZN

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 18,49
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

9.

Ian Anderson
Editore: Dover Publications (2011)
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi Paperback Quantità: 5
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publications, 2011. Paperback. Condizione libro: New. Codice libro della libreria INGM9780486422572

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 15,21
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,65
In U.S.A.
Destinazione, tempi e costi

10.

Ian Anderson
Editore: Dover Publications (2011)
ISBN 10: 0486422577 ISBN 13: 9780486422572
Nuovi Paperback Quantità: 1
Da
Irish Booksellers
(Rumford, ME, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Dover Publications, 2011. Paperback. Condizione libro: New. book. Codice libro della libreria 0486422577

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 20,92
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro