therefore
Sign up
Open navigation

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

1 topic

1 result

Clear filters
Project-declaredLean 4.31.0

To Shape of Special Sound eq distinct Shape

toShape_ofSpecialSound_eq_distinctShape

Plain-language statement

The CWSS shape of the canonical ā„“įµ¢ = 1 structure CWSSStructure.ofSpecialSound k is exactly the plain special-soundness shape distinctShape k. This is the structural heart of the equivalence between CWSS and plain special soundness: both the arity (1Ā·(kįµ¢-1)+1 = kįµ¢) and the node predicate (IsSpecialSoundFamily 1 kįµ¢ vs. Function.Injective) agree.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record