AFTD Auto-Formalizing Theoretical Domains

prmDim

def

Given a field K and natural numbers d and m, prmDim K d m is the dimension Module.finrank K of the projective Reed-Muller code prmCode K d m.

Statement

noncomputable def prmDim (K : Type*) [Field K] (d m : ℕ) : ℕ
Defined in
arXiv:2611.08203 Section 6.2
Verified
06 Nov 2026
Axioms
none listed
Built on 1
  • prmCodeGiven a field K and natural numbers d and m, prmCode K d m is the projective Reed-Muller code PRM(d, m) over K, defined as the K-subspace…
Used by 1
  • prm_ghw_dimension_reduction_leLet K be a finite field of order q, let e, m ≥ 1, 0 ≤ t ≤ m - 1, and h = m - t. For every 1 ≤ r ≤ k_e(h), the r-th generalized Hamming…

Read back from the Lean

For a field K and natural numbers d and m, prmDim K d m is defined as the dimension (Module.finrank K) of the projective Reed-Muller code prmCode K d m as a vector space over K.

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

/-- The dimension k_d(m) of PRM(d, m). -/
noncomputable def prmDim (K : Type*) [Field K] (d m : ℕ) : ℕ := Module.finrank K (prmCode K d m)
See it in the graphDiscuss this resultChallenge it