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 553 to 558 of 2,569 results.

Project-declaredLean 4.32.0

Control approximation effect

control_approximation_effect

Mathematical statement

Fix 1<p<21<p<2, an error threshold δ>0\delta>0, and a measure tolerance ε0\varepsilon\ge0. There is an explicit bound C(δ,ε,p)C(\delta,\varepsilon,p) such that, whenever a measurable 2π2\pi-periodic function gg satisfies gLp((0,2π])C(δ,ε,p)\lVert g\rVert_{L^p((0,2\pi])}\le C(\delta,\varepsilon,p), the set where the maximal partial Fourier sum supNSNg(x)\sup_N\lVert S_Ng(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

Control approximation effect

control_approximation_effect'

Mathematical statement

For every δ,ε>0\delta,\varepsilon>0, there is an explicit positive uniform bound C(δ,ε)C(\delta,\varepsilon) such that, if a measurable 2π2\pi-periodic function gg satisfies g(x)C(δ,ε)\lVert g(x)\rVert\le C(\delta,\varepsilon) for every xx, then the set where supNSNg(x)\sup_N\lVert S_Ng(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.28.0

Convex roof of pure

convex_roof_of_pure

Mathematical statement

The convex roof extension of g : KetUpToPhase d → ℝ≥0 applied to a pure state ψ is g (KetUpToPhase.mk ψ).

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Is Special Sound Family one

CoordinateWise.isSpecialSoundFamily_one

Mathematical statement

For ℓ = 1, coordinate-wise special soundness is ordinary k-special soundness: the challenge values are distinct, and there is a central vector together with k - 1 siblings differing in the single coordinate , i.e. k pairwise-distinct challenge values.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Is Special Sound Family one iff injective

CoordinateWise.isSpecialSoundFamily_one_iff_injective

Mathematical statement

For a single coordinate (ℓ = 1), membership in the special-sound family SS(S, 1, k) is exactly injectivity of the k challenge vectors: a central vector together with k-1 siblings differing in the unique coordinate is just k pairwise-distinct values. This is the cleaner ℓ = 1 characterization underlying the bridge to plain k-special soundness.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Coordinate Wise Special Sound of mk Witness

CoordinateWise.SingleRound.coordinateWiseSpecialSound_of_mkWitness

Mathematical statement

Generic single-round CWSS assembly. Any pure statement-extending verifier of the two-round pSpec is coordinate-wise special sound for foldStructure, provided a witness assembler mkWitness that turns per-branch relOut-witnesses at star-shaped challenge families into a relIn-witness. This discharges all tree/extractor plumbing once; the protoc...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record