[論文レビュー] On the EL-Shellability of the Cambrian Semilattices

Myrto Kallipoliti, Henri Mühle|arXiv (Cornell University)|Jun 27, 2012

Advanced Combinatorial Mathematics被引用数 2

ひとこと要約

この論文は、$γ$-可換な要素を用いてカンブリアン半束に辺ラベル付けを導入し、すべての閉区間でELラベル付けを形成することを証明している。このラベル付けにより、カンブリアン半束内の任意の有限開区間がホモトピー的に収縮可能または球面的であることが示され、球面的区間が特定され、ナタン・リーディングの以前の結果が一般化される。

ABSTRACT

For an arbitrary Coxeter group $W$, David Speyer and Nathan Reading defined Cambrian semilattices $C_{\gamma}$ as semilattice quotients of the weak order on $W$ induced by certain semilattice homomorphisms. In this article, we define an edge-labeling using the realization of Cambrian semilattices in terms of $\gamma$-sortable elements, and show that this is an EL-labeling for every closed interval of $C_{\gamma}$. In addition, we use our labeling to show that every finite open interval in a Cambrian semilattice is either contractible or spherical, and we characterize the spherical intervals, generalizing a result by Nathan Reading.

研究の動機と目的

• カンブリアン半束に、$γ$-可換な要素の構造を用いた標準的な辺ラベル付けを定義すること。
• このラベル付けが、半束内のすべての閉区間でELラベル付けであることを証明すること。
• カンブリアン半束内の有限開区間の位相的性質を分析すること。
• ナタン・リーディングの弱順序の文脈における球面的区間の特徴付けを、カンブリアン半束の文脈に一般化すること。

提案手法

• 著者たちは、コクセター群 $W$ の弱順序の商としてカンブリアン半束 $C_{\gamma}$ を、半束準同型を介して実現する。
• $C_{\gamma}$ の構造の鍵たる $γ$-可換な要素の組合せ論的性質に基づいた辺ラベル付けを定義する。
• 各閉区間の辺が、最大鎖に沿って辞書式に増加する一意なラベル列を持つようにラベル付けを構成する。
• 各閉区間が一意な増加最大鎖を持つことにより、ELラベル付けの性質を確認する。
• ラベル付きposetの単体的複体に関する既知の結果を活用し、ELラベル付けを用いて開区間の位相的性質を分析する。
• 球面的区間の特徴付けは、ラベル付けの構造と $γ$-可換な要素の性質から導出される。

実験結果

リサーチクエスチョン

• RQ1 カンブリアン半束に、すべての閉区間でELラベル付けを生成する自然な辺ラベル付けが存在するか？
• RQ2 カンブリアン半束内の有限開区間は、どのような位相的構造を有するか？
• RQ3 カンブリアン半束における球面的区間は、リーディングの以前の結果を一般化する形で特徴付け可能か？
• RQ4 $γ$-可換な要素の構造は、$C_{\gamma}$ におけるELラベル付けの存在性とどのように関係するか？

主な発見

• $γ$-可換な要素に基づく提案された辺ラベル付けは、カンブリアン半束 $C_{\gamma}$ のすべての閉区間でELラベル付けである。
• $C_{\gamma}$ 内の任意の有限開区間は、ELラベル付けの結果として、ホモトピー的に収縮可能または球面的である。
• $C_{\gamma}$ 内の球面的区間は、ELラベル付けのもとで一意な最大鎖が増加ラベルを持つことによって特徴付けられる。
• 球面的区間の特徴付けは、弱順序の文脈からカンブリアン半束のより広い文脈へと一般化されたナタン・リーディングの結果を反映している。