Introduction to Combinatorics (eBook)

eBook Download: EPUB
2013 | 2. Auflage
244 Seiten
John Wiley & Sons (Verlag)
978-1-118-63758-6 (ISBN)

Lese- und Medienproben

Introduction to Combinatorics - Martin J. Erickson
Systemvoraussetzungen
80,99 inkl. MwSt
  • Download sofort lieferbar
  • Zahlungsarten anzeigen
Praise for the First Edition

"This excellent text should prove a useful accoutrement
for any developing mathematics program . . . it's short,
it's sweet, it's beautifully written."
--The Mathematical Intelligencer

"Erickson has prepared an exemplary work . . . strongly
recommended for inclusion in undergraduate-level library
collections." --Choice

Featuring a modern approach, Introduction to Combinatorics,
Second Edition illustrates the applicability of combinatorial
methods and discusses topics that are not typically addressed in
literature, such as Alcuin's sequence, Rook paths, and
Leech's lattice. The book also presents fundamental
results, discusses interconnection and problem-solving techniques,
and collects and disseminates open problems that raise questions
and observations.

Many important combinatorial methods are revisited and repeated
several times throughout the book in exercises, examples, theorems,
and proofs alike, allowing readers to build confidence and
reinforce their understanding of complex material. In addition, the
author successfully guides readers step-by-step through three major
achievements of combinatorics: Van der Waerden's theorem on
arithmetic progressions, Pólya's graph enumeration
formula, and Leech's 24-dimensional lattice. Along with
updated tables and references that reflect recent advances in
various areas, such as error-correcting codes and combinatorial
designs, the Second Edition also features:

* Many new exercises to help readers understand and apply
combinatorial techniques and ideas

* A deeper, investigative study of combinatorics through
exercises requiring the use of computer programs

* Over fifty new examples, ranging in level from routine to
advanced, that illustrate important combinatorial concepts

* Basic principles and theories in combinatorics as well as new
and innovative results in the field

Introduction to Combinatorics, Second Edition is an ideal
textbook for a one- or two-semester sequence in combinatorics,
graph theory, and discrete mathematics at the upper-undergraduate
level. The book is also an excellent reference for anyone
interested in the various applications of elementary
combinatorics.

MARTIN J. ERICKSON, PhD, is Professor in the Department of Mathematics at Truman State University. The author of numerous books, including Mathematics for the Liberal Arts (Wiley), he is a member of the American Mathematical Society, Mathematical Association of America, and American Association of University Professors.

Preface xi

1 Basic Counting Methods 1

1.1 The multiplication principle 1

1.2 Permutations 4

1.3 Combinations 6

1.4 Binomial coefficient identities 10

1.5 Distributions 19

1.6 The principle of inclusion and exclusion 23

1.7 Fibonacci numbers 31

1.8 Linear recurrence relations 33

1.9 Special recurrence relations 41

1.10 Counting and number theory 45

Notes 50

2 Generating Functions 53

2.1 Rational generating functions 53

2.2 Special generating functions 63

2.3 Partition numbers 76

2.4 Labeled and unlabeled sets 80

2.5 Counting with symmetry 86

2.6 Cycle indexes 93

2.7 Pólya's theorem 96

2.8 The number of graphs 98

2.9 Symmetries in domain and range 102

2.10 Asymmetric graphs 103

Notes 105

3 The Pigeonhole Principle 107

3.1 Simple examples 107

3.2 Lattice points, the Gitterpunktproblem, and SET®
110

3.3 Graphs 115

3.4 Colorings of the plane 118

3.5 Sequences and partial orders 119

3.6 Subsets 124

Notes 126

4 Ramsey Theory 131

4.1 Ramsey's theorem 131

4.2 Generalizations of Ramsey's theorem 135

4.3 Ramsey numbers, bounds, and asymptotics 139

4.4 The probabilistic method 143

4.5 Sums 145

4.6 Van der Waerden's theorem 146

Notes 150

5 Codes 153

5.1 Binary codes 153

5.2 Perfect codes 156

5.3 Hamming codes 158

5.4 The Fano Configuration 162

Notes 168

6 Designs 171

6.1 t-designs 171

CONTENTS ix

6.2 Block designs 175

6.3 Projective planes 180

6.4 Latin squares 182

6.5 MOLS and OODs 185

6.6 Hadamard matrices 188

6.7 The Golay code and S(5, 8, 24) 194

6.8 Lattices and sphere packings 197

6.9 Leech's lattice 199

Notes 201

A Web Resources 205

B Notation 207

Exercise Solutions 211

References 225

Index 227

"Indeed, Erickson's Introduction to Combinatoricsis
appealing on precisely the count that it is very
user-friendly." (MAA Reviews, 5 January
2014)

Erscheint lt. Verlag 13.6.2013
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 • Discrete Mathematics • Diskrete Mathematik • Electrical & Electronics Engineering • Elektrotechnik u. Elektronik • Kombinatorik • Mathematics • Mathematik • Numerical Methods & Algorithms • Numerische Methoden u. Algorithmen
ISBN-10 1-118-63758-5 / 1118637585
ISBN-13 978-1-118-63758-6 / 9781118637586
Haben Sie eine Frage zum Produkt?
EPUBEPUB (Adobe DRM)
Größe: 4,0 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: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belle­tristik und Sach­büchern. Der Fließ­text wird dynamisch an die Display- und Schrift­größe ange­passt. Auch für mobile Lese­geräte ist EPUB daher gut 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)
149,95