[論文レビュー] A classification of affine fully commutative elements

Sadek Al Harbat|arXiv (Cornell University)|Nov 27, 2013

Algebraic structures and combinatorial models参考文献 2被引用数 6

ひとこと要約

この論文は、アフィン・コクセター群 $\tilde{A}_n$ のアフィン完全可換要素を分類するために、正規形を導入する。この正規形は、その後アフィンブレード群へと持ち上げられ、完全可換ブレードの正規形が得られる。主な貢献は、組合せ論的正規形を用いたこれらの要素およびそのブレード版の構造的特徴付けである。

ABSTRACT

We classify commutative elements in the affine Coxeter group of type $ ilde{A_{n}}$. We give a normal form for such elements, then we propose an application of this normal form: we lift these commutative elements to the affine braid group of type $ ilde{A_{n}}$ and we get a form for fully commutative braids.

研究の動機と目的

• アフィン・コクセター群 $\tilde{A}_n$ におけるすべての完全可換要素を分類すること。
• これらの完全可換要素の正規形を構築すること。
• この正規形をアフィン・コクセター群からアフィン・ブレード群 $\tilde{A}_n$ へと持ち上げること。
• 持ち上げられた正規形を用いて、完全可換ブレードの構造を特徴付けること。

提案手法

• 組合せ論的群論を用いて、アフィン・コクセター群 $\tilde{A}_n$ における完全可換要素の集合を特定・特徴付ける。
• その短縮表現と交換関係に基づいて、これらの要素の正規形を定義する。
• ブレード群からコクセター群への自然な上昇写像を用いて、正規形をコクセター群からアフィン・ブレード群へと持ち上げる。
• 持ち上げられた正規形が、アフィン・ブレード群における完全可換ブレードに正確に対応することを確立する。
• 正規形を用いて、これらのブレードの組合せ論的性質と構造を分析する。
• 正規形が一意的であり、かつブレード群における交換関係に関して閉じていることを検証する。

実験結果

リサーチクエスチョン

• RQ1 アフィン・コクセター群 $\tilde{A}_n$ における完全可換要素の完全な分類は何か？
• RQ2 これらの完全可換要素の正規形はどのように構成できるか？
• RQ3 アフィン・ブレード群 $\tilde{A}_n$ のどのブレードが完全可換であり、それらはどのように特徴付けられるか？
• RQ4 コクセター群における正規形は、どのようにブレード群へと持ち上げられ、完全可換ブレードの構造を生じさせるか？
• RQ5 これらの正規形は、ブレード群の文脈においてどのような組合せ論的性質を示すか？

主な発見

• アフィン・コクセター群 $\tilde{A}_n$ における完全可換要素の完全な分類が、明確な正規形を用いて達成された。
• 完全可換要素の正規形は一意的であり、交換関係下でのその短縮表現に基づいている。
• 正規形は、アフィン・コクセター群からアフィン・ブレード群 $\tilde{A}_n$ へ自然に持ち上げられる。
• 持ち上げられた正規形は、アフィン・ブレード群における完全可換ブレードの集合を正確に特徴付ける。
• 完全可換ブレードの構造は、正規形の組合せ論的性質によって完全に記述される。
• 正規形は、完全可換ブレードの特定および生成のための構成的かつアルゴリズム的手法を提供する。