Unit-pivot basis of a relation module
DefinitionErdosProblems_Erdos249_PaperCompleteR8_UnitPivotBasiserdos-249module-basisrelations
Defines a system over a commutative ring with original indices , retained indices mapped into , linearly independent retained values, and finite reconstruction coefficients. Rows indexed by the omitted part of form a basis of the evaluation map’s relation module.
Definition code
import Mathlib
import Mathlib.LinearAlgebra.Basis.Basic
import Mathlib.LinearAlgebra.Finsupp.Defs
import Mathlib.LinearAlgebra.Finsupp.LinearCombination
set_option autoImplicit false
/-!
# Unit-pivot bases of relation modules
Round 8. New proof source; no local compiler was available.
All indices may be infinite: the source of evaluation is a `Finsupp`, not an
unrestricted product. In the finite application it is the ordinary free module
on all channels. The proof is valid over a commutative ring, in particular Z.
Pinned API source: mathlib 5e932f97dd25535344f80f9dd8da3aab83df0fe6.
`Finsupp.linearCombination`, its single and composition rules, and
`Finsupp.mem_span_range_iff_exists_finsupp` are in
Mathlib/LinearAlgebra/Finsupp/LinearCombination.lean.
`Finsupp.lhom_ext`, `Finsupp.lapply` are in
Mathlib/LinearAlgebra/Finsupp/Defs.lean.
`Module.Basis.span` and `Module.Basis.coe_span_apply` are in
Mathlib/LinearAlgebra/Basis/Basic.lean.
`Module.Basis.map` is in Mathlib/LinearAlgebra/Basis/Defs.lean.
-/
namespace ErdosProblems.Erdos249.PaperCompleteR8.UnitPivot
open scoped BigOperators
variable {R I J M : Type*} [CommRing R] [AddCommGroup M] [Module R M]
/-- Data for a generating family with an explicitly retained independent
subfamily. `coeff` is a finite normal form for each original channel. -/
structure System (R I J M : Type*) [CommRing R] [AddCommGroup M] [Module R M] where
value : I → M
keep : J → I
independent : LinearIndependent R (fun j => value (keep j))
coeff : I → J →₀ R
reconstruct : ∀ i,
Finsupp.linearCombination R (fun j => value (keep j)) (coeff i) = value i
namespace System
variable (D : System R I J M)
/-- Only a non-retained coordinate is used as a pivot. -/
def Omitted := { i : I // i ∉ Set.range D.keep }
end System
end ErdosProblems.Erdos249.PaperCompleteR8.UnitPivot
namespace ErdosProblems.Erdos249.PaperCompleteR8.UnitPivot.System
variable {R I J M : Type*} [CommRing R] [AddCommGroup M] [Module R M]
variable (D : System R I J M)
noncomputable instance omittedFintype [Fintype I] : Fintype D.Omitted := by
classical
change Fintype {i : I // i ∉ Set.range D.keep}
infer_instance
end ErdosProblems.Erdos249.PaperCompleteR8.UnitPivot.System
Source
Pinned Lean source: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos249/PaperCompleteR8/UnitPivotBasis.lean#L35-L70
Supporting source declaration: https://github.com/wcook04/plectis-erdos-lean/blob/c93c2e4dd86a2e317e0cb650ea244fee1afd59c2/ErdosProblems/Erdos249/PaperCompleteR8/UnitPivotBasis.lean#L212-L235