[論文レビュー] A NCS System over the Grossman-Larson Hopf Algebra of Labeled Rooted Trees

Wenhua Zhao|arXiv (Cornell University)|Sep 7, 2005

Advanced Topics in Algebra参考文献 17被引用数 10

ひとこと要約

この論文は、W-ラベル付き根付き木のGrossman-Larson Hopf代数上に非可換対称関数（NCSF）系を構築し、NCSFの普遍性を用いてNSymからHW_GLへの次数付きHopf代数同型写像を確立する。さらに、NCSFのW-ラベル付き木による特殊化を導出し、第3の生成関数の係数が根付き木の順序多項式と関連することを示し、代数的組合せ論と木の列挙の間に新しい接続を提供する。

ABSTRACT

([GL] and [F]) of rooted trees labeled by elements of a nonempty W ⊆ N + of positive integers. By the universal property of the NCS system (NSym, Π) formed by the generating functions of certain NCSF’s ([GKLLRT]), we obtain a graded Hopf algebra homomorphism TW: NSym → HW GL such that T×5 (Π) = ΩW T. Consequently, we get a specialization of NCSF’s by W-labeled tree and a graded Hopf algebra homomorphism T ∗ W: HW CK from the Connes-Kreimer Hopf algebra HW CK → QSym of W-labeled rooted forests to the Hopf algebra QSym of Quasi-symmetric functions ([Ge], [MR] and [St2]). A connection of the coefficients of the third generating function of the NCS system ΩW T with the order polynomials of rooted trees is also given and proved. 1.

研究の動機と目的

• 非可換対称関数（NCSF）の理論を、集合W ⊆ Nにラベル付けられた根付き木へと拡張すること
• NCS系（NSym, Π）の普遍性を用いて、次数付きHopf代数同型写像T×5: NSym → HW_GLを定義すること
• NCSFをW-ラベル付き根付き木を用いて特殊化すること
• NCS系の第3の生成関数の係数が根付き木の順序多項式とどのように関連するかを特定すること
• W-ラベル付きフォレストのConnes-Kreimer Hopf代数から、準対称関数のHopf代数へのHopf代数同型写像T∗W: HW_CK → QSymを構築すること

提案手法

• NCS系（NSym, Π）の普遍性を用いて、次数付きHopf代数同型写像T×5: NSym → HW_GLを定義する
• Hopf代数HW_GLをW-ラベル付き根付き木のGrossman-Larson Hopf代数として構成する
• NCSF生成関数の構造を適用して、W-ラベル付き木によるNCSFの特殊化を定義する
• NCS系の第3の生成関数の係数と根付き木の順序多項式との間の関係を導出する
• HW_CKがW-ラベル付き根付きフォレストのConnes-Kreimer Hopf代数であるとき、次数付きHopf代数同型写像T∗W: HW_CK → QSymを確立する
• 代数的組合せ論的手法を用いて、木構造と対称関数論とを関連付ける

実験結果

リサーチクエスチョン

• RQ1 NCSF系は、Grossman-Larson Hopf代数を介して、どのようにW-ラベル付き根付き木へと拡張可能か？
• RQ2 (NSym, Π)の普遍性は、NSymからHW_GLへのHopf代数同型写像を構成する際に果たす役割は何か？
• RQ3 NCS系の第3の生成関数の係数は、根付き木の順序多項式とどのように関係するか？
• RQ4 W-ラベル付き根付き木を用いてNCSFの特殊化を定義可能か？
• RQ5 Hopf代数同型写像T∗W: HW_CK → QSymの構造と意義は何か？

主な発見

• NCS系（NSym, Π）の普遍性を用いて、次数付きHopf代数同型写像T×5: NSym → HW_GLが構築された
• W-ラベル付き根付き木によるNCSFの特殊化が明示的に定義され、Hopf代数構造と整合することが示された
• NCS系の第3の生成関数の係数が根付き木の順序多項式に対応することが証明された
• 次数付きHopf代数同型写像T∗W: HW_CK → QSymが確立され、W-ラベル付きフォレストのConnes-Kreimer Hopf代数と準対称関数のHopf代数との間の接続が得られた
• 本研究は、木の列挙、対称関数、非可換対称関数を結ぶ、新たな代数的枠組みを提供した