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 1,015 to 1,020 of 2,569 results.

Project-declaredLean 4.8.0

Evil bobs lies

evil_bobs_lies

Mathematical statement

If Alice is good, the probability of false is low

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.8.0

Evil bobs lies

evil_bobs_lies'

Mathematical statement

If Alice is correct and Bob rejects, the probability of false is low

probabilitycomplexity theoryinteractive protocols

Source project: debate

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Exceptional set carleson

exceptional_set_carleson

Mathematical statement

Let ff be 2π2\pi-periodic and belong to Lq((0,2π])L^q((0,2\pi]) for some q>1q>1. Given thresholds δ,ε>0\delta,\varepsilon>0, there is an index N0N_0 such that the set where the tail error supN>N0f(x)SNf(x)\sup_{N>N_0}\lVert f(x)-S_Nf(x)\rVert exceeds δ\delta has measure at most ε\varepsilon.

harmonic analysisFourier analysismeasure theory

Source project: Carleson formalization

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Exceptional set carleson

exceptional_set_carleson'

Mathematical statement

For a continuous, 2π2\pi-periodic function ff and any δ,ε>0\delta,\varepsilon>0, there is an index N0N_0 such that the set of x(0,2π]x\in(0,2\pi] for which supN>N0f(x)SNf(x)\sup_{N>N_0}\lVert f(x)-S_Nf(x)\rVert exceeds δ\delta has measure at most ε\varepsilon.

harmonic analysisFourier analysismeasure theory

Source project: Carleson formalization

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Exists is Uniform of rdist eq zero

exists_isUniform_of_rdist_eq_zero

Mathematical statement

If d[X1;X2]=0d[X_1;X_2]=0, then there exists a subgroup HGH \leq G such that d[X1;UH]=d[X2;UH]=0d[X_1;U_H] = d[X_2;U_H] = 0. Follows from the preceding claim by the triangle inequality.

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record