RSK 于 d 完备偏序集合的广义
组合数学
2025-08-22 v2
摘要
d 完备偏序集合的钩长公式以 d 完备偏序集合 P 的钩来表达其线性扩展的数量。它是标准 Young 表的常规钩长公式的推广,也是移位 Young 表和树的钩长公式的推广。我们给出一种元素且纯组合的 d 完备偏序集合钩长公式的新证明。我们的做法是定义一种针对 d 完备偏序集合的 Robinson-Schensted-Knuth 双曲射的广义形式,这可能独具新颖兴趣。
引用
@article{arxiv.2508.13988,
title = {A generalization of RSK to $d$-complete posets},
author = {Son Nguyen and Joseph Vulakh and Dora Woodruff},
journal= {arXiv preprint arXiv:2508.13988},
year = {2025}
}
备注
24 pages