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

All topics

Showing 2,005 to 2,010 of 2,569 results.

Project-declaredLean 4.31.0

Split Data fst is Structured

ProtocolSpec.ChallengeTree.SplitData.fst_isStructured

Mathematical statement

If the appended source tree of a SplitData is structured then so is its first-stage tree.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Split Data snd At is Structured

ProtocolSpec.ChallengeTree.SplitData.sndAt_isStructured

Mathematical statement

The suffix tree selected by any first-stage path of a structured SplitData is structured.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Lift Context process Round

Prover.liftContext_processRound

Mathematical statement

Lifting the prover intertwines with the process round function

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Exists large of finset cover

ProximityGap.exists_large_of_finset_cover

Mathematical statement

Pigeonhole for finite covers: if U is covered by L indexed subsets and L * B < |U|, then some subset has more than B elements.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Exists Pz of coeffs of close proximity

ProximityGap.exists_Pz_of_coeffs_of_close_proximity

Mathematical statement

There exists a δ-close polynomial P_z for each z from the set S.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Folded rate eq

ProximityGap.folded_rate_eq

Mathematical statement

The rate of the folded RS-code is the same.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record