Coding: exists relative Minimum Distance of exists mem not mem
ProvedQEC.Coding.exists_relativeMinimumDistance_of_exists_mem_not_memlean-qecert-4a64933quantum-computingquantum-error-correction
A nonempty relative sector of nested finite-coordinate codes has a minimum distance.
Preamble
import Definitions.Def_QEC_Semantics_Core_Definitions import Definitions.Def_QEC_Coding_Core_Definitions set_option autoImplicit false open QEC open QEC.Coding universe u v w x
Formal statement
theorem QEC.Coding.exists_relativeMinimumDistance_of_exists_mem_not_mem
{F : Type u} {ι : Type v} [Field F] [Fintype F] [DecidableEq F] [Fintype ι]
(ambient trivial : LinearCode F ι) (_hsub : trivial.carrier ≤ ambient.carrier)
(hne : ∃ x : Word F ι, x ∈ ambient.carrier ∧ x ∉ trivial.carrier) :
∃ d : Nat, RelativeMinimumDistance ambient trivial d := by sorrySource