Documentation

Books.ConvexAnalysis_Rockafellar_1970.Chapters.Chap01.section01_part4

theorem translate_eq_exists_add_of_isCompl (n : ) (L W : Submodule (Fin n)) (hLW : IsCompl L W) (x0 : Fin n) :
SetTranslate n (↑L) x0 = {x : Fin n | ∃ (y : Fin n), x = x0 + (Submodule.IsCompl.projection hLW) y}

A translate of a submodule can be written using a projection onto the submodule.

theorem graph_of_affineMap_exists_fin (n : ) (C : Set (Fin n)) (L W : Submodule (Fin n)) (Φ : (Fin n) ≃ₗ[] L × W) (f : L →ᵃ[] W) (hgraph : Φ '' C = {p : L × W | p.2 = f p.1}) :
∃ (n1 : ) (n2 : ) (f' : (Fin n1) →ᵃ[] Fin n2) (e : (Fin n1) × (Fin n2) →ₗ[] Fin n), C = {x : Fin n | ∃ (y1 : Fin n1), x = e (y1, f' y1)}

Convert a graph description in submodule coordinates to one in Fin coordinates.

theorem affineSet_eq_image_submodule_translate_and_graph (n : ) (C : Set (Fin n)) :
IsAffineSet n CC.NonemptyC Set.univ(∃ (m : ) (k : ) (L : Submodule (Fin m)) (T : (Fin m) →ᴬ[] Fin k) (y0 : Fin m) (e : (Fin k) ≃ₗ[] Fin n), C = {x : Fin n | y(fun (l : Fin m) => l + y0) '' L, x = e (T y)}) ∃ (m : ) (A : (Fin m) →ₗ[] Fin n) (x0 : Fin n), C = {x : Fin n | ∃ (y : Fin m), x = x0 + A y} ∃ (n1 : ) (n2 : ) (f : (Fin n1) →ᵃ[] Fin n2) (e : (Fin n1) × (Fin n2) →ₗ[] Fin n), C = {x : Fin n | ∃ (y1 : Fin n1), x = e (y1, f y1)}

Text 1.13.1: Affine sets are affine images and graphs of affine maps (existence forms).