Combinatorics of Permutations, 2nd Edition

Preface to the First Edition

A few years ago, I was given the opportunity to teach a graduate combi-

natorics class on a special topic of my choice. I wanted the class to focus on

the combinatorics of permutations. However, I instantly realized that while

there were several excellent books that discussed some aspects of the subject,

there was no single book that would have contained all, or even most, areas

that I wanted to cover. Many areas were not covered in any book, which

was easy to understand as the subject is developing at a breathtaking pace,

producing new results faster than textbooks are published. Classic results,

while certainly explained ...