Gadget Mul apply
ArkLib.Lattices.Ajtai.gadgetMul_apply
Plain-language statement
The gadget product, evaluated at row i, is the base-weighted sum of the digits slots of block i.
Source project: ArkLib
Person-level attribution pending.
Source-pinned research
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 423 research declarations. Search 10,000 more complete Mathlib declarations.
423 results
Clear filtersArkLib.Lattices.Ajtai.gadgetMul_apply
Plain-language statement
The gadget product, evaluated at row i, is the base-weighted sum of the digits slots of block i.
Source project: ArkLib
Person-level attribution pending.
ArkLib.Lattices.Ajtai.gadgetMul_zmod_coeff_natAbs_le
Plain-language statement
Core recomposition coefficient bound. Each centered coefficient of an entry of the gadget product G_{b,rows} ·ᵥ v is at most (∑_{u<digits} bᵘ) · γ whenever ‖v‖∞ ≤ γ. The wraparound of the ZMod q powers bᵘ is immaterial: the integer ∑ₑ bᵉ·valMinAbs(vₑ.coeff k) is an explicit representative of the output coefficient, and the centered represe...
Source project: ArkLib
Person-level attribution pending.
ArkLib.Lattices.Ajtai.gadgetMul_zmod_vecL2NormSq_le
Plain-language statement
The J-recomposition ℓ₂² chain. From the range check ‖ẑ‖∞ ≤ γ (Eq. (20)'s ẑ ∈ S_b, symmetric model), the recomposed z = J·ẑ satisfies ‖z‖₂² ≤ zRecomposeL2SqBound γ b τ (deg φ) rows , no primitive ‖z‖₂² verifier check is needed.
Source project: ArkLib
Person-level attribution pending.
ArkLib.Lattices.Ajtai.InnerOuter.buildWitness_mem_relIn
Plain-language statement
The witness assembler is correct , the hmk input to the generic assembly coordinateWiseSpecialSound_of_mkWitness (SingleRound.lean), and the mathematical content of Hachi Lemma 8's three-case split: at every star-shaped family of relOut-accepting branches, buildWitness lands in relIn.
Source project: ArkLib
Person-level attribution pending.
ArkLib.Lattices.Ajtai.InnerOuter.evalConsistency_of_relOut_star
Project documentation
Eval-consistency of the extracted opening (Hachi Lemma 8, case (C), part 2 , Eq. (15)): the shared-ŵ c3 row plus the coordinate-isolated, unit-divided c4 rows discharge the w/c3/c4 hypotheses of evalConsistency_of_star at the shared recomposed carrier w := G_{2^r} *ᵥ ŵ.
Source project: ArkLib
Person-level attribution pending.
ArkLib.Lattices.Ajtai.InnerOuter.generateDecomps_message_checks
Plain-language statement
Honest message decompositions pass the message gadget checks.
Source project: ArkLib
Person-level attribution pending.