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

1 topic

2 results

Clear filters
Project-declaredLean 4.31.0

List Block subset list Hamming

BlockRelDistance.listBlock_subset_listHamming

Plain-language statement

Claim 4.19 from [ACFY24], Part 2 As a consequence of relHammingDist_le_blockRelDistance, the list of codewords within a certain block relative distance δ is a subset of the list of codewords within the same relative Hamming distance δ.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Rel Hamming Dist le block Rel Distance

BlockRelDistance.relHammingDist_le_blockRelDistance

Plain-language statement

Claim 4.19 from [ACFY24], Part 1 For a smooth Reed-Solomon code, the standard relative Hamming distance δᵣ(f,g) is a lower bound for the k-wise block relative distance δᵣ(k, φ, f, g).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record