Introduction to Combinatorics

ISBN-13: 9781498777605 / Angielski / Twarda / 2017 / 444 str.

Walter D. Wallis; John C. George

Opis

The purpose of this undergraduate textbook is to offer all the material suitable for a beginning combinatorics course for students in STEM subjects particularly mathematics and computer science, although other subjects may benefit as well. This will be achieved through the use of plentiful (though brief) examples, and a variety of exercises and problems. In addition, we use in our examples more up-to-date ideas (such as digital music files rather than books on a shelf) and give some code to assist the student with the use of Mathematica, Maple, and other technological tools.

Recenzje

In Introduction to Combinatorics, Wallis (emer., Southern Illinois Univ.) and George (Gordon State College) present a well-thought-out compilation of topics covering elementary combinatorics. At the beginning, the authors present a thorough background on the fundamentals of combinatorics with topics such as permutations and combinations, the pigeonhole principle, and the principle of inclusion and exclusion. Later chapters are independent of one another and can be selected based on student and instructor interests. These topics include graph theory, coding theory, and balanced incomplete block designs. At the end of each chapter, there are exercises and problems. These vary in difficulty from straightforward practice to more involved proof problems. Solutions and/or hints are provided in the back of the book. In addition, three appendixes discuss proof techniques, matrices and vectors, and historical figures; these allow flexibility in covering the material in various ways that can be based on students’ backgrounds. Overall, this textbook is a highly readable work that will benefit and enlighten all those interested in learning about combinatorics. It will work in a traditional classroom setting and for independent study. Given the level of material, it is geared toward junior or senior level undergraduate students.
--S. L. Sullivan, Catawba College

O autorze

W.D. Wallis is Professor Emeritus of Southern Illiniois University. John C George is Asscoiate Professor at Gordon State College.