Skip to content

Commit 4804037

Browse files
committed
feat(Verified-zkEVM#138): expose explicit xi P1 alpha endpoint
1 parent 1a8d6be commit 4804037

1 file changed

Lines changed: 28 additions & 2 deletions

File tree

ArkLib/Data/CodingTheory/ProximityGap/BCIKS20/P1ConditionalAll.lean

Lines changed: 28 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -317,6 +317,30 @@ theorem βHensel_weight_bound_of_structured_invariant_lift'
317317
(ClaimA2.weight_ξ_bound x₀ hH hHyp hdR2 hDH hDRx0)
318318
t
319319

320+
/-- Direct `P1Conditional` alias for the explicit-`ξ` carved-alpha structured endpoint. -/
321+
theorem βHensel_weight_bound_of_structured_invariant_alphaWeight
322+
(x₀ : F) (R : F[X][X][Y]) (hHyp : ClaimA2.Hypotheses x₀ R H)
323+
(hH : 0 < H.natDegree) {D : ℕ}
324+
(hDH : Bivariate.totalDegree H ≤ D)
325+
(hdR2 : 2 ≤ Bivariate.natDegreeY R)
326+
(hdHR : Bivariate.natDegreeY H ≤ Bivariate.natDegreeY R)
327+
(hW : (H.leadingCoeff).natDegree + Bivariate.natDegreeY H ≤ D)
328+
(hRgraded : ∀ j, Bivariate.degreeX (R.coeff j) ≤ D - j)
329+
(hDRx0 : D ≥ Bivariate.totalDegree (Bivariate.evalX (Polynomial.C x₀) R))
330+
(hlift : ∀ t : ℕ,
331+
embeddingOf𝒪Into𝕃 H (βHensel H x₀ R hHyp t)
332+
= αGenuine H x₀ R hHyp t
333+
* (liftToFunctionField (H := H) H.leadingCoeff) ^ (t + 1)
334+
* (embeddingOf𝒪Into𝕃 H (ClaimA2.ξ x₀ R H hHyp)) ^ (2 * t - 1))
335+
(hα : AlphaGenuineRegularWeightLe H x₀ R hHyp hH D)
336+
(hξ : weight_Λ_over_𝒪 hH (ClaimA2.ξ x₀ R H hHyp) D
337+
≤ WithBot.some ((Bivariate.natDegreeY R - 1) * (D - Bivariate.natDegreeY H + 1)))
338+
(t : ℕ) :
339+
weight_Λ_over_𝒪 hH (βHensel H x₀ R hHyp t) D
340+
≤ WithBot.some ((2 * t + 1) * Bivariate.natDegreeY R * D) :=
341+
AlphaWeight.βHensel_weight_bound_of_structured_invariant_alphaWeight
342+
H x₀ R hHyp hH hDH hdR2 hdHR hW hRgraded hDRx0 hlift hα hξ t
343+
320344
/-- Direct `P1Conditional` alias for the discharged-`ξ` carved-alpha structured endpoint. -/
321345
theorem βHensel_weight_bound_of_structured_invariant_alphaWeight'
322346
(x₀ : F) (R : F[X][X][Y]) (hHyp : ClaimA2.Hypotheses x₀ R H)
@@ -335,8 +359,9 @@ theorem βHensel_weight_bound_of_structured_invariant_alphaWeight'
335359
(hα : AlphaGenuineRegularWeightLe H x₀ R hHyp hH D) (t : ℕ) :
336360
weight_Λ_over_𝒪 hH (βHensel H x₀ R hHyp t) D
337361
≤ WithBot.some ((2 * t + 1) * Bivariate.natDegreeY R * D) :=
338-
AlphaWeight.βHensel_weight_bound_of_structured_invariant_alphaWeight'
339-
H x₀ R hHyp hH hDH hdR2 hdHR hW hRgraded hDRx0 hlift hα t
362+
βHensel_weight_bound_of_structured_invariant_alphaWeight
363+
H x₀ R hHyp hH hDH hdR2 hdHR hW hRgraded hDRx0 hlift hα
364+
(ClaimA2.weight_ξ_bound x₀ hH hHyp hdR2 hDH hDRx0) t
340365

341366
/-- Route `DivWeightLe` through the all-prefix structured-invariant endpoint. -/
342367
theorem βHensel_weight_bound_of_structured_invariant_divWeight
@@ -627,6 +652,7 @@ end BCIKS20.HenselNumerator
627652
#print axioms BCIKS20.HenselNumerator.βHenselStructuredWeightInvariant_all_unlocked_of_restrictedMatch_divWeight
628653
#print axioms BCIKS20.HenselNumerator.βHensel_weight_bound_of_structured_invariant_lift
629654
#print axioms BCIKS20.HenselNumerator.βHensel_weight_bound_of_structured_invariant_lift'
655+
#print axioms BCIKS20.HenselNumerator.βHensel_weight_bound_of_structured_invariant_alphaWeight
630656
#print axioms BCIKS20.HenselNumerator.βHensel_weight_bound_of_structured_invariant_alphaWeight'
631657
#print axioms BCIKS20.HenselNumerator.βHensel_weight_bound_of_structured_invariant_divWeight
632658
#print axioms BCIKS20.HenselNumerator.βHensel_weight_bound_of_structured_invariant_divWeight'

0 commit comments

Comments
 (0)