Macdonald 约化字分布的 Markov 增长过程
组合数学
2014-09-30 v1
摘要
我们给出了 Schubert 多项式理论中 Macdonald 约化字恒等式在置换为支配情形下的一个算法-双射证明。我们的双射新颖地应用了 David Little 的广义 bumping 算法。我们还描述了约化字上相关概率分布的一个 Markov 增长过程。我们的增长过程可以在计算机上高效实现，并允许对约化字进行快速采样。我们还讨论了各种部分推广及其与 Little 在 RSK 算法方面工作的联系。
引用
@article{arxiv.1409.7714,
title = {A Markov growth process for Macdonald's distribution on reduced words},
author = {Benjamin Young},
journal= {arXiv preprint arXiv:1409.7714},
year = {2014}
}
备注
16 pages, 5 figures