Combinatorics of permutations
Combinatorics of permutations
复制标题
DOI：
10.1145/1466390.1466394
复制
发表时间：
2022-04
期刊：
影响因子：
--
通讯作者：
M. Bóna
中科院分区：
文献类型：
--
作者：
M. Bóna
在一条线和关闭。排列为线性顺序。在一行和任何地方的下降交替子序列。排列为线性顺序。反转。多圆多重集排列中的反演。作为圈的乘积的排列。置换的圈型分解和斯特林数圈分解与具有限制圈结构的线性序置换的比较。模式回避。基础。模式回避的概念，长度的模式，三个单调模式，长度的模式，四个斯坦利-威尔夫猜想的证明，用这种方法，但很好。模式回避。随访多项式递归包含一个模式多次包含一个模式给定次数的平均值和不敏感。随机排列。概率观点、期望方差和标准差的应用：最长递增子序列排列与其他一切。排列的代数组合学。置换的Robinson-Schensted-Knuth对应偏序集置换的单纯复形得到它们全部。算法和排列。生成排列堆栈排序排列堆栈排序的变化我们是如何到达这里的？基因组重排（Genome Rearrangements）介绍块换位块互换块换位重访奇数练习的解决方案参考文献经常使用的记法索引练习列表，问题和问题解决方案出现在每章的末尾。
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.