Combinatorics of Permutations

<p>A <i>CHOICE</i> Outstanding Academic Title the first edition of this bestseller was lauded for its detailed yet engaging treatment of permutations. Providing more than enough material for a one-semester course <i>Combinatorics of Permutations</i> third edition continues to clearly show the usefulness of this subject for both students and researchers.</p><p>The research in combinatorics of permutations has advanced rapidly since this book was published in a first edition. Now the third edition offers not only updated results it remains the leading textbook for a course on the topic.</p><p>Coverage is mostly enumerative but there are algebraic analytic and topological parts as well and applications.</p><p>Since the publication of the second edition there is tremendous progress in pattern avoidance (Chapters 4 and 5). There is also significant progress in the analytic combinatorics of permutations which will be incorporated. </p><p>•A completely new technique from extremal combinatorics disproved a long-standing conjecture and this is presented in Chapter 4. </p><p>•The area of universal permutations has undergone a lot of very recent progress and that has been noticed outside the academic community as well. This also influenced the revision of Chapter 5.</p><p>•New results in stack sorting are added to Chapter 8.</p><p>•Chapter 9 applications to biology has been revised.</p><p>The author’s other works include <b><i>Introduction to Enumerative and Analytic Combinatorics second edition</i></b> (CHOICE Outstanding Academic Title) and <b><i>Handbook of Enumerative Combinatorics</i></b> published by CRC Press. The author also serves as Series Editor for CRC’s Discrete Mathematics and Its Applications.</p>