High-contrast homogenization: Entry.Statements.InitialFixedGridScale #
Imported from the Apache-2.0 HighContrastHomogenization development at commit
7a13dbcd8d6609264a713373f5c69ceeac870472.
Proposition p.initial.fixed.grid.scale — Euclidean initialization #
p.initial.fixed.grid.scale, the paper's Proposition "Euclidean
initialization", transcribed from the printed display.
Reading of the display, stated here so that no divergence is silent:
- "Fix
h(d,γ) ∈ ℕandε_0(d,γ) ∈ (0,1)from Propositionp.scale.selection… and fixL(ε,σ,d,γ) ∈ ℕandB_0(ε,σ,d,γ) ≥ 1furnished there" is(S : SelectionData)together with(hS : S.Selects d γ)— the constants and the property that makes them the ones that proposition furnishes.LandB_0areS.L ε σandS.B0 ε σ. - The source lower scale is a standing hypothesis. "Let
j_*satisfye.source.lower.scale" is⌈C_src log_3(2K_{Ψ_S})⌉ ≤ j_*, withC_srcthe constant of the source estimate (neare.source.lower.scale). This fragment restates the condition, and neare.source.lower.scale("From now onj_*satisfiese.source.lower.scale") makes it standing from that line onward in any case; records that reading and applies it to every statement whose type mentionsj_*, whether or not its display restates the condition and whether or not its proof uses the source estimate.C_srcis existentially bound, afterγand the selection data and beforeη_init: the manuscript fixes one such constant for the whole argument at(d,γ), so a universally quantifiedC_srcwould be a different, stronger claim. C(d,γ,η_init) < ∞is bound afterη_initand beforeε,σ, the coefficient law,j_*andB, which is what its printed argument list says. The printed order lists0 < σ ≤ ε ≤ ε_0beforeη_init; sinceCdoes not depend onεorσ, its quantifier precedes theirs, and the conclusion depends onε, σonly throughB ≥ B_0(ε,σ).C(d)ofe.initial.geometry.boundsis a second constant, and its printed argument list isdalone: it depends on neitherγ, nor the selection data, norη_init,ε,σ, the coefficient law,j_*orB. It is therefore chosen asCgeomimmediately afterdandhd, beforeγandS, so that oneCgeomserves every admissibleγand every furnished selection package;γ,hγ,SandhSare quantified inside its scope. Choosing it afterγwould assert less than the display does.- The Euclidean grid
Idis(1 : Mat d): the print writes𝒫_{Id},D_{Id,j_*}and𝐀hom_{n_0,Id}with the gridIditself (𝒬(Id) = Id, the fragment's first proof line). R := j_* + ⌈B log_3(2+Π)⌉is written out at its two occurrences rather than named,ΠisaspectRatio E,𝐑isblockSwap d,m(F)isexplicitCanonicalMetric,d_prisprojectiveDistance,𝒫_q(m;n)isprofile P γ q jStar n mandD_{q,j_*}isdeterminantDrift.𝐑𝐄^{-1}𝐑is the matrix product throughtoFullBlockMat.- The generation
n_0is an integer, as every generation in the manuscript is; "deterministic" is the content of its being a single integer rather than a random variable. - The display names no hypothesis on the coefficient law; the manuscript's standing assumptions
are in force throughout and are carried in the binder order of the root statement
HCPoly/Entry/Statements/PolynomialEntry.lean.
The proof is one application of HCPolySupport.HighContrast.Entry.initial_fixed_grid_scale
(HCPoly/Entry/InitialFixedGridScale.lean) to the binders of the statement.
Proposition p.initial.fixed.grid.scale.
There is C(d) such that, for every γ, with h, ε_0, L, B_0 furnished by
p.scale.selection, 0 < σ ≤ ε ≤ ε_0 and j_* above the source scale: for every
η_init ∈ (0,1] there is C(d,γ,η_init) such that, for every
B ≥ B_0, some deterministic generation n_0 satisfies R ≤ n_0 ≤ R + ⌈C log_3(2+Π)⌉ with
R = j_* + ⌈B log_3(2+Π)⌉ and 𝒫_Id(n_0;n_0) + D_{Id,j_*}(n_0) ≤ η_init; moreover
½𝐑𝐄^{-1}𝐑 ≤ 𝐀hom_{n_0,Id} ≤ 2𝐄 and d_pr([Id],[m(𝐀hom_{n_0,Id})]) ≤ C(d) log(2+4Π).