[論文レビュー] On some properties of nonnegative weakly irreducible tensors

Yuning Yang, Qingzhi Yang|arXiv (Cornell University)|Nov 3, 2011

Tensor decomposition and applications参考文献 21被引用数 58

ひとこと要約

この論文は、非負の弱く可約でないテンソルへの非負の非可約テンソルの重要な性質の一般化を、対角的類似による確率的テンソル同値を導入することで行っている。すべてのスペクトル半径が1である非負の弱く可約でないテンソルが、一意的な弱く可約でない確率的テンソルに対角的類似であることを証明し、スペクトル理論の結果の拡張を可能にした。一方で、いくつかの非可約テンソルの結果が弱く可約でない場合に拡張されないことを示す反例も提示している。

ABSTRACT

In this paper, we mainly focus on how to generalize some conclusions from nonnegative irreducible tensors to nonnegative weakly irreducible tensors. To do so, a basic and important lemma is proven using new tools. First, we give the definition of stochastic tensors. Then we show that every nonnegative weakly irreducible tensor with spectral radius being one is diagonally similar to a unique weakly irreducible stochastic tensor. Based on it, we prove some important lemmas, which help us to generalize the results related. Some counterexamples are provided to show that some conclusions for nonnegative irreducible tensors do not hold for nonnegative weakly irreducible tensors.

研究の動機と目的

• 非負の非可約テンソルから得られた既知の結果を、非負の弱く可約でないテンソルのより広いクラスへ拡張すること。
• 弱く可約でないテンソルを分析するための新しい道具を用いた基礎的補題の確立。
• すべてのスペクトル半径が1である非負の弱く可約でないテンソルが、一意的な弱く可約でない確率的テンソルに対角的類似であることを示すこと。
• 非可約テンソルの結果が弱く可約でないケースに適用された際に成立しない制限を、反例を用いて特定すること。

提案手法

• 正規化と比較のための主要な道具として確率的テンソルを定義すること。
• スペクトル半径が1の下で、弱く可約でないテンソルと確率的テンソルとの間の対角的類似を確立する核心的補題を証明すること。
• 対角的類似変換を用いてスペクトル性質を保持しつつ構造を単純化すること。
• 非負テンソルの理論と弱い可約性の概念を応用し、一般化されたスペクトル結果を導出すること。
• 非可約テンソルに成立する一部の性質が弱く可約でない場合に成立しないことを示す反例を構築すること。
• スペクトル半径の正規化を活用して、弱く可約でないテンソルクラス間の分析を統一すること。

実験結果

リサーチクエスチョン

• RQ1 非負の非可約テンソルのスペクトル性質は、非負の弱く可約でないテンソルへ一般化可能か？
• RQ2 すべてのスペクトル半径が1である非負の弱く可約でないテンソルは、一意的な弱く可約でない確率的テンソルに対角的類似であるか？
• RQ3 非可約テンソルに成立する構造的またはスペクトル的性質のうち、弱く可約でない設定では成立しないものは何か？
• RQ4 非可約と弱く可約でないテンソル理論の間のギャップを埋めるために、どのような新しい道具や補題が必要か？
• RQ5 確率的テンソル正規化は、弱く可約でないテンソルの分析をどのように支援できるか？

主な発見

• スペクトル半径が1である非負の弱く可約でないテンソルは、一意的な弱く可約でない確率的テンソルに対角的類似である。
• 対角的類似変換はスペクトル性質を保持し、非可約から弱く可約でないテンソルへの結果の一般化を可能にする。
• 新しい道具を用いた基礎的補題が確立され、その後続の一般化の基盤が構築された。
• 非可約テンソルに成立する一部の結論が弱く可約でない場合に成立しないことを示す反例が提示された。
• 確率的テンソルの理論は、弱く可約でないテンソルの分析のための強力な正規化フレームワークを提供する。
• 結果として、スペクトル理論の結果がより広いテンソルクラスへ拡張された一方で、従来の仮定の正確な限界が特定された。