[論文レビュー] 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に類似した還元統計といった組合せ的不変量との関係を調査すること。
• すべての3つのモノイド族において、小規模なモノイド次数における冪等元個数の正確な値を表形式にまとめること。

提案手法

• 次数 n のMotzkinモノイドにおける冪等元の集合に、洗練された部分順序を導入し、その構造を互いに素な幾何的複体に分解する。
• 幾何的複体分解を用いて、冪等元をランクごとに整理し、組合せ的分解による効率的列挙を可能にする。
• 洗練された順序を活用して、冪等元個数の再帰的関係式を導出し、特にJonesモノイドの場合に有効に活用する。
• この手法を適用し、Motzkin、Jones、Kauffmanモノイドの小規模な次数における冪等元数を計算・表形式にまとめること。
• 再帰的解析を通じて、冪等元統計と奇妙なCatalanに類似した還元統計との関係を確立する。
• 組合せ的列挙技法を用いて、モノイドの冪等元個数とミアンドリック数との構造的関連を調査する。

実験結果

リサーチクエスチョン

• RQ1 Motzkinモノイドの冪等元における自然な部分順序をどのように洗練すれば、冪等元集合の幾何的分解が明らかになるか？
• RQ2 洗練された順序手法による冪等元の個数計算およびランクごとの分布の計算における計算効率はいかほどか？
• RQ3 この手法は、JonesおよびKauffmanモノイドへどの程度一般化可能か？
• RQ4 Jonesモノイドの場合にどのような再帰的関係式が導かれるのか、またそれらはCatalanに類似した還元統計とどのように関連しているか？
• RQ5 これらのモノイドにおける冪等元個数とミアンドリック数との間に、構造的または数値的な関連は存在するか？

主な発見

• 洗練された部分順序により、Motzkinモノイドの冪等元集合は互いに素な幾何的複体に分解され、構造的な列挙が可能になった。
• 本手法により、Motzkinモノイドにおける冪等元個数の計算およびランクごとの分布の効率的計算が可能となった。
• 本アプローチはJonesおよびKauffmanモノイドに対しても効果的に拡張され、小規模な次数における正確な値が表形式にまとめられた。
• Jonesモノイドでは、奇妙なCatalanに類似した還元統計を含む再帰的関係式が導出・分析された。
• 冪等元統計とミアンドリック数との間の関係が確立され、より深い組合せ的関連性が示唆された。
• 小規模な次数におけるモノイドの表形式結果は、これらの構造の代数的・幾何的性質に関するさらなる調査の基盤を提供した。