Lemma 8.1, p. 0:26 — the system (30) of 8 equations in 12 unknowns has no rational solution
ProvedTensorNP.Rank.lemma_8_1p2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1polynomial-systemsrational-pointstensor-rank
The system of eight equations in the twelve unknowns
has no solution in rational numbers.
It has real solutions (for instance the one coming from with ), so the obstruction is arithmetic, not real-algebraic. This lemma is the lower half of Theorem 1.14.
Preamble
import Mathlib import Definitions.Def_TensorNP_Rank_Construction
Formal statement
namespace TensorNP.Rank
theorem lemma_8_1 :
¬ ∃ a₁ a₂ a₃ b₁ b₂ b₃ c₁ c₂ c₃ d₁ d₂ d₃ : ℚ,
System30 a₁ a₂ a₃ b₁ b₂ b₃ c₁ c₂ c₃ d₁ d₂ d₃ := 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, Lemma 8.1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.