We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Minimum Spanning Trees of Random Geometric Graphs with Location Dependent Weights

Abstract: Consider~\(n\) nodes~\(\{X_i\}_{1 \leq i \leq n}\) independently distributed in the unit square~\(S,\) each according to a distribution~\(f.\) Nodes~\(X_i\) and~\(X_j\) are joined by an edge if the Euclidean distance~\(d(X_i,X_j)\) is less than~\(r_n,\) the adjacency distance and the resulting random graph~\(G_n\) is called a random geometric graph~(RGG). We now assign a location dependent weight to each edge of~\(G_n\) and define~\(MST_n\) to be the sum of the weights of the minimum spanning trees of all components of~\(G_n.\) For values of~\(r_n\) above the connectivity regime, we obtain upper and lower bound deviation estimates for~\(MST_n\) and~\(L^2-\)convergence of~\(MST_n\) appropriately scaled and centred.
Comments: Accepted for publication in Bernoulli
Subjects: Probability (math.PR)
Cite as: arXiv:2103.00764 [math.PR]
  (or arXiv:2103.00764v1 [math.PR] for this version)

Submission history

From: Ghurumuruhan Ganesan [view email]
[v1] Mon, 1 Mar 2021 05:37:46 GMT (44kb)

Link back to: arXiv, form interface, contact.