Introduction to Combinatorics (Wiley Series in Discrete Mathematics and Optimization) - Hardcover

Erickson, MJ

Hardcover

ISBN 10: 0471154083 ISBN 13: 9780471154082

Verlag: John Wiley & Sons Inc, 1996

Inhaltsangabe

Combinatorics is the study of how discrete sets are arranged, counted, and constructed. This book details several general theories: the Ramsey theory, the Plya theory of counting, and the probabilistic method. It provides a basic framework in which to introduce fundamental results, discuss interconnections and problem solving techniques, and collect open problems.

Über diesen Titel

Über die Autorin bzw. den Autor

MARTIN J. ERICKSON, PhD, is Associate Professor at Truman State University, Kirksville, Missouri. His research interests include combinatorics, graph theory, and coding theory. Professor Erickson has received numerous national awards and is the author of several previous publications.

Von der hinteren Coverseite

This gradual, systematic introduction to the main concepts of combinatorics is the ideal text for advanced undergraduate and early graduate courses in this subject. Each of the book's three sections Existence, Enumeration, and Construction begins with a simply stated first principle, which is then developed step by step until it leads to one of the 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 the way, Professor Martin J. Erickson introduces fundamental results, discusses interconnection and problem-solving techniques, and collects and disseminates open problems that raise new and innovative questions and observations. His carefully chosen end-of-chapter exercises demonstrate the applicability of combinatorial methods to a wide variety of problems, including many drawn from the William Lowell Putnam Mathematical Competition. Many important combinatorial methods are revisited several times in the course of the text in exercises and examples as well as theorems and proofs. This repetition enables students to build confidence and reinforce their understanding of complex material.

Mathematicians, statisticians, and computer scientists profit greatly from a solid foundation in combinatorics. Introduction to Combinatorics builds that foundation in an orderly, methodical, and highly accessible manner.

Details zur Ausgabe

• Verlag: John Wiley & Sons Inc
• Erscheinungsdatum: 1996
• Sprache: Englisch
• ISBN 10: 0471154083
• ISBN 13: 9780471154082
• Einband: Tapa dura
• Anzahl der Seiten: 208
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Nicht verfügbar