is_trace_mds_subgroup
def
A subgroup H of L^x satisfies the MDS property of dimension k over F if every subset of H of size at most k is linearly independent over F.
Statement
def is_trace_mds_subgroup (F : Type*) [Field F] {L : Type*} [Field L] [Algebra F L] (H : Subgroup Lˣ) (k : ℕ) : Prop
- Defined in
- arXiv:2610.28047 Lemma 2.9
- Verified
- 21 Oct 2026
- Axioms
- none listed
- Used by 3
- subgroup_rigidity_order_of_mdsLet H be a cyclic subgroup of order n in the multiplicative group of a degree-k field extension L of F_q with 2 <= k <= n - 2. If every…
- is_trace_mds_subgroup_not_ltUnder the MDS hypothesis, if x ∈ H has order d > 1 and q^r ≡ 1 (mod d) with r > 0, it cannot be that both r < k and r < d.
- cyclic_mds_subgroup_rigidityTheorem 3.1 of arXiv:2610.28047: Let F be a finite field of cardinality q and L a field extension of F of degree k. Let H be a cyclic…
Read back from the Lean
For a field $F$, a field $L$ that is an $F$-algebra, a subgroup $H \le L^\times$, and a natural number $k$, is_trace_mds_subgroup F H k asserts that for every finite subset $S$ of $H$, if the cardinality of $S$ is at most $k$, then the family of elements of $L$ corresponding to the elements of $S$ (via the canonical embedding $H \hookrightarrow L^\times \hookrightarrow L$) is linearly independent over $F$.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A subgroup of the multiplicative group of a field extension has the MDS property if every subset of size at most k is linearly independent over the base field. -/ def is_trace_mds_subgroup (F : Type*) [Field F] {L : Type*} [Field L] [Algebra F L] (H : Subgroup Lˣ) (k : ℕ) : Prop := ∀ (S : Finset H), S.card ≤ k → LinearIndependent F (fun (u : S) => ((u.1 : Lˣ) : L))