arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.5134math.CO
收藏

Novelli-Pak-Stoyanovskii算法的一个复杂性定理

A complexity theorem for the Novelli-Pak-Stoyanovskii algorithm

Christoph Neumann, Robin Sulzgruber

摘要:

我们描述了两个方面的行为的条目的杨tableaux在应用Novelli-Pak-Stoyanovskii算法。我们推导出两个定理,这两个定理都包含Krattenthaler和Müller关于Novelli-Pak-Stoyanovskii算法复杂性的猜想的推广版本作为推论。

英文摘要:

We describe two aspects of the behaviour of entries of Young tableaux during the application of the Novelli-Pak-Stoyanovskii algorithm. We derive two theorems which both contain a generalized version of a conjecture by Krattenthaler and Müller concerning the complexity of the Novelli-Pak-Stoyanovskii algorithm as corollary.

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

↑