SmartSellTM - The New Way to Sell Online

Shop over a million Toys in our Huge New Range

Combinatorics of Permutations
By

Rating

Product Description
Product Details

In One Line and Close. Permutations as Linear Orders.
Descents
Alternating Runs
Alternating Subsequences

In One Line and Anywhere. Permutations as Linear Orders. Inversions.
Inversions
Inversion in Permutations of MultisetsIn Many Circles. Permutations as Products of Cycles.
Decomposing a Permutation into Cycles
Type and Stirling Numbers
Cycle Decomposition versus Linear Order
Permutations with Restricted Cycle StructureIn Any Way but This. Pattern Avoidance. The Basics.
The Notion of Pattern Avoidance
Patterns of Length Three
Monotone Patterns
Patterns of Length Four
The Proof of the Stanley-Wilf ConjectureIn This Way but Nicely. Pattern Avoidance. Follow-Up.
Polynomial Recurrences
Containing a Pattern Many Times
Containing a Pattern a Given Number of TimesMean and Insensitive. Random Permutations.
The Probabilistic Viewpoint
Expectation
Variance and Standard Deviation
An Application: Longest Increasing SubsequencesPermutations versus Everything Else. Algebraic Combinatorics of Permutations.
The Robinson-Schensted-Knuth Correspondence
Posets of Permutations
Simplicial Complexes of PermutationsGet Them All. Algorithms and Permutations.
Generating Permutations
Stack Sorting Permutations
Variations of Stack SortingHow Did We Get Here? Permutations as Genome Rearrangements.
Introduction
Block Transpositions
Block Interchanges
Block Transpositions RevisitedSolutions to Odd-Numbered Exercises References List of Frequently Used Notation Index Exercises, Problems, and Problem Solutions appear at the end of each chapter.

#### About the Author

Miklos Bona is a professor of mathematics at the University of Florida, where he is a member of the Academy of Distinguished Teaching Scholars. Dr. Bona is an editor-in-chief of the Electronic Journal of Combinatorics. He has authored over 50 research articles and three combinatorics textbooks and has guided the research efforts of numerous undergraduate and graduate students in combinatorics. He earned a Ph.D. in mathematics from MIT.