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 559 to 564 of 2,569 results.

Project-declaredLean 4.32.1

Co Pset Raw eq

CoPset.coPsetRaw_eq

Mathematical statement

Two CoPsetRaw trees are equal if they have the same membership function and both are well-formed.

separation logicprogram logicsemantics

Source project: Iris-Lean

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Tensor Generator eq Tensor Generator Explicit

CoreDefinitions.TensorGenerator_eq_TensorGenerator_Explicit

Mathematical statement

The tensor product generator TensorGenerator and the explicit componentwise generator TensorGenerator_Explicit agree under the canonical isomorphism between F^ℓ ⊗ F^ℓ′ and (ℓ × ℓ') → F.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Col Rank gen Matrix eq dim of MDS

CoreResults.colRank_genMatrix_eq_dim_of_MDS

Mathematical statement

A linear code LC of length ι and dimension dim over a field F is MDS if any dim columns of the generator matrix whose rows are an F-basis of LC are linearly independent.[GRS25] Equivalently, a linear code is MDS if and only if its generator matrix is MDS. Note: the hypothesis 0 < dim LC is necessary because for a trivial code (dim = 0),...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Is MDS of matrix Is MDS

CoreResults.IsMDS_of_matrix_IsMDS

Mathematical statement

If a generator matrix is MDS with at least one row, then the code it generates is MDS.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Matrix Is MDS of Is MDS

CoreResults.matrix_IsMDS_of_IsMDS

Mathematical statement

If a linear code generated by a full-rank matrix is MDS, then the matrix is MDS.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Min Wt ge of MDS

CoreResults.minWt_ge_of_MDS

Mathematical statement

Every nonzero codeword in a code generated by a k × n MDS matrix has Hamming weight greater or equal to n - k + 1.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record