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

All topics

38 results

Clear filters
Project-declaredLean 4.32.0

D Lp Norm ddconv le d Lp Norm dddconv

dLpNorm_ddconv_le_dLpNorm_dddconv

Plain-language 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.32.0

Drc

drc

Plain-language statement

A dependent-random-choice estimate. For p2p \ge 2, a nonnegative function ff, nonempty AA, and intersecting sets B1,B2B_1,B_2, the support hypothesis produces subsets A1B1A_1 \subseteq B_1 and A2B2A_2 \subseteq B_2 whose normalized difference convolution has controlled correlation with ff. Both relative sizes Ai/Bi|A_i|/|B_i| are bounded below by the same explicit quantity, namely one quarter of a normalized 2p2p-th power of the weighted LpL^p norm of 1A1A1_A \mathbin{\circleddash} 1_A.

additive combinatoricsarithmetic progressionsFourier analysis

Source project: Arithmetic Progressions Almost Periodicity

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