对称函数在洗牌后循环与递增子序列结构中的应用(第二部分)
组合数学
2007-05-23 v2 概率论
摘要
利用 Robinson-Schensted-Knuth 对应的 Berele/Remmel/Kerov/Vershik 变体,我们研究各种洗牌方法后的循环与递增子序列结构。一个结论是诸如以下的洗牌的循环指标:将一副牌切成大致相等的两堆,彻底混合第一堆然后再将其与第二堆交错洗牌。得出了关于不动点分布与循环结构渐近分布的结论。给出了收敛速率的上界。并与扩展 Schur 函数以及 Baik 和 Rains 的工作建立了联系。
引用
@article{arxiv.math/0104003,
title = {Applications of Symmetric Functions to Cycle and Increasing Subsequence Structure after Shuffles (Part 2)},
author = {Jason Fulman},
journal= {arXiv preprint arXiv:math/0104003},
year = {2007}
}
备注
Minor expository improvements