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

1 topic

423 results

Clear filters
Project-declaredLean 4.31.0

Min Wt ge of MDS

CoreResults.minWt_ge_of_MDS

Plain-language 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
Project-declaredLean 4.31.0

Vec Mul injective of rank eq

CoreResults.vecMul_injective_of_rank_eq

Plain-language statement

If G has full row rank, then every nonzero vector maps to a nonzero codeword.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

To Shape append

CWSSStructure.toShape_append

Plain-language statement

The shape induced by appended CWSS data is the generic append of the component shapes.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

To Shape seq Compose

CWSSStructure.toShape_seqCompose

Plain-language statement

The shape induced by finite sequential CWSS data is the generic sequential composition of the component shapes.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Dist interleaved code to code lb

dist_interleaved_code_to_code_lb

Plain-language statement

Lemma 4.3, [AHIV22] (row-span lower bound). If the interleaved word U⋆ is more than e far from the interleaved code L^⋈κ, then the row-span of U⋆ contains a word more than e far from L. The additional field-size assumption |F| > e is needed: for small fields one can have a linear subspace of F^ι consisting entirely of e-sparse vector...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record