中文

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