Novelli-Pak-Stoyanovskii算法的一个复杂性定理
A complexity theorem for the Novelli-Pak-Stoyanovskii algorithm
摘要:
我们描述了两个方面的行为的条目的杨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分析而来,可能存在错误,请以论文正文为准。