Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
Providing a self-contained resource for upper undergraduate courses in combinatorics, this text emphasizes computation, problem solving, and proof technique. In particular, the book places special emphasis the Principle of Inclusion and Exclusion and the Multiplication Principle. To this end, exercise sets are included at the end of every section, ranging from simple computations (evaluate a formula for a given set of values) to more advanced proofs. The exercises are designed to test students' understanding of new material, while reinforcing a working mastery of the key concepts previously developed in the book. Intuitive descriptions for many abstract techniques are included. Students often struggle with certain topics, such as generating functions, and this intuitive approach to the problem is helpful in their understanding. When possible, the book introduces concepts using combinatorial methods (as opposed to induction or algebra) to prove identities. Students are also asked to prove identities using combinatorial methods as part of their exercises. These methods have several advantages over induction or algebra.
Providing a self-contained resource for upper undergraduate courses in combinatorics, this text emphasizes computation, problem solving, and proof technique. In particular, the book places special emphasis the Principle of Inclusion and Exclusion and the Multiplication Principle. To this end, exercise sets are included at the end of every section, ranging from simple computations (evaluate a formula for a given set of values) to more advanced proofs. The exercises are designed to test students' understanding of new material, while reinforcing a working mastery of the key concepts previously developed in the book. Intuitive descriptions for many abstract techniques are included. Students often struggle with certain topics, such as generating functions, and this intuitive approach to the problem is helpful in their understanding. When possible, the book introduces concepts using combinatorial methods (as opposed to induction or algebra) to prove identities. Students are also asked to prove identities using combinatorial methods as part of their exercises. These methods have several advantages over induction or algebra.
Über den Autor
Robert A. Beeler is an Associate Professor of Mathematics at East Tennessee State University. His research interests include enumerative combinatorics and graph theory; edge decompositions of graphs, graceful labelings on graphs, intersection/representation theory, and combinatorial designs; combinatorial games and games on graphs. He is a member of the Mathematics Association of America, the American Mathematical Society, and the Institute of Combinatorics and its Applications.
Zusammenfassung

A problem-based approach to learning Combinatorics

Very computational in its orientation, with an added emphasis on Proof technique

Written from the perspective of the student, with an abundance of exercises at the end of each section

All computer simulations prepared in open-source SAGE software

Includes supplementary material: [...]

Inhaltsverzeichnis

Preliminaries.- Basic Counting.- The Binomial Coefficient.- Distribution Problems.- Generating Functions.- Recurrence Relations.- Advanced Counting - Inclusion and Exclusion.- Advanced Counting - Polya Theory.- Application: Probability.- Application: Combinatorial Designs.- Application: Graph Theory.- Appendices.

Details
Erscheinungsjahr: 2016
Fachbereich: Allgemeines
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xv
361 S.
59 s/w Illustr.
2 farbige Illustr.
361 p. 61 illus.
2 illus. in color.
ISBN-13: 9783319355085
ISBN-10: 3319355082
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Beeler, Robert A.
Auflage: Softcover reprint of the original 1st edition 2015
Hersteller: Springer
Springer International Publishing AG
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 235 x 155 x 21 mm
Von/Mit: Robert A. Beeler
Erscheinungsdatum: 29.10.2016
Gewicht: 0,575 kg
Artikel-ID: 107671826