Nicht aus der Schweiz? Besuchen Sie lehmanns.de

Combinatorics (eBook)

(Autor)

eBook Download: PDF
2003 | 2. Auflage
576 Seiten
John Wiley & Sons (Verlag)
978-0-471-45849-4 (ISBN)

Lese- und Medienproben

Combinatorics - Russell Merris
Systemvoraussetzungen
171,99 inkl. MwSt
(CHF 167,95)
Der eBook-Verkauf erfolgt durch die Lehmanns Media GmbH (Berlin) zum Preis in Euro inkl. MwSt.
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
A mathematical gem-freshly cleaned and polished

This book is intended to be used as the text for a first course
in combinatorics. the text has been shaped by two goals, namely, to
make complex mathematics accessible to students with a wide range
of abilities, interests, and motivations; and to create a
pedagogical tool, useful to the broad spectrum of instructors who
bring a variety of perspectives and expectations to such a
course.

Features retained from the first edition:

* Lively and engaging writing style

* Timely and appropriate examples

* Numerous well-chosen exercises

* Flexible modular format

* Optional sections and appendices

Highlights of Second Edition enhancements:

* Smoothed and polished exposition, with a sharpened focus on key
ideas

* Expanded discussion of linear codes

* New optional section on algorithms

* Greatly expanded hints and answers section

* Many new exercises and examples

RUSSELL MERRIS, PhD, is Professor of Mathematics and Computer Science at California State University, Hayward. Among his other books is Graph Theory, also published by Wiley.

Preface ix

Chapter 1 The Mathematics of Choice 1

1.1. The Fundamental Counting Principle 2

1.2. Pascal's Triangle 10

* 1.3. Elementary Probability 21

* 1.4. Error-Correcting Codes 33

1.5. Combinatorial Identities 43

1.6. Four Ways to Choose 56

1.7. The Binomial and Multinomial Theorems 66

1.8. Partitions 76

1.9. Elementary Symmetric Functions 87

* 1.10. Combinatorial Algorithms 100

Chapter 2 The Combinatorics of Finite Functions 117

2.1. Stirling Numbers of the Second Kind 117

2.2. Bells, Balls, and Urns 128

2.3. The Principle of Inclusion and Exclusion 140

2.4. Disjoint Cycles 152

2.5. Stirling Numbers of the First Kind 161

Chapter 3 Pólya's Theory of Enumeration 175

3.1. Function Composition 175

3.2. Permutation Groups 184

3.3. Burnside's Lemma 194

3.4. Symmetry Groups 206

3.5. Color Patterns 218

3.6. Pólya's Theorem 228

3.7. The Cycle Index Polynomial 241

Chapter 4 Generating Functions 253

4.1. Difference Sequences 253

4.2. Ordinary Generating Functions 268

4.3. Applications of Generating Functions 284

4.4. Exponential Generating Functions 301

4.5. Recursive Techniques 320

Chapter 5 Enumeration in Graphs 337

5.1. The Pigeonhole Principle 338

* 5.2. Edge Colorings and Ramsey Theory 347

5.3. Chromatic Polynomials 357

* 5.4. Planar Graphs 372

5.5. Matching Polynomials 383

5.6. Oriented Graphs 394

5.7. Graphic Partitions 408

Chapter 6 Codes and Designs 421

6.1. Linear Codes 422

6.2. Decoding Algorithms 432

6.3. Latin Squares 447

6.4. Balanced Incomplete Block Designs 461

Appendix A1 Symmetric Polynomials 477

Appendix A2 Sorting Algorithms 485

Appendix A3 Matrix Theory 495

Bibliography 501

Hints and Answers to Selected Odd-Numbered Exercises 503

Index of Notation 541

Index 547

"...broad and interesting..." (Zentralblatt
Math, Vol.1035, No.10, 2004)

"...engagingly written...a robust learning tool..."
(American Mathematical Monthly, March 2004)

Erscheint lt. Verlag 24.9.2003
Reihe/Serie Wiley-Interscience Series in Discrete Mathematics and Optimization
Wiley-Interscience Series in Discrete Mathematics and Optimization
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
Technik
Schlagworte combinatorics • Kombinatorik • Mathematics • Mathematik
ISBN-10 0-471-45849-X / 047145849X
ISBN-13 978-0-471-45849-4 / 9780471458494
Haben Sie eine Frage zum Produkt?
PDFPDF (Adobe DRM)
Größe: 4,1 MB

Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seiten­layout eignet sich die PDF besonders für Fach­bücher mit Spalten, Tabellen und Abbild­ungen. Eine PDF kann auf fast allen Geräten ange­zeigt werden, ist aber für kleine Displays (Smart­phone, eReader) nur einge­schränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine Adobe-ID und die Software Adobe Digital Editions (kostenlos). Von der Benutzung der OverDrive Media Console raten wir Ihnen ab. Erfahrungsgemäß treten hier gehäuft Probleme mit dem Adobe DRM auf.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine Adobe-ID sowie eine kostenlose App.
Geräteliste und zusätzliche Hinweise

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Mehr entdecken
aus dem Bereich

von Eiichi Bannai; Etsuko Bannai; Tatsuro Ito; Rie Tanaka

eBook Download (2021)
Walter de Gruyter GmbH & Co.KG (Verlag)
CHF 146,50