arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.02644math.CO
收藏

Tableau稳定化与格路径

Tableau Stabilization and Lattice Paths

Connor Ahlbach, Jacob David, Suho Oh, Christopher Wu

摘要:

如果一个人将一个倾斜画面的移动副本附加到其自身的右侧并进行校正,在某个点上,副本不再经历垂直滑动,这种现象称为画面稳定化。虽然tableau稳定最初是为了构建足够大的矩形tableaux固定由给定的权力的促进,本文的目的是提高原来的限制tableau稳定的行列数的斜tableau。为了证明这一界限,我们编码为格路径,并表明,这些格路径上的各种操作弱增加的最大组合长度的增加的连续性。

英文摘要:

If one attaches shifted copies of a skew tableau to the right of itself and rectifies, at a certain point the copies no longer experience vertical slides, a phenomenon called tableau stabilization. While tableau stabilization was originally developed to construct the sufficiently large rectangular tableaux fixed by given powers of promotion, the purpose of this paper is to improve the original bound on tableau stabilization to the number of rows of the skew tableau. In order to prove this bound, we encode increasing subsequences as lattice paths and show that various operations on these lattice paths weakly increase the maximum combined length of the increasing subsequences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑