Beschreibung:
The new edition of this award-winning, graduate textbook is upated throughout. Including mostly enumerative combinatorics,yet there are algebraic, analytic, and topological parts as well, and many applications. The author continues to reveal the usefulness of the subject for both students and researchers.
ForewardPreface to the First EditionPreface to the Second EditionPreface to the Third EditionAcknowledgementsIntroduction: No Way around It.1.In One Line and Close: Permutations as Linear Orders2.In One Line and Anywhere: Permutations as Linear Orders- Inversions3.In Many Circles: Permutations as Products of Cycles4.In Any Way but This: Pattern Avoidance-the Basics5.In This Way, but Nicely: Pattern Avoidance-Follow Up6.Mean and Insensitive: Random Permutations7.Permutations and the Rest: Algebraic Combinatorics of Permutations8.Get Them All: Algorithms and Permutations9.How Did We Get Here? Permutations as Genome RearrangementsDo Not Look Just Yet: Solutions to Odd-Numbered ExercisesReferencesList of Frequently Used NotationIndex