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.31.0

Degree Of aeval le

MvPolynomial.degreeOf_aeval_le

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