Full second-order equivariant layers
OpenQAlgorithms.Papers.Independent.Intakenext100.P94.second_order_fullLet , and let be a real linear endomorphism of all real matrices, with simultaneous inverse permutation of both indices. Fix any shared pointwise nonlinearity . Write , , , and . Then is equivariant if and only if weights exist, independently of the input, with
The layer applies to this expression. The diagonal coordinates are present and unrestricted, including zero values. The formula spans the linear layers even in small dimensions, where coefficients may be redundant.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P94
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P94
open scoped BigOperators
attribute [local instance] Classical.propDecidable
/-- Corollary 4, source PDF p.5 (proof p.15). The entire matrix space is used;
“non-zero diagonal” means present, unconstrained diagonal coordinates. -/
theorem second_order_full (n : ℕ) (hn : 1 ≤ n) (xi : ℝ → ℝ)
(L : Tensor n 2 →ₗ[ℝ] Tensor n 2) :
(L ∈ equivariantLinearMaps (permutationTensorAction (n := n) (k := 2)) permutationTensorAction ↔
∃ w : Fin 15 → ℝ, ∀ F i j, L F ![i,j] = fifteenFormula w F i j) ∧
(L ∈ equivariantLinearMaps (permutationTensorAction (n := n) (k := 2)) permutationTensorAction →
∃ w : Fin 15 → ℝ, ∀ F i j,
pointwise xi (L F) ![i,j] = xi (fifteenFormula w F i j)) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P94
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , every function , and every real-linear map on all real arrays , define for every permutation of . For fifteen real weights , define
with all summation indices ranging from to . The theorem asserts both that
and that equivariance of implies the existence of fifteen real weights such that, for every , applying pointwise gives . These equalities include diagonal pairs. There are no restrictions on or the arrays, uniqueness of weights is not asserted, and is included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.