E-Book Overview
There are 650 articles with the word permutation in the title whose primary classification is combinatorics, but, until now, there have been no books addressing the topic. The very first book to be published on the subject, Combinatorics of Permutations contains a comprehensive, up to date treatment of the subject. Covering both enumerative and external combinatorics, this book can be used as either a graduate text or as a reference for professional mathematicians. The book includes many applications from computer science, molecular biology, probabilistic methods, and pattern avoidance, and the numerous exercises show readers a fairly comprehensive list of recent results from the field.
E-Book Content
DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor
Kenneth H.Rosen, Ph.D. AT&T Laboratories Middletown, New Jersey Miklós Bóna, Combinatorics of Permutations Kun-Mao Chao and Bang Ye Wu, Spanning Trees and Optimization Problems Charalambos A.Charalambides, Enumerative Combinatorics Charles J.Colbourn and Jeffrey H.Dinitz, The CRC Handbook of Combinatorial Designs Steven Furino, Ying Miao, and Jianxing Yin, Frames and Resolvable Designs: Uses, Constructions, and Existence Randy Goldberg and Lance Riek, A Practical Handbook of Speech Coders Jacob E.Goodman and Joseph O’Rourke, Handbook of Discrete and Computational Geometry, Second Edition Jonathan Gross and Jay Yellen, Graph Theory and Its Applications Jonathan Gross and Jay Yellen, Handbook of Graph Theory Darrel R.Hankerson, Greg A.Harris, and Peter D.Johnson, Introduction to Information Theory and Data Compression, Second Edition Daryl D.Harms, Miroslav Kraetzl, Charles J.Colbourn, and John S.Devitt, Network Reliability: Experiments with a Symbolic Algebra Environment David M.Jackson and Terry I.Visentin, An Atlas of Smaller Maps in Orientable and Nonorientable Surfaces Richard E.Klima, Ernest Stitzinger, and N