[論文レビュー] Lattices and Norton algebras of Johnson, Grassmann and Hamming graphs

C. D. Maldonado, Davide Penazzi|arXiv (Cornell University)|Apr 9, 2012

Mathematical Analysis and Transform Methods参考文献 13被引用数 6

ひとこと要約

本稿では、ジョンソン、グラスマン、ハミンググラフに対して階層的ラティスを構築し、隣接作用素の固有空間を特徴づけ、タイトフレームを誘導する。第二に大きな固有空間上でのノートン代数積に対して明示的な公式を導出し、ハミングの場合にはゼロのクレインパラメータのため積が消える。

ABSTRACT

To each of the Johnson, Grassmann and Hamming graphs we associate a lattice and characterize the eigenspaces of the adjacency operator in terms of this lattice . We also show that each level of the lattice induces in a natural way a tight frame for each eigenspace. For the most important eigenspace we compute explicitly the constant associated to the tight frame. Using the lattice we also give a formula for the product of the Norton algebra attached to that eigenspace.

研究の動機と目的

• ジョンソン、グラスマン、ハミンググラフのスペクトル的性質を解析するため、ラティス構造を構築すること。
• このラティス枠組みを用いて隣接作用素の固有空間を特徴づけること。
• 各ラティスレベルが固有空間ごとに自然にタイトフレームを誘導することを示すこと。
• 第二に大きな固有値に対応する主要な固有空間 $V_1$ のフレーム定数を計算すること。
• ラティス定数を用いて、$V_1$ 上でのノートン代数積の閉形式表現を導出すること。

提案手法

• 頂点の組み合わせ的構造を用いて、各グラフに対して $\mathbb{R}^X$ に埋め込まれた階層的かつ有限なラティスを構築する。
• ラティスのレベル $\Omega_j$ 及びそれらの $\mathbb{R}^X$ 内の像 $\Lambda_j$ を定義し、フィルトレーションを形成する。
• ラティスを用いて、隣接作用素 $\mathbf{A}$ の固有空間 $W_j$ を定理4.16により特徴づける。
• 定理5.4により、各ラティスレベル $\Omega_j$ が固有空間 $W_j$ 内にタイトフレームを誘導することを確立する。
• ラティスパラメータを用いて、$V_1$ のタイトフレーム定数を明示的に計算する（命題5.5）。
• フレーム定数およびラティス構造を用いて、$V_1$ 上でのノートン代数積を導出する（定理6.6）。

実験結果

リサーチクエスチョン

• RQ1 ジョンソン、グラスマン、ハミンググラフに対して、そのスペクトル構造を符号化する階層的ラティスをどのように構築できるか？
• RQ2 このラティスの各レベルは、隣接作用素の固有空間にどのようにタイトフレームを誘導するか？
• RQ3 第二に大きな固有値に対応する固有空間 $V_1$ のタイトフレーム定数の明示的値は何か？
• RQ4 ラティスから得られる定数を用いて、$V_1$ 上でのノートン代数積をどのように表現できるか？
• RQ5 ハミンググラフの場合にノートン積が消えるのはなぜか？これはクレインパラメータとどのように関係するか？

主な発見

• 隣接作用素の固有空間 $W_j$ は、定理4.16によりラティスのレベル $\Lambda_j$ によって完全に特徴づけられる。
• ラティスの各レベル $\Omega_j$ は、固有空間 $W_j$ 内にタイトフレームを誘導する。特に、グラスマンの場合、$V_1$ のフレーム定数は $\frac{[k]_q}{[n]_q} + \frac{[k-1]_q}{[n-2]_q \cdot q}$ として計算される。
• ジョンソングラフ $J(n,k)$ に対して、$V_1$ 上でのノートン代数積は $\frac{2k - n}{n(n - 2)}(\check{\tau} + \check{\sigma})$ である。
• グラスマングラフ $J_q(n,k)$ に対して、$V_1$ 上でのノートン積は $-\frac{[k]_q}{[n]_q}(\check{\tau} + \check{\sigma}) + \frac{[k-1]_q}{[n-2]_q \cdot q} \sum_{\rho \leq \tau \vee \sigma} \check{\rho}$ である。
• ハミンググラフ $H(n,2)$ に対して、$V_1$ 上でのノートン代数積は恒等的に消え、すなわち $\check{\tau} \star \check{\sigma} = \mathbf{0}$ となる。これはゼロのクレインパラメータに起因する。
• ラティス構築により、隣接作用素の固有空間を再構成でき、これらの対称グラフにおけるノートン代数の研究の統一的枠組みを提供する。