Stable coefficients for connected forests across all boundary patterns
ProvedWeldedPath.connected_coefficient_stabilitycoefficient-stabilityfinite-dimensional-hilbert-spaceswelded-trees
Let H be a valid connected abstract forest on k vertices and G a valid welded-tree instance, with n≥16 and 2≤l≤n−4. Let B contain V_bd and be disjoint from V_weld. Assume
For an arbitrary complex coefficient family h(F,v,d), define its represented amplitude by
There exists another coefficient family h′ such that ψ_h′(φ)=ψ_h(φ) for every injective assignment φ, and
The conclusion concerns the norm of the represented amplitude. It covers the empty boundary pattern and every nonempty boundary pattern, without a factor counting the number of patterns.
Preamble
import Definitions.Def_WeldedPath_Supplement_projGood
Formal statement
namespace WeldedPath
open Classical Supplement
open scoped BigOperators
theorem connected_coefficient_stability :
∀ n l : ℕ, 16 ≤ n → 2 ≤ l → l ≤ n - 4 →
∀ G : WeldedInstance n, G.IsValid →
∀ H : AbsForest n, H.IsValid →
∀ s : Fin H.k, (∀ u, H.graph.Reachable s u) →
∀ B : Finset ℕ, Vbd n l ⊆ B → Disjoint B (Vweld n) →
(H.k : ℝ) * (B.card : ℝ) * (4 / (2 : ℝ) ^ n) ≤ 1 / 2 →
(H.k : ℝ) ^ 3 * (96 * ((n : ℝ) + 1) / (2 : ℝ) ^ n) ≤ 1 / 2 →
∀ h : Finset (Fin H.k) → Fin H.k →
(Finset (Fin H.k) × Finset (Fin H.k × ℕ) × Finset (Fin H.k × ℕ)) → ℂ,
let amplitude := fun h : Finset (Fin H.k) → Fin H.k →
(Finset (Fin H.k) × Finset (Fin H.k × ℕ) × Finset (Fin H.k × ℕ)) → ℂ =>
(WithLp.toLp 2 (fun φ : Fin H.k → Label n =>
∑ F : Finset (Fin H.k), ∑ v : Fin H.k,
if (∀ u, (φ u).val ∈ B ↔ u ∈ F) ∧ F ⊆ H.Ctree φ v then
(Real.sqrt (H.muRef l G φ) : ℂ) * h F v (H.Wfix φ v) else 0) :
Hil (Fin H.k → Label n))
∃ h',
(∀ φ, Function.Injective φ → amplitude h' φ = amplitude h φ) ∧
‖amplitude h'‖ ^ 2 ≤
2 * ∑ φ, if Function.Injective φ then ‖amplitude h φ‖ ^ 2 else 0 := by
sorry
end WeldedPath
Source
Carolan, Childs, Coudron, Gilani, Miloschewsky, Podder, Algorithmic Wave-Particle Duality: Pathfinding in Welded Trees is Hard, https://arxiv.org/html/2611.05912v1#S4.SS1, Section 4.1 and the coefficient-stability step of Lemma 4.3. This is an explicit connected-forest intermediate with the canonical reference measure and fixed data, covering all exact boundary-label patterns.