[論文レビュー] The Flag Descent Algebra and the Colored Eulerian Descent Algebra

Matthew Moynihan|arXiv (Cornell University)|Oct 15, 2012

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

ひとこと要約

この論文は、それぞれの超八面体群および色付き置換群の群代数において、フラグ降下代数と色付きオイラー的降下代数を導入し、その性質を特徴づける。これらの部分代数の存在を色付き $P$-分割を用いて証明し、古典的オイラー的イデムポテンスを一般化する直交イデムポテンスを構成する。また、タイプ $A$ のオイラー的降下代数がフラグ降下代数の両側イデアルであることを示す。

ABSTRACT

We prove that the group algebra of the hyperoctahedral group contains a subalgebra corresponding to the flag descent number of Adin, Brenti, and Roichman. This algebra is in fact the span of the basis elements of the type A and type B Eulerian descent algebras. We describe a set of orthogonal idempotents which spans the flag descent algebra and prove that it contains the type A Eulerian descent algebra as a two-sided ideal. Using a new colored analogue of Stanley's $P$-partitions, we prove the existence of a colored Eulerian descent algebra which is a subalgebra of the Mantaci-Reutenauer algebra. We also describe a set of orthogonal idempotents that spans the colored Eulerian descent algebra and includes, as a special case, the familiar Eulerian idempotents in the group algebra of the symmetric group.

研究の動機と目的

• 超八面体群の群代数においてフラグ降下統計を用いてフラグ降下代数の存在を確立すること。
• 新しい色付きスターリングの $P$-分割の類似を用いて、マンタシ・ルーテナール代数において色付きオイラー的降下代数を定義し、その存在を証明すること。
• 色付きオイラー的降下代数を張る直交イデムポテンスの集合を構成し、$r=1$ のときには古典的オイラー的イデムポテンスに還元されることを示すこと。
• タイプ $A$ のオイラー的降下代数がフラグ降下代数の両側イデアルであることを示すこと。これは既知の結果を拡張する。

提案手法

• 色付き置換のためのスターリングの $P$-分割の新しい色付き類似を用いて、降下統計を定義する。
• 多重集合の数え上げ技術と母関数を用いて、降下統計およびメジャー指数統計を分析する。
• 符号付きおよび拡張された $P$-分割（チョウおよびペターセンの変種を含む）を用いて、対称群から超八面体群への結果の拡張を行う。
• 群代数内で関数方程式 $\phi(x)\phi(y) = \phi(rxy + x + y)$ を導出し、直交イデムポテンスの構成に用いる。
• 母関数における係数比較を用いて、写像 $\phi$ が乗法的恒等式を満たすことを証明し、イデムポテンスの構成を可能にする。
• 降下統計によって誘導される集合分割を分析し、境界値が固定された降下数のみが部分代数を誘導することを証明する。

実験結果

リサーチクエスチョン

• RQ1 アディン、ブレントイ、ロイクマンのフラグ降下数は、超八面体群の群代数において部分代数を定義するか？
• RQ2 ステイングリムソンの降下定義を用いて、マンタシ・ルーテナール代数において色付きオイラー的降下代数を定義できるか？
• RQ3 色付きオイラー的降下代数に、$r=1$ のときに古典的オイラー的イデムポテンスに還元される直交イデムポテンスが存在するか？
• RQ4 タイプ $A$ のオイラー的降下代数はフラグ降下代数の両側イデアルか？
• RQ5 どの降下統計が色付き置換群代数において部分代数構造を誘導するか？

主な発見

• フラグ降下代数は存在し、タイプ $A$ およびタイプ $B$ のオイラー的降下代数の基底元から生成される。
• タイプ $A$ のオイラー的降下代数はフラグ降下代数の両側イデアルであり、ペターセンの結果を拡張する。
• 群代数内で関数方程式 $\phi(x)\phi(y) = \phi(rxy + x + y)$ が成り立ち、直交イデムポテンスの構成を可能にする。
• 色付きオイラー的降下代数における直交イデムポテンス $c_i$ は、$r=5, n=3$ に対して明示的に計算され、降下類和を用いた有理数係数で表される。
• 境界値が固定された降下数 $\pi(0) = 0_a, \pi(n+1) = 0_b$ のみが部分代数を誘導する。他の境界値の選択では、乗法に関して閉じていない。
• 降下集合統計は $G_{2,2}$ において部分代数を誘導しない。これは、基底元の積が降下集合基底元の線形結合として表現できないためである。