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

1 topic

44 results

Clear filters
Project-declaredLean 4.31.0

Johnson unrefined by M

JohnsonBound.johnson_unrefined_by_M'

Plain-language statement

Johnson bound scaled by |F| / (|F| - 1).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Johnson worst case bound

JohnsonBound.johnson_worst_case_bound

Plain-language statement

Monotonicity of the worst-case Johnson quotient.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

K choose 2

JohnsonBound.k_choose_2

Plain-language statement

Jensen's inequality for choose_2 ∘ K at the zero coordinate.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Le sum choose K

JohnsonBound.le_sum_choose_K

Plain-language statement

Lower bound on sum_choose_K_i via convexity.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Sum choose K

JohnsonBound.sum_choose_K'

Plain-language statement

Jensen's inequality applied to choose_2 for nonzero coordinates.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Sum hamming weight sum

JohnsonBound.sum_hamming_weight_sum

Plain-language statement

Sum of Hamming weights equals n · |B| minus total zero-coordinate counts.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record