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

1 topic

573 results

Clear filters
Project-declaredLean 4.31.0

Separable iff discr eq zero

Univariate.separable_iff_discr_eq_zero

Plain-language statement

A polynomial is separable if and only if its discriminant is non-zero.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Decaps uses Weighted Query Cost At Most

UTransform.decaps_usesWeightedQueryCostAtMost

Plain-language statement

Under per-family upper bounds on the two U-transform oracle families, decapsulation incurs weighted query cost at most the sum of those bounds.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Encaps uses Weighted Query Cost At Most

UTransform.encaps_usesWeightedQueryCostAtMost

Plain-language statement

Under per-family upper bounds on the two U-transform oracle families, encapsulation incurs weighted query cost at most the sum of those bounds.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Rank nonsquare eq deg of deg le

Vandermonde.rank_nonsquare_eq_deg_of_deg_le

Plain-language statement

The rank of a non-square Vandermonde matrix with more rows than columns is the number of columns.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Vector support map M index

Vector.support_mapM_index

Plain-language statement

Index-extraction for Vector.mapM: any component of a vector in the support of the sequenced computation lies in the support of the corresponding component computation.

program verificationseparation logiccryptography

Source project: VCVio

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Append coordinate Wise Special Sound

Verifier.append_coordinateWiseSpecialSound

Plain-language statement

Coordinate-wise special soundness is preserved by binary verifier append. The deterministic first-verifier output identifies the input statement of each suffix tree consumed by the second verifier's extractor.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record