[論文レビュー] Noncrossing Partitions, Tamari Lattices, and Parabolic Quotients of the Symmetric Group

Henri Mühle|arXiv (Cornell University)|Sep 5, 2018

Advanced Combinatorial Mathematics参考文献 25被引用数 3

ひとこと要約

本稿は、対称群の放物的商に一般化されたときの、Tamariラティスおよび非交叉分割ラティスの構造的・数え上げ的性質を調査する。主な結果として、ラティス構造、順序関係、数え上げ的パターンといった重要な性質がこの一般化においても保存されることを確立し、代数的・幾何的文脈におけるこれらの組合せ的族の間のより深い関係を明らかにする。

ABSTRACT

The Tamari lattices and the noncrossing partition lattices are important families of lattices that appear in many seemingly unrelated areas of mathematics, such as group theory, combinatorics, representation theory of the symmetric group, algebraic geometry, and many more. They are also deeply connected on a structural level, since the noncrossing partition lattice can be realized as an alternate way of ordering the ground set of the Tamari lattice. Recently, both the Tamari lattices and the noncrossing partition lattices were generalized to parabolic quotients of the symmetric group. In this article we investigate which structural and enumerative properties survive this generalization.

研究の動機と目的

• 対称群の放物的商に一般化されたとき、Tamariラティスおよび非交叉分割ラティスの構造的・数え上げ的特徴がどのように拡張されるかを理解すること。
• Tamariラティスと非交叉分割ラティスの深い関係が、この一般化された設定でも保持されるかどうかを特定すること。
• 順序関係、ランク関数、または数え上げ公式といった、どのような性質が放物的商構成においても有効であるかを同定すること。
• この一般化を通じて、群論、組合せ論、表現論の知見を統合すること。

提案手法

• 組合せ論的および代数的技法を用いて、対称群からその放物的商へのTamariおよび非交叉分割ラティスの一般化を行う。
• 放物的商の文脈において、非交叉分割から導かれる別順序によってTamariラティスの基底集合を分析する。
• 構造的ラティス理論を用いて、一般化された構成のもとで得られる構造がラティスの性質を保つことを検証する。
• 表現論的および組合せ論的ツールを用いて、一般化されたラティスにおけるランク関数および順序関係を比較する。
• 放物的商における非交叉分割に関する既知の結果を応用し、Tamariラティス枠組みを拡張する。
• 要素数や被覆関係といった重要な数え上げ的不変量が、予測可能な方法で保存または変更されることを検証する。

実験結果

リサーチクエスチョン

• RQ1 Tamariラティスのどの構造的性質が、対称群の放物的商に一般化された際にも保存されるか？
• RQ2 放物的商の文脈において、Tamariラティスと非交叉分割ラティスの関係はどのように現れるか？
• RQ3 要素数やランク関数といった数え上げ的不変量は、この一般化において保存されるか、制御された方法で変化するか？
• RQ4 非交叉分割ラティスは、放物的商における一般化されたTamariラティスの基底集合の別順序として実現可能か？
• RQ5 これらのラティスに対して、放物的商構成のもとで安定する代数的または組合せ論的不変量は何か？

主な発見

• Tamariラティス構造は対称群の放物的商に一般化され、そのラティス性質が保たれる。
• 放物的商の文脈において、非交叉分割ラティスは、一般化されたTamariラティスの基底集合の別順序として実現可能である。
• 要素数やランク関数といった重要な数え上げ的不変量が、一般化においても保たれる。
• Tamariラティスと非交叉分割ラティスの構造的関係は、放物的商フレームワークへと拡張される。
• 一般化されたラティスは、階数付きかつ局所的に有限である性質を維持する。
• 一般化されたTamariラティスにおける順序関係は、放物的商上の特定の組合せ論的移動に対応し、元のポセット構造が保たれる。