Introduction to Combinatorics
2nd Edition
Published on 12. December 2016
444 pages
978-1-4987-7762-9 (ISBN)
Description
What Is Combinatorics Anyway?
Broadly speaking, combinatorics is the branch of mathematics dealing
with different ways of selecting objects from a set or arranging objects. It
tries to answer two major kinds of questions, namely, counting questions: how many ways can a selection or arrangement be chosen with a particular set of properties; and structural
questions: does there exist a selection or arrangement of objects with a
particular set of properties?
The authors have presented a text for students at all levels of preparation.
For some, this will be the first course where the students see several real proofs.
Others will have a good background in linear algebra, will have completed the calculus
stream, and will have started abstract algebra.
The text starts by briefly discussing several examples of typical combinatorial problems
to give the reader a better idea of what the subject covers. The next
chapters explore enumerative ideas and also probability. It then moves on to
enumerative functions and the relations between them, and generating functions and recurrences.,
Important families of functions, or numbers and then theorems are presented.
Brief introductions to computer algebra and group theory come next. Structures of particular
interest in combinatorics: posets, graphs, codes, Latin squares, and experimental designs follow. The
authors conclude with further discussion of the interaction between linear algebra
and combinatorics.
Features
Two new chapters on probability and posets.
Numerous new illustrations, exercises, and problems.
More examples on current technology use
A thorough focus on accuracy
Three appendices: sets, induction and proof techniques, vectors and matrices, and biographies with historical notes,
Flexible use of MapleTM and MathematicaTM
Broadly speaking, combinatorics is the branch of mathematics dealing
with different ways of selecting objects from a set or arranging objects. It
tries to answer two major kinds of questions, namely, counting questions: how many ways can a selection or arrangement be chosen with a particular set of properties; and structural
questions: does there exist a selection or arrangement of objects with a
particular set of properties?
The authors have presented a text for students at all levels of preparation.
For some, this will be the first course where the students see several real proofs.
Others will have a good background in linear algebra, will have completed the calculus
stream, and will have started abstract algebra.
The text starts by briefly discussing several examples of typical combinatorial problems
to give the reader a better idea of what the subject covers. The next
chapters explore enumerative ideas and also probability. It then moves on to
enumerative functions and the relations between them, and generating functions and recurrences.,
Important families of functions, or numbers and then theorems are presented.
Brief introductions to computer algebra and group theory come next. Structures of particular
interest in combinatorics: posets, graphs, codes, Latin squares, and experimental designs follow. The
authors conclude with further discussion of the interaction between linear algebra
and combinatorics.
Features
Two new chapters on probability and posets.
Numerous new illustrations, exercises, and problems.
More examples on current technology use
A thorough focus on accuracy
Three appendices: sets, induction and proof techniques, vectors and matrices, and biographies with historical notes,
Flexible use of MapleTM and MathematicaTM
Reviews / Votes
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
More details
Series
Edition
2nd edition
Language
English
Place of publication
Philadelphia, PA
United States
Publishing group
Taylor & Francis Inc
Target group
College/higher education
Product notice
Reflowable
Illustrations
105 Tables, black and white; 214 Illustrations, black and white
ISBN-13
978-1-4987-7762-9 (9781498777629)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Walter D. Wallis | John C. George
Introduction to Combinatorics
Book
01/2023
2nd Edition
Chapman & Hall/CRC
€78.17
Shipment within 10-20 days
Walter D. Wallis | John C. George
Introduction to Combinatorics
Book
01/2017
2nd Edition
Chapman & Hall/CRC
€159.50
Shipment within 15-20 days
Persons
W.D. Wallis is Professor Emeritus of Southern Illiniois University. John C George is Asscoiate Professor at Gordon State College.
Content
Introduction
Some Combinatorial Examples
Sets, Relations and Proof Techniques
Two Principles of Enumeration
Graphs
Systems of Distinct Representatives
Fundamentals of Enumeration
Permutations and Combinations
Applications of P(n, k) and (n k)
?Permutations and Combinations of Multisets
Applications and Subtle Errors
Algorithms
Probability
Introduction
Some Definitions and Easy Examples
Events and Probabilities
Three Interesting Examples
Probability Models
Bernoulli Trials
The Probabilities in Poker
The Wild Card Poker Paradox
The Pigeonhole Principle and Ramsey's Theorem
The Pigeonhole Principle
Applications of the Pigeonhole Principle
Ramsey's Theorem - the Graphical Case
Ramsey Multiplicity
Sum-Free Sets
Bounds on Ramsey Numbers
The General Form of Ramsey's Theorem
The Principle of Inclusion and Exclusion
Unions of Events
The Principle
Combinations with Limited Repetitions
Derangements
Generating Functions and Recurrence Relations
Generating Functions
Recurrence Relations
From Generating Function to Recurrence
Exponential Generating Functions
Catalan, Bell and Stirling Numbers
Introduction
Catalan Numbers
Stirling Numbers of the Second Kind
Bell Numbers
Stirling Numbers of the First Kind
Computer Algebra and Other Electronic Systems
Symmetries and the P?olya-Redfield Method
Introduction
Basics of Groups
Permutations and Colorings
An Important Counting Theorem
P?olya and Redfield's Theorem
Partially-Ordered Sets
Introduction
Examples and Definitions
Bounds and lattices
Isomorphism and Cartesian products
Extremal set theory: Sperner's and Dilworth's theorems
Introduction to Graph Theory
Degrees
Paths and Cycles in Graphs
Maps and Graph Coloring
Further Graph Theory
Euler Walks and Circuits
Application of Euler Circuits to Mazes
Hamilton Cycles
Trees
Spanning Trees
Coding Theory
Errors; Noise
The Venn Diagram Code
Binary Codes; Weight; Distance
Linear Codes
Hamming Codes
Codes and the Hat Problem
Variable-Length Codes and Data Compression
Latin Squares
Introduction
Orthogonality
Idempotent Latin Squares
Partial Latin Squares and Subsquares
Applications
Balanced Incomplete Block Designs
Design Parameters
Fisher's Inequality
Symmetric Balanced Incomplete Block Designs
New Designs from Old
Difference Methods
Linear Algebra Methods in Combinatorics
Recurrences Revisited
State Graphs and the Transfer Matrix Method
Kasteleyn's Permanent Method
Appendix 1: Sets; Proof Techniques7
Appendix 2: Matrices and Vectors
Appendix 3: Some Combinatorial People
Some Combinatorial Examples
Sets, Relations and Proof Techniques
Two Principles of Enumeration
Graphs
Systems of Distinct Representatives
Fundamentals of Enumeration
Permutations and Combinations
Applications of P(n, k) and (n k)
?Permutations and Combinations of Multisets
Applications and Subtle Errors
Algorithms
Probability
Introduction
Some Definitions and Easy Examples
Events and Probabilities
Three Interesting Examples
Probability Models
Bernoulli Trials
The Probabilities in Poker
The Wild Card Poker Paradox
The Pigeonhole Principle and Ramsey's Theorem
The Pigeonhole Principle
Applications of the Pigeonhole Principle
Ramsey's Theorem - the Graphical Case
Ramsey Multiplicity
Sum-Free Sets
Bounds on Ramsey Numbers
The General Form of Ramsey's Theorem
The Principle of Inclusion and Exclusion
Unions of Events
The Principle
Combinations with Limited Repetitions
Derangements
Generating Functions and Recurrence Relations
Generating Functions
Recurrence Relations
From Generating Function to Recurrence
Exponential Generating Functions
Catalan, Bell and Stirling Numbers
Introduction
Catalan Numbers
Stirling Numbers of the Second Kind
Bell Numbers
Stirling Numbers of the First Kind
Computer Algebra and Other Electronic Systems
Symmetries and the P?olya-Redfield Method
Introduction
Basics of Groups
Permutations and Colorings
An Important Counting Theorem
P?olya and Redfield's Theorem
Partially-Ordered Sets
Introduction
Examples and Definitions
Bounds and lattices
Isomorphism and Cartesian products
Extremal set theory: Sperner's and Dilworth's theorems
Introduction to Graph Theory
Degrees
Paths and Cycles in Graphs
Maps and Graph Coloring
Further Graph Theory
Euler Walks and Circuits
Application of Euler Circuits to Mazes
Hamilton Cycles
Trees
Spanning Trees
Coding Theory
Errors; Noise
The Venn Diagram Code
Binary Codes; Weight; Distance
Linear Codes
Hamming Codes
Codes and the Hat Problem
Variable-Length Codes and Data Compression
Latin Squares
Introduction
Orthogonality
Idempotent Latin Squares
Partial Latin Squares and Subsquares
Applications
Balanced Incomplete Block Designs
Design Parameters
Fisher's Inequality
Symmetric Balanced Incomplete Block Designs
New Designs from Old
Difference Methods
Linear Algebra Methods in Combinatorics
Recurrences Revisited
State Graphs and the Transfer Matrix Method
Kasteleyn's Permanent Method
Appendix 1: Sets; Proof Techniques7
Appendix 2: Matrices and Vectors
Appendix 3: Some Combinatorial People
