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

Project-declaredLean 4.31.0

Multilinear Combine recursive form

multilinearCombine_recursive_form

Mathematical statement

[⊗_{i=0}^{ϑ-1}(1-r_i, r_i)] · [ - u₀ -; ...; - u_{2^ϑ-1} - ] - [⊗_{i=0}^{ϑ-2}(1-r_i, r_i)] · ([(1-r_{ϑ-1}) · U₀] + [r_{ϑ-1} · U₁])

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.33.0-rc1

Multi Tau min sum le

multiTau_min_sum_le

Mathematical statement

If (Xi)1im(X_i)_{1 \leq i \leq m} is a τ\tau-minimizer, then i=1md[Xi;X0]2mηd[X0;X0]\sum_{i=1}^m d[X_i; X^0] \leq \frac{2m}{\eta} d[X^0; X^0].

additive combinatoricsentropyprobability

Source project: Polynomial Freiman-Ruzsa project

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Degree Of aeval le

MvPolynomial.degreeOf_aeval_le

Mathematical statement

For a multilinear t (each variable has degreeOf ≤ 1), substituting t into a univariate Q : L[X] via Polynomial.aeval yields a multivariate polynomial whose degree in each variable is bounded by Q.natDegree. Used by the structured sumcheck to bound the degree of Q(witness) in the round polynomial H = P · Q(t).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Fix First Variables Of MQP degree Var LE

MvPolynomial.fixFirstVariablesOfMQP_degreeVarLE

Project documentation

The per-variable / prismalinear degree-survival lemma: if a polynomial respects a per-variable degree bound b : Fin ℓ → ℕ, then fixing the first v variables to scalars produces a polynomial whose surviving Fin (ℓ-v) variables respect b restricted to their original suffix indices. Needed for SWIRL-style sumchecks where the multiplier has degree `|D...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Rename equiv mem restrict Degree Var

MvPolynomial.rename_equiv_mem_restrictDegreeVar

Mathematical statement

Renaming by an equivalence e : σ ≃ τ transports a per-variable degree bound b to the pulled-back bound b ∘ e.symm on the target.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Sum Alg Equiv mem restrict Degree Var

MvPolynomial.sumAlgEquiv_mem_restrictDegreeVar

Mathematical statement

Currying via sumAlgEquiv preserves the per-variable bound on the outer (S₁) coordinates restricted to Sum.inl.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record