Combinatorics of permutations

By Miklós Bóna. SIGA, 2022

708 citations recorded by the source corpus.

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 Multisets In 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 Structure In 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 Conjecture In This Way but Nicely. Pattern Avoidance. Follow-Up. Polynomial Recurrences Containing a Pattern Many Times Containing a Pattern a Given Number of Times Mean and Insensitive. Random Permutations. The Probabilistic Viewpoint Expectation Variance and Standard Deviation An Application: Longest Increasing Subsequences Permutations versus Everything Else. Algebraic Combinatorics of Permutations. The Robinson-Schensted-Knuth Correspondence Posets of Permutations Simplicial Complexes of Permutations Get Them All. Algorithms and Permutations. Generating Permutations Stack Sorting Permutations Variations of Stack Sorting How Did We Get Here? Permutations as Genome Rearrangements. Introduction Block Transpositions Block Interchanges Block Transpositions Revisited Solutions to Odd-Numbered Exercises References List of Frequently Used Notation Index Exercises, Problems, and Problem Solutions appear at the end of each chapter.

Subfields: Artificial Intelligence, Genetics

View Paper: https://www.semanticscholar.org/paper/623bf0136a4a87409b193e39b606f4a5844a2dd8

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Inke R. König
2. Kyle Petersen
3. Marvin N. Wright
4. Stefano Nembrini

In Genetics

1. Kyle Petersen
2. Marvin N. Wright
3. Velibor V. Misic

Citations in the corpus

• Two-Sided Eulerian Numbers via Balls in Boxes (2012, background): “The reader is referred to [1] or [13] for more about permutation statistics generally.”
• The revival of the Gini importance? (2018, background): “, n} so that the resulting reordered variable can be defined as πXi (Bóna, 2012).”
• Algebraic Bethe ansatz approach to the asymptotic behavior of correlation functions (2008, background): “6) as a sums over permutations provided the latter are ordered with respect to their cycles decomposition (see for example [11]).”