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 883 to 888 of 2,569 results.

Project-declaredLean 4.31.0

Possible Deltas subset rel Hamming Dist Range

DivergenceOfSets.possibleDeltas_subset_relHammingDistRange

Mathematical statement

The set of possible relative Hamming distances between two sets is well-defined.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

D Lp Norm ddconv le d Lp Norm dddconv

dLpNorm_ddconv_le_dLpNorm_dddconv

Mathematical statement

For a complex-valued function and a nonzero even integer nn, discrete self-convolution has no larger LnL^n norm than discrete self-difference-convolution: ffnffn\|f*f\|_n\le\|f\mathbin{\circleddash}f\|_n.

additive combinatoricsarithmetic progressionsFourier analysis

Source project: Arithmetic Progressions Almost Periodicity

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Do two uniform sampling eq uniform prod

do_two_uniform_sampling_eq_uniform_prod

Mathematical statement

Proves that a do block sampling two independent uniform distributions is equal to the single uniform distribution over the product type.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Two Nth Root correct

Domain.CosetFftDomain.twoNthRoot_correct

Mathematical statement

The value returned by twoNthRoot is a 2 ^ ith root of its input.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Card block of mem subdomain

Domain.CosetFftDomainClass.card_block_of_mem_subdomain

Mathematical statement

If x lies in the (i + j)th subdomain, then it has exactly 2 ^ j preimages under y ↦ y ^ 2 ^ j from the ith subdomain.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record