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

All topics

2569 results

Project-declaredLean 4.31.0

Card agreeing cells in D le

card_agreeing_cells_in_D_le

Plain-language statement

Lemma 3.3 (Part 2): Bound on agreeing cells inside D For any column j that is in the disagreement set D, there is at most one parameter r in R* such that the columns Uᵣ j and Vᵣ j agree. Therefore, the total number of agreeing cells (r, j) with j ∈ D is at most |D|.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Card agreeing cells notin D

card_agreeing_cells_notin_D

Plain-language statement

Lemma 3.3 (Part 1): Bound on agreeing cells outside D The set of agreeing cells (r, j) where j ∉ D is exactly the Cartesian product of R* and Dᶜ (the columns not in D).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Card filter eval subtype eq pi Finset

card_filter_eval_subtype_eq_piFinset

Plain-language statement

The number of elements in ∀ i, ↥(S i) satisfying eval (↑·) f = 0 equals the number of elements in Fintype.piFinset (fun i => (S i).toFinset) satisfying eval · f = 0.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Card of dual constrained

card_of_dual_constrained

Plain-language statement

In the ambient finite F2\mathbb F_2-vector space, exactly half of the additive homomorphisms φ:GF2\varphi:G\to\mathbb F_2 take a fixed nonzero vector xx to 11: 2{φ:φ(x)=1}=G2\,|\{\varphi:\varphi(x)=1\}|=|G|.

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Card of slice

card_of_slice

Plain-language statement

For every set AA in the ambient finite F2\mathbb F_2-vector space, some linear functional φ:GF2\varphi:G\to\mathbb F_2 has at least (A1)/2(|A|-1)/2 elements of AA in its 11-fiber.

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Carleson Operator Real mul

carlesonOperatorReal_mul

Plain-language statement

The real-line Carleson operator is positively homogeneous. For every a>0a>0,

Tf(x)=aT(f/a)(x),T f(x)=a\,T(f/a)(x),

where the scalar on the right is interpreted in the extended nonnegative reals.

harmonic analysisFourier analysismeasure theory

Source project: Carleson formalization

Person-level attribution pending.

View proof record