Proof of Theorem 1.14, p. 0:26 — rank_ℚ(A) > 2 for the explicit tensor A
ProvedTensorNP.Rank.rankQ_tensorA_gt_twop2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1rational-pointstensor-rank
Let with , . Then
Together with this proves Theorem 1.14 for this explicit tensor.
Formalization Note The rank over allows only rational coefficients and vectors in the decomposition (6).
Preamble
import Mathlib import Definitions.Def_TensorNP_Rank_Defs import Definitions.Def_TensorNP_Rank_Construction
Formal statement
namespace TensorNP.Rank theorem rankQ_tensorA_gt_two : 2 < rankOver ℚ tensorA := by sorry end TensorNP.Rank
Source
Hillar & Lim, Most Tensor Problems Are NP-Hard, J. ACM 60(6) (2013), Art. 45 (final version, arXiv:0911.1393v5), p. 0:26, proof of Theorem 1.14, last sentence
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.