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

2569 results

Project-declaredLean 4.31.0

Verifier seq Compose coordinate Wise Special Sound

Verifier.seqCompose_coordinateWiseSpecialSound

Plain-language statement

n-ary CWSS composition. The coordinate-wise special-soundness wrapper of seqCompose_treeSpecialSound, obtained by unfolding coordinateWiseSpecialSound to tree-soundness of the induced shape and rewriting with CWSSStructure.toShape_seqCompose.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Seq Compose knowledge Soundness

Verifier.seqCompose_knowledgeSoundness

Plain-language statement

If all verifiers in a sequence satisfy knowledge soundness with respective knowledge errors, then their sequential composition also satisfies knowledge soundness. The knowledge error of the seqComposed verifier is the sum of the individual errors.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Seq Compose soundness

Verifier.seqCompose_soundness

Plain-language statement

If all verifiers in a sequence satisfy soundness with respective soundness errors, then their sequential composition also satisfies soundness. The soundness error of the seqComposed verifier is the sum of the individual errors.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Verifier seq Compose tree Special Sound

Verifier.seqCompose_treeSpecialSound

Plain-language statement

n-ary generic tree-soundness composition. If each factor verifier is pure (IsPure) and tree-special-sound for the seam relations rel i.castSucc ↦ rel i.succ, then the sequential composition Verifier.seqCompose is tree-special-sound for the sequentially-composed shape from rel 0 to rel (Fin.last m). The induction's base case is `Verifier.id...

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.28.0

W mat sq le one

W_mat_sq_le_one

Plain-language statement

Core inequality: W†W ≤ I. This is the key step, following from the isometry argument: V_rho ⊗ I_C and I_A ⊗ V_sigma are isometries, their cross product has norm ≤ 1, and the result can be related to W_mat through the MES computation (Eq. 6 in Lin-Kim-Hsieh).

quantum informationentropyquantum channels

Source project: quantumInfo

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Iterated Deriv sub

W1.iteratedDeriv_sub

Plain-language statement

For two nn-times continuously differentiable functions ff and gg, the nnth iterated derivative distributes over subtraction: (fg)(n)=f(n)g(n).(f-g)^{(n)}=f^{(n)}-g^{(n)}.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record