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

1 topic

2 results

Clear filters
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

Sifting cor

sifting_cor

Plain-language statement

A dependent-random-choice corollary. Let AA be nonempty, let 0<ε10<\varepsilon\le 1 and δ>0\delta>0, and let pp be a nonzero even integer satisfying ε1log(2/δ)p\varepsilon^{-1}\log(2/\delta)\le p. Then there are sets A1,A2A_1,A_2 such that the normalized difference distribution μA1μA2\mu_{A_1}\mathbin{\circleddash}\mu_{A_2} assigns mass at least 1δ1-\delta to the source's sifted set sp,ε(A)s_{p,\varepsilon}(A). Both sets retain explicit density: dens(Ai)14dens(A)2p\operatorname{dens}(A_i)\ge \tfrac14\operatorname{dens}(A)^{2p} for i=1,2i=1,2.

additive combinatoricsarithmetic progressionsFourier analysis

Source project: Arithmetic Progressions Almost Periodicity

Person-level attribution pending.

View proof record