Skip to main content

Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 2,569 curated research declarations and 119,070 complete package declarations. Search 10,000 more complete Mathlib declarations.

All topics

Showing 1,537 to 1,542 of 2,569 results.

Project-declaredLean 4.31.0

Gen matrix exists

LinearCode.gen_matrix_exists

Mathematical statement

Given a linear code of length ι and dimension dim over a field F, there exists a dim × ι matrix over F which generates the code. Theorem 2.2.7 [GRS25].

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Projected Code linear Combination

LinearCode.projectedCode_linearCombination

Mathematical statement

Let T be a finite subset of ι. If every word in a collection lies in the projected code C|[T], then so do all F-linear combinations of these.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Singleton bound linear

LinearCode.singleton_bound_linear

Mathematical statement

Singleton bound for linear codes

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Linear Combination ne zero

LinearCombination.linearCombination_ne_zero

Mathematical statement

A nonzero linear combination of linearly independent vectors is nonzero.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Linearized metric carleson

linearized_metric_carleson

Mathematical statement

Let 1<q21 < q \le 2 and let qq' be its Hölder conjugate. If every phase-linearized nontangential operator has the required uniform L2L^2 bound, then for measurable F,GF,G and measurable ff with f(x)1F(x)\lVert f(x)\rVert \le \mathbf{1}_F(x), the linearized Carleson operator satisfies

G+CQ,Klinf(x)dxC(a,q)μ(G)1/qμ(F)1/q.\int_G^+ \mathcal{C}^{\mathrm{lin}}_{Q,K}f(x)\,dx \le C(a,q)\,\mu(G)^{1/q'}\mu(F)^{1/q}.

harmonic analysisFourier analysismeasure theory

Source project: Carleson formalization

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Pow Contraction is right inverse to linear Mv Extension

LinearMvExtension.powContraction_is_right_inverse_to_linearMvExtension

Project documentation

The Semiring morphism that maps m-variate polynomials onto univariate polynomials by evaluating them at (X^(2⁰), ... , X^(2ᵐ⁻¹)), i.e. sending aₑ X₀^σ(0) ⬝ ⋯ ⬝ Xₘ₋₁^σ(m-1) → aₑ (X^(2⁰))^σ(0) ⬝ ⋯ ⬝ (X^(2ᵐ⁻¹))^σ(m-1) for all σ : Fin m → ℕ -/ def powAlgHom : MvPolynomial (Fin m) F →ₐ[F] Polynomial F := aeval fun j => Polynomial.X ^ (2 ^ (j : ℕ)) lemma...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record