Combinatorics of Permutations

Combinatorics of Permutations, third edition, is a comprehensive textbook that covers enumerative, algebraic, analytic, and topological aspects of permutations, with updated results and applications in pattern avoidance, universal permutations, stack sorting, and biology. It is praised for its detailed yet engaging treatment of permutations and is widely used in both academic and research settings.

Format: Hardback
Length: 508 pages
Publication date: 31 March 2022
Publisher: Taylor & Francis Ltd

Combinatorics of Permutations, third edition, is an outstanding academic title that has received widespread praise for its comprehensive yet engaging treatment of permutations. With an abundance of material suitable for a one-semester course, this textbook has consistently demonstrated the usefulness of combinatorics for students and researchers alike. Since its first edition, the field of combinatorics of permutations has witnessed remarkable advancements, making the third edition an invaluable resource.

The coverage in this textbook is primarily enumerative, encompassing various algebraic, analytic, and topological aspects, as well as applications. Notably, there has been significant progress in pattern avoidance, particularly in Chapters 4 and 5. Additionally, the analytic combinatorics of permutations has made substantial strides, which will be incorporated into the revised edition.

Chapter 4 presents a groundbreaking technique from extremal combinatorics that disproves a long-standing conjecture, a significant achievement that has garnered attention beyond the academic community. Chapter 5 has also been revised to reflect recent developments in the area of universal permutations, which have gained recognition outside the academic sphere. Chapter 8 now includes new results in stack sorting, while Chapter 9 applications to biology have been updated.

The authors of Combinatorics of Permutations have authored several other notable works, including Introduction to Enumerative and Analytic Combinatorics, second edition (CHOICE Outstanding Academic Title) and Handbook of Enumerative Combinatorics, published by CRC Press. Additionally, they serve as Series Editors for CRCs Discrete Mathematics and Its Applications.

Weight: 453g
Dimension: 234 x 156 (mm)
ISBN-13: 9780367222581
Edition number: 3 ed