This project (Stafford38) · 1029fdb382eee06e7b59bcf32801f40931e2079a
1 module 2 public import Stafford38.Geometry.PowerSeriesTangentLimit 3 public import Mathlib.LinearAlgebra.Matrix.NonsingularInverse 4 public import Mathlib.RingTheory.PowerSeries.Inverse 5 6 @[expose] public section 7 8 /-! 9 # Splitting a rectangular power-series matrix from a selected minor 10 11 Let `B` be a matrix whose columns are indexed by `κ`. An embedding 12 `rows : κ ↪ ι` selects a square minor of `B`. If the determinant of that 13 minor is a unit, its nonsingular inverse, followed by the row-selector matrix, 14 is an explicit left inverse of `B`. 15 16 For matrices over `k[[X]]`, it is enough to assume that the determinant of the 17 selected minor has nonzero constant coefficient. This file does not assert 18 that a suitable minor exists for a geometric tangent family. 19 -/ 20 21 namespace Stafford38.GeometrySplitTangentMatrix 22 23 noncomputable section 24 25 universe u v 26 27 variable {R : Type u} [CommRing R] 28 29 /-- The square submatrix obtained by retaining the explicitly selected rows. -/ 30 def selectedMinor {ι κ : Type*} (B : Matrix ι κ R) (rows : κ ↪ ι) : Matrix κ κ R := 31 fun a b => B (rows a) b 32 33 /-- The matrix which restricts a column indexed by `ι` to the selected rows. -/ 34 def rowSelector {ι κ : Type*} [DecidableEq ι] (rows : κ ↪ ι) : Matrix κ ι R := 35 fun a i => if rows a = i then 1 else 0 36 37 theorem rowSelector_mul 38 {ι κ : Type*} [Fintype ι] [DecidableEq ι] 39 (B : Matrix ι κ R) (rows : κ ↪ ι) : 40 rowSelector (R := R) rows * B = selectedMinor B rows := by 41 ext a b 42 simp [Matrix.mul_apply, rowSelector, selectedMinor] 43 44 /-- 45 The constructive left inverse supplied by an invertible selected minor. 46 47 The nonsingular inverse is the adjugate divided by the determinant in 48 Mathlib's matrix API; no inverse of the rectangular matrix is used. 49 -/ 50 def selectedMinorLeftInverse 51 {ι κ : Type*} [Fintype ι] [Fintype κ] 52 [DecidableEq ι] [DecidableEq κ] 53 (B : Matrix ι κ R) (rows : κ ↪ ι) : Matrix κ ι R := 54 (selectedMinor B rows)⁻¹ * rowSelector (R := R) rows 55 56 /-- A unit determinant of the selected square minor makes the construction a 57 left inverse of the original rectangular matrix. -/ 58 theorem selectedMinorLeftInverse_mul 59 {ι κ : Type*} [Fintype ι] [Fintype κ] 60 [DecidableEq ι] [DecidableEq κ] 61 (B : Matrix ι κ R) (rows : κ ↪ ι) 62 (hdet : IsUnit (selectedMinor B rows).det) : 63 selectedMinorLeftInverse B rows * B = 1 := by 64 rw [selectedMinorLeftInverse, Matrix.mul_assoc, rowSelector_mul] 65 exact Matrix.nonsing_inv_mul _ hdet 66 67 /-- The selected-minor construction, packaged as an explicit split matrix. -/ 68 theorem exists_leftInverse_of_selectedMinor_det_isUnit 69 {ι κ : Type*} [Fintype ι] [Fintype κ] 70 [DecidableEq ι] [DecidableEq κ] 71 (B : Matrix ι κ R) (rows : κ ↪ ι) 72 (hdet : IsUnit (selectedMinor B rows).det) : 73 ∃ C : Matrix κ ι R, C * B = 1 := 74 ⟨selectedMinorLeftInverse B rows, 75 selectedMinorLeftInverse_mul B rows hdet⟩ 76 77 /-! ## Power-series criterion -/ 78 79 variable {k : Type v} [Field k] 80 81 /-- Over `k[[X]]`, a nonzero constant coefficient makes the selected 82 determinant a unit and hence gives the same explicit left inverse. -/ 83 theorem powerSeries_selectedMinorLeftInverse_mul 84 {ι κ : Type*} [Fintype ι] [Fintype κ] 85 [DecidableEq ι] [DecidableEq κ] 86 (B : Matrix ι κ (PowerSeries k)) (rows : κ ↪ ι) 87 (hconst : PowerSeries.constantCoeff (selectedMinor B rows).det ≠ 0) : 88 selectedMinorLeftInverse B rows * B = 1 := by 89 apply selectedMinorLeftInverse_mul 90 rw [PowerSeries.isUnit_iff_constantCoeff] 91 exact isUnit_iff_ne_zero.mpr hconst 92 93 /-- Existence form used by the tangent-limit annihilator construction. -/ 94 theorem powerSeries_exists_leftInverse_of_selectedMinor_constantCoeff_ne_zero 95 {ι κ : Type*} [Fintype ι] [Fintype κ] 96 [DecidableEq ι] [DecidableEq κ] 97 (B : Matrix ι κ (PowerSeries k)) (rows : κ ↪ ι) 98 (hconst : PowerSeries.constantCoeff (selectedMinor B rows).det ≠ 0) : 99 ∃ C : Matrix κ ι (PowerSeries k), C * B = 1 := 100 ⟨selectedMinorLeftInverse B rows, 101 powerSeries_selectedMinorLeftInverse_mul B rows hconst⟩ 102 103 #print axioms rowSelector_mul 104 #print axioms selectedMinorLeftInverse_mul 105 #print axioms exists_leftInverse_of_selectedMinor_det_isUnit 106 #print axioms powerSeries_selectedMinorLeftInverse_mul 107 #print axioms powerSeries_exists_leftInverse_of_selectedMinor_constantCoeff_ne_zero 108 109 end 110 111 end Stafford38.GeometrySplitTangentMatrix 112