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

1 topic

83 results

Clear filters
Project-declaredLean 4.33.0-rc1

Exists is Uniform of rdist eq zero

exists_isUniform_of_rdist_eq_zero

Plain-language 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
Project-declaredLean 4.32.0

Expect i Inf ker eq expect ite

expect_iInf_ker_eq_expect_ite

Plain-language statement

Let VV be the intersection of the kernels of a set of additive characters Δ\Delta. Averaging ff over VV equals the average of f^(ψ)\widehat f(\psi) over all characters, with the Fourier coefficient retained precisely when ψ\psi lies in the additive subgroup generated by Δ\Delta.

additive combinatoricsarithmetic progressionsFourier analysis

Source project: Arithmetic Progressions Almost Periodicity

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Ff theorem

ff

Plain-language statement

Let GG be a finite vector space over Fq\mathbb F_q, where q3q\ge3 is prime. If a nonempty set AGA\subseteq G contains no nontrivial three-term arithmetic progression, then dimFqG2148L(α)9\dim_{\mathbb F_q}G \le 2^{148}\,\mathcal L(\alpha)^9, where α=A/G\alpha=|A|/|G| and L\mathcal L is the project's capped logarithm.

additive combinatoricsarithmetic progressionsFourier analysis

Source project: Arithmetic Progressions Almost Periodicity

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

General hoelder

general_hoelder

Plain-language statement

A weighted Hölder lower bound for Fourier energy. If Δ\Delta lies in the η\eta-large spectrum of ff, m0m\ne0, and a weight ν\nu is at least 11 wherever ff is nonzero, then the order-mm energy of Δ\Delta weighted by ν^\widehat\nu is at least Δ2mη2mf12/f22|\Delta|^{2m}\eta^{2m}\|f\|_1^2/\|f\|_2^2.

additive combinatoricsarithmetic progressionsFourier analysis

Source project: Arithmetic Progressions Almost Periodicity

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Goursat

goursat

Project documentation

Let HH be a subgroup of G×GG \times G'. Then there exists a subgroup H0H_0 of GG, a subgroup H1H_1 of GG', and a homomorphism ϕ:GG\phi: G \to G' such that H:={(x,ϕ(x)+y):xH0,yH1}. H := \{ (x, \phi(x) + y): x \in H_0, y \in H_1 \}. In particular, H=H0H1|H| = |H_0| |H_1|.

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record