Vietoris–Rips ultrametric condition for Laplacian approximation
Vietoris–Rips ultrametric condition for Laplacian approximation
Let be a finite weighted graph, let denote the relevant minimum spectral separation from Theorem 1, and let be the perturbation term in the Laplacian decomposition, measured in the Frobenius norm \left\\|L_1^{(\alpha)}\right\\|_F. For a Vietoris–Rips graph at scale , its clusters are the connected components obtained by eliminating edges longer than .
Vietoris–Rips ultrametric condition. The Vietoris–Rips clusters for some realise the sufficient ultrametric condition
\left\\|L_1^{(\alpha)}\right\\|_F<\frac{d_{\min}}{6}for each cluster, as well as for the inter-cluster graph, and for some .
This condition would allow the perturbation estimate from the preceding theorem to apply locally to the cluster decomposition and to the inter-cluster graph. The source presents the assertion as plausible, but gives no resolution.
Sources & referencesView supporting material
Primary source
Patrick Erik Bradley, “Local ultrametric approximation of graph distance based Laplacian diffusion”, arXiv:2412.20591 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.