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 6 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

6 results

Clear filters
Project-declaredLean 4.31.0

Dist eq min Wt Codewords

LinearCode.dist_eq_minWtCodewords

Plain-language statement

The min distance of a linear code equals the minimum of the weights of non-zero codewords.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Eq span rows

LinearCode.eq_span_rows

Plain-language statement

A linear code is equal to the submodule spanned by the rows of the matrix whose rows form a basis of the code.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Gen matrix exists

LinearCode.gen_matrix_exists

Plain-language 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

Plain-language 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

Plain-language statement

Singleton bound for linear codes

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Singleton bound

singleton_bound

Plain-language statement

Singleton bound for arbitrary codes

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record