Combinatorics - 2nd Edition

CRC Press

CombinatoricsAuthor(s): Nicholas Loehr\nFormat: Paperback\nPublisher: Taylor & Francis Ltd, United Kingdom\nImprint: Chapman & Hall/CRC\nISBN-13: 9781032476711, 978-1032476711\nSynopsis\nCombinatorics, Second Edition is a well-rounded, general introduction to the subjects of enumerative, bijective, and algebraic combinatorics. The textbook emphasizes bijective proofs, which provide elegant solutions to counting problems by setting up one-to-one correspondences between two sets of combinatorial objects. The author has written the textbook to be accessible to readers without any prior background in abstract algebra or combinatorics. \n\nPart I of the second edition develops an array of mathematical tools to solve counting problems: basic counting rules, recursions, inclusion-exclusion techniques, generating functions, bijective proofs, and linear algebraic methods. These tools are used to analyze combinatorial structures such as words, permutations, subsets, functions, graphs, .