[论文解读] Enumerating quasi-Yamanouchi tableaux of Durfee size two

George Wang|arXiv (Cornell University)|Oct 13, 2016

Advanced Combinatorial Mathematics参考文献 2被引用 4

一句话总结

本文建立了对杜尔菲大小为二的准山本内奇表的计数乘积公式，表明由于大素因子的出现，对于更大杜尔菲大小的情况，此类公式极不可能存在。本文为一般情况下不存在乘积公式提供了强有力证据，同时证明了这些表的对称性与分布性质。

ABSTRACT

Quasi-Yamanouchi tableaux connect the two most studied types of tableaux. They are a subset of semistandard Young tableaux that are also a refinement on standard Young tableaux, and they can be used to improve the fundamental quasisymmetric expansion of Schur polynomials. We prove a product formula for enumerating certain quasi-Yamanouchi tableaux and provide strong evidence that no product formula exists in general for other shapes. Along the way, we also prove some nice properties of their distribution and symmetry.

研究动机与目标

• 使用乘积公式枚举杜尔菲大小为二的准山本内奇表。
• 研究是否存在适用于杜尔菲大小大于二的准山本内奇表的乘积公式。
• 探讨准山本内奇表的分布与对称性性质。
• 提供证据表明，由于枚举计数中出现大素因子，对于更大杜尔菲大小，一般乘积公式不存在。

提出的方法

• 本文基于表中最大元素 m 的位置，使用递归分解方法。
• 针对分拆结构，特别是杜尔菲方块和元素排列，应用递归论证。
• 该方法涉及生成函数与组合恒等式的操作，以推导出杜尔菲大小为二时的闭式乘积公式。
• 以半标准与标准杨表的钩内容与钩长公式已知结果为基础，构建分析框架。
• 分析包括对表配置的分情况展开，尤其关注具有两行且具有特定杜尔菲结构的形状。
• 使用计算机辅助计算来计算并分析小规模情形，揭示模式以及大素因子，提示一般情况下乘积公式可能不存在。

实验结果

研究问题

• RQ1 能否为杜尔菲大小为二的准山本内奇表的数量推导出乘积公式？
• RQ2 该乘积公式是否可推广至杜尔菲大小大于二的准山本内奇表？
• RQ3 枚举计数的哪些结构或算术性质表明一般乘积公式不存在？
• RQ4 对称性与分布性质在准山本内奇表集合中如何体现？
• RQ5 枚举计数中出现的大素因子在排除更大形状的乘积公式中起什么作用？

主要发现

• 成功推导出杜尔菲大小为二的准山本内奇表数量的闭式乘积公式。
• 该公式在结构上与钩内容和钩长公式相似，但特异于准山本内奇约束。
• 对于杜尔菲大小大于二的情况，枚举计数中出现的大素因子强烈表明，一般乘积公式不存在。
• 准山本内奇表的分布表现出对称性，如对 6 的所有分拆的计数表所示。
• 对小规模情形（例如 m=6）的计算机计算表明，最大元素为 m 或以 m 为界的准山本内奇填充数包含大素数，表明在一般情况下可能需要采用求和方法。