Bijective proofs are some of the most elegant and powerful techniques in all of mathematics. Suitable for readers without prior background in algebra or combinatorics, Bijective Combinatorics presents a general introduction to enumerative and algebraic combinatorics that emphasizes bijective methods. The text systematically develops the mathematical tools, such as basic counting rules, recursions, inclusion-exclusion techniques, generating functions, bijective proofs, and linear-algebraic methods, needed to solve enumeration problems. These tools are used to analyze many combinatorial structures, including words, permutations, subsets, functions, compositions, integer partitions, graphs, trees, lattice paths, multisets, rook placements, set partitions, Eulerian tours, derangements, posets, tilings, and abaci. The book also delves into algebraic aspects of combinatorics, offering detailed treatments of formal power series, symmetric groups, group actions, symmetric polynomials, determinants, and the combinatorial calculus of tableaux. Each chapter includes summaries and extensive problem sets that review and reinforce the material. Lucid, engaging, yet fully rigorous, this text describes a host of combinatorial techniques to help solve complicated enumeration problems. It covers the basic principles of enumeration, giving due attention to the role of bijective proofs in enumeration theory.
Product Identifiers
Publisher
Taylor & Francis INC International Concepts
ISBN-13
9781439848845
eBay Product ID (ePID)
97543444
Product Key Features
Author
Nicholas Loehr
Publication Name
Bijective Combinatorics
Format
Hardcover
Language
English
Subject
Computer Science, Mathematics
Publication Year
2011
Type
Textbook
Number of Pages
612 Pages
Dimensions
Item Height
254mm
Item Width
178mm
Item Weight
1202g
Additional Product Features
Title_Author
Nicholas Loehr
Series Title
Discrete Mathematics and Its Applications
Country/Region of Manufacture
United States
Best Selling in Adult Learning & University
Current slide {CURRENT_SLIDE} of {TOTAL_SLIDES}- Best Selling in Adult Learning & University