[论文解读] 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阶平稳性如何与其中m阶矩张量的半正定性相关联？
• RQ4 有向循环超图的拉普拉斯张量与无符号拉普拉斯张量是否总是半正定的？
• RQ5 在超图与随机过程张量中，循环结构会引出哪些谱性质？

主要发现

• 非负循环张量的最大H-特征值可被显式识别，证实了循环超图中的谱行为。
• 偶数阶循环B₀张量总是半正定的，这意味着偶均匀有向循环超图的拉普拉斯张量与无符号拉普拉斯张量均为半正定。
• 对于偶数阶m的m阶平稳随机过程，其m阶矩张量——一个循环张量——是半正定的。
• 循环张量的谱性质完全由其循环对称性和阶数决定，使得在关键情形下可显式计算特征值。
• 这些结果统一并推广了对称循环张量、超图与随机过程中的已知谱行为。
• 建立了循环张量半正定性的多种充分条件，扩展了先前对张量类结果的研究。