[论文解读] Idempotent Statistics of the Motzkin and Jones Monoids

Igor Dolinka, James East+5 more|arXiv (Cornell University)|Jul 17, 2015

Advanced Combinatorial Mathematics参考文献 19被引用 6

一句话总结

本文在度数为 n 的 Motzkin 半群的幂等元上引入了一种改进的偏序关系，揭示了其作为几何复形不相交并集的结构。该方法可高效计算幂等元的数量与秩分布，并扩展至 Jones 和 Kauffman 半群，给出了表格化的数值结果及涉及类 Catalan 统计与迷宫数的递推关系。

ABSTRACT

We describe a refinement of the natural partial order on the set of idempotents of the Motzkin monoid of general degree n which exhibits its structure as a disjoint union of geometric complexes. This leads to an efficient method for computing the numbers of idempotents and their distribution across ranks. The method extends to idempotent numbers in the Jones (or Temperley-Lieb) and Kauffman monoids. Values are tabulated for monoids of small degree in all three of these families. Ramifications are discussed in the case of the Jones monoids, and include recurrence relations involving exotic Catalan-like return statistics and connexions with meandric numbers.

研究动机与目标

• 将 Motzkin 半群中幂等元的自然偏序关系加以改进，以揭示其底层的几何结构。
• 开发一种高效的计算方法，用于统计幂等元数量并确定其在各秩上的分布。
• 将该方法扩展至 Jones（Temperley-Lieb）与 Kauffman 半群，以进行对比分析。
• 探索幂等元统计量与组合不变量（如迷宫数与类 Catalan 返回统计量）之间的联系。
• 为所有三类半群家族在小度数下的幂等元数量列出精确值。

提出的方法

• 在度数为 n 的 Motzkin 半群的幂等元集合上引入一种改进的偏序关系，使其结构被分解为不相交的几何复形。
• 利用几何复形分解，按秩组织幂等元，并通过组合分解实现高效枚举。
• 借助改进的偏序关系，推导出幂等元数量的递推关系，尤其在 Jones 半群情况下。
• 将该方法应用于计算并列出 Motzkin、Jones 与 Kauffman 半群在小度数下的幂等元数量。
• 通过递推分析，建立幂等元统计量与奇异类 Catalan 返回统计量之间的联系。
• 通过组合枚举技术，探索半群幂等元计数与迷宫数之间的结构性联系。

实验结果

研究问题

• RQ1 如何对 Motzkin 半群幂等元的自然偏序关系进行改进，以揭示幂等元集合的几何分解？
• RQ2 改进的偏序方法在统计幂等元数量及其在各秩上分布时，计算效率如何？
• RQ3 该方法在多大程度上可推广至 Jones 与 Kauffman 半群？
• RQ4 在 Jones 半群情况下，会涌现出哪些递推关系？它们与类 Catalan 返回统计量有何关联？
• RQ5 这些半群中的幂等元计数与迷宫数之间存在何种结构性或数值上的联系？

主要发现

• 改进的偏序关系将 Motzkin 半群的幂等元集合分解为不相交的几何复形，实现了结构化的枚举。
• 该方法可高效计算 Motzkin 半群中幂等元的数量及其在各秩上的分布。
• 该方法成功扩展至 Jones 与 Kauffman 半群，小度数下的精确数值已列成表格。
• 在 Jones 半群中，推导并分析了涉及奇异类 Catalan 返回统计量的递推关系。
• 建立了幂等元统计量与迷宫数之间的联系，暗示了更深层次的组合关联。
• 小度数半群的列表结果为进一步研究这些结构的代数与几何性质奠定了基础。