[論文レビュー] Circulant Tensors: Native Eigenvalues and Symmetrization

Zhongming Chen, Liqun Qi|arXiv (Cornell University)|Dec 10, 2013

Tensor decomposition and applications被引用数 1

ひとこと要約

本稿は巡回テンソルのスペクトル特性を調査し、非負の巡回テンソルの最大H固有値を明示的に特定できることを確立するとともに、偶数次巡回B₀テンソルが常に正準半定値であることを証明している。これらの結果は、偶数次定常性を示す超グラフおよび確率過程におけるスペクトル的挙動を裏付ける。

ABSTRACT

Circulant tensors naturally arise from stochastic process and spectral hypergraph theory. The joint moments of stochastic processes are symmetric circulant tensors. The adjacency, Laplacian and signless Laplacian tensors of circulant hypergraphs are also symmetric circulant tensors. The adjacency, Laplacian and signless Laplacian tensors of directed circulant hypergraphs are circulant tensors, but they are not symmetric in general. In this paper, we study spectral properties of circulant tensors and their applications in spectral hypergraph theory and stochastic process. We show that in certain cases, the largest H-eigenvalue of a circulant tensor can be explicitly identified. In particular, the largest H-eigenvalue of a nonnegative circulant tensor can be explicitly identified. This confirms the results in circulant hypergraphs and directed circulant hypergraphs. We prove that an even order circulant B$_0$ tensor is always positive semi-definite. This shows that the Laplacian tensor and the signless Laplacian tensor of a directed circulant even-uniform hypergraph are positive semi-definite. If a stochastic process is $m$th order stationary, where $m$ is even, then its $m$th order moment, which is a circulant tensor, must be positive semi-definite. In this paper, we give various conditions for a circulant tensor to be positive semi-definite.

研究の動機と目的

• 確率過程およびスペクトル的超グラフ理論に現れる巡回テンソルのスペクトル的性質を分析すること。
• 特に偶数次の場合に、巡回テンソルが正準半定値であるための条件を特定すること。
• 非負の巡回テンソルの最大H固有値を明示的に特定できることを確認すること。
• 有向および無向の巡回超グラフにおけるラプラシアンおよび絶対値ラプラシアンテンソルに関する既知の結果を拡張すること。
• 偶数次のm次定常確率過程のm次モーメントテンソル（偶数mの場合）が正準半定値であることを確立すること。

提案手法

• 巡回テンソルが持つ対称性および巡回的構造を活用して、固有値の式を導出する。
• 非負の巡回テンソルにおける極値固有値を分析するために、対称テンソルのH固有値理論を適用する。
• B₀テンソルの特徴付けを用いて、偶数次巡回テンソルの正準半定値性を証明する。
• 確率過程におけるモーメントテンソルの性質を活用し、定常性と正準半定値性の関係を結ぶ。
• スペクトル的超グラフ理論を用いて、巡回超グラフの隣接、ラプラシアン、および絶対値ラプラシアンテンソルを巡回テンソル構造と結びつける。
• テンソル分解および対称性の議論を用いて、スペクトル解析を巡回的インデックスパターンに還元する。

実験結果

リサーチクエスチョン

• RQ1 非負の巡回テンソルの最大H固有値を明示的に決定できるか？
• RQ2 偶数次の巡回テンソルが正準半定値であるための条件は何か？
• RQ3 確率過程のm次定常性は、そのモーメントテンソルの正準半定値性とどのように関係するか？
• RQ4 有向巡回超グラフのラプラシアンおよび絶対値ラプラシアンテンソルは常に正準半定値か？
• RQ5 超グラフおよび確率過程のテンソルにおける巡回構造からどのようなスペクトル的性質が生じるか？

主な発見

• 非負の巡回テンソルの最大H固有値は明示的に特定可能であり、これは巡回超グラフにおけるスペクトル的挙動を裏付ける。
• 偶数次の巡回B₀テンソルは常に正準半定値であり、これは偶数一様な有向巡回超グラフのラプラシアンおよび絶対値ラプラシアンテンソルが正準半定値であることを示唆する。
• 偶数mのm次定常確率過程において、m次モーメントテンソル（巡回テンソル）は正準半定値である。
• 巡回テンソルのスペクトル的性質は、その巡回的対称性と次数によって完全に決定され、重要なケースでは明示的な固有値計算が可能となる。
• 本結果は、対称な巡回テンソル、超グラフ、および確率過程における既知のスペクトル的挙動を統合・一般化する。
• 巡回テンソルの正準半定値性に関する、さまざまな十分条件が確立され、従来のテンソルクラスに関する結果を拡張した。