[논문 리뷰] A general product of tensors with applications

Jia‐Yu Shao|arXiv (Cornell University)|2012. 12. 07.

Tensor decomposition and applications참고 문헌 6인용 수 4

한 줄 요약

이 논문은 높은 차수의 텐서로의 행렬 곱셈을 확장하는 일반적인 텐서 곱을 제안하며, 텐서 연산의 통합적 처리를 가능하게 한다. 이 곱은 결합법칙과 같은 핵심 성질을 확립하고, 텐서 유사성, 동치성, 직접곱을 정의하는 데 사용되어 스펙트럼 이론, 초그래프 스펙트럼, 비음수 텐서의 원시성에 대한 새로운 결과를 이끌어내며, 원시도의 범위와 영 패턴을 통한 특성화를 포함한다.

ABSTRACT

We define a general product of two $n$-dimensional tensors $\mathbb {A}$ and $\mathbb {B}$ with orders $m\ge 2$ and $k\ge 1$, respectively. This product is a generalization of the usual matrix product, and satisfies the associative law. Using this product, many concepts and known results of tensors can be simply expressed and/or proved, and a number of applications of this product will be given. Using this tensor product and some properties on the resultant of a system of homogeneous equations on $n$ variables, we define the similarity and congruence of tensors (which are also the generalizations of the corresponding relations for matrices), and prove that similar tensors have the same characteristic polynomials. We study two special kinds of similarity: permutational similarity and diagonal similarity, and their applications in the study of the spectra of hypergraphs and nonnegative irreducible tensors. We define the direct product of tensors (in matrix case it is also called the Kronecker product), and give its applications in the study of the spectra of two kinds of the products of hypergraphs. We also give applications of this tensor product in the study of nonnegative tensors, including a characterization of primitive tensors, the upper bounds of primitive degrees and the cyclic indices of some nonnegative irreducible tensors.

연구 동기 및 목표

• 행렬 곱셈을 고차원 텐서로 확장하고 결합법칙을 만족하는 일반적인 텐서 곱을 정의하는 것.
• 텐서 스펙트럼 이론의 기존 결과들을 통합하고 간소화된 표현 및 증명을 가능하게 하는 것.
• 일반 곱을 활용해 텐서 유사성, 동치성, 직접곱을 정의하고 스펙트럼 분석에 응용하는 것.
• 영 패턴 성질을 이용해 비음수 텐서의 원시성을 특성화하고 원시도의 상한을 도출하는 것.
• 비음수 비가역 텐서에 대해 스펙트럼 대칭성과 회전에 대한 불변성을 조사하는 것.

제안 방법

• 차수 m ≥ 2와 k ≥ 1인 두 n차원 텐서의 일반 곱을 정의하며, 이는 행렬 곱셈을 일반화한다.
• 이 곱이 결합법칙을 만족함을 증명하여 일관된 대수적 연산을 가능하게 한다.
• 일반 곱을 활용해 텐서 유사성과 동치성을 정의하고, 유사한 텐서가 동일한 특성다항식을 가짐을 보인다.
• 텐서의 직접곱(크로네cker 곱의 일반화)을 도입하고, 핵심 정리를 통해 일반 곱과의 관계를 규명한다.
• 일반 곱을 비음수 텐서 분석에 적용하여 원시성과 텐서의 거듭제곱의 영 패턴 간의 연관성을 규명한다.
• 결과론 이론과 초행렬식을 활용해 순열 유사성 및 대각 유사성에 따른 스펙트럼 불변성 성질을 도출한다.

실험 결과

연구 질문

• RQ1 고차원 텐서를 위한 일반 텐서 곱을 어떻게 정의할 수 있을까? 이는 행렬 곱셈을 통합하고 일반화할 수 있는가?
• RQ2 일반 텐서 곱이 만족하는 대수적 성질, 예를 들어 결합법칙은 무엇인가?
• RQ3 일반 곱을 통해 정의된 텐서 유사성과 동치성은 스펙트럼 불변성과 특성다항식과 어떻게 관련이 있는가?
• RQ4 비음수 텐서의 원시성과 그 거듭제곱의 영 패턴 간의 관계는 무엇인가?
• RQ5 비음수 텐서의 원시도에 대해 어떤 상한을 도출할 수 있으며, 고정된 차수 m에 대해 다항식 상한이 존재하는가?

주요 결과

• 일반 텐서 곱은 결합법칙을 만족하며, 행렬이나 벡터에 적용될 경우 표준 행렬 곱셈으로 축소된다.
• 일반 곱을 통해 정의된 유사한 텐서는 동일한 특성다항식을 가지며, 따라서 다중집합으로서 동일한 스펙트럼을 가진다.
• 순열 유사성은 초그래프의 스펙트럼이 정점 레이블링에 영향을 받지 않음을 보장한다.
• 순환 지수 k인 비음수 비가역 텐서의 스펙트럼은 복소평면에서 2π/k만큼의 회전에 대해 불변하다.
• 비음수 텐서의 원시성은 원소의 크기보다는 영 패턴에 의해 결정된다.
• 비음수 텐서 𝒜의 원시도 γ(𝒜)는 γ(𝒜) ≤ γ(M(𝒜)) ≤ (n−1)² + 1를 만족하며, 여기서 M(𝒜)는 관련된 행렬이다.
• 고정된 차수 m에 대해 원시도가 n에 대한 다항식으로 유계임을 제안하는 추측을 제기한다.
• 원시도가 존재하지만 강력 원시도가 아닌 텐서가 존재함을 보이며, m ≥ 3인 경우 원시성과 강력 원시성 간의 차이를 입증한다.