Orthonormality of the local selector frame (equation (9))
ProvedExactKMeans.ProductReduction.local_frame_orthonormalLet with and odd be the Section 5 parameters. Work in with orthonormal coordinate vectors and the axis vector . Put and , and . The averaged vectors of selector are
and its local basis vectors (equation (9)) are
For every selector :
- the vectors form an orthonormal family, that is, and for all ;
- every is orthogonal to the axis: ;
- the axis vector is a unit vector: .
The reference centers of equation (11) are built from rotations of this frame inside the planes . Orthonormality turns norms of such combinations into sums of squares, and orthogonality to shows that the zero-state reference centers project onto the axis exactly at . This is the frame property behind Lemma 16 and the other distance computations of Section 5.
Formalization Note Selector indices are zero-based, with source index equal to i.val + 1; the axis is the last coordinate of , and denotes the Kronecker delta.
import Definitions.Def_ExactKMeans_ProductReduction_Placement open scoped BigOperators Classical open Finset open ExactKMeans.ProductReduction
namespace ExactKMeans.ProductReduction
theorem local_frame_orthonormal (p : Parameters) (i : Fin p.a) :
(∀ j k : Fin p.b, inner ℝ (localE p i j) (localE p i k) = if j = k then (1 : ℝ) else 0) ∧
(∀ j k : Fin p.b, inner ℝ (localEP p i j) (localEP p i k) = if j = k then (1 : ℝ) else 0) ∧
(∀ j k : Fin p.b, inner ℝ (localE p i j) (localEP p i k) = 0) ∧
(∀ j : Fin p.b, inner ℝ (localE p i j) (axis p) = 0) ∧
inner ℝ (axis p) (axis p) = 1 := by sorry
end ExactKMeans.ProductReduction