English

Euclidean minimum spanning trees with location dependent and power weighted edges

Probability 2023-05-15 v1

Abstract

Consider~nn nodes~{Xi}1in\{X_i\}_{1 \leq i \leq n} independently distributed in the unit square~S,S, each according to a distribution~ff and let~KnK_n be the complete graph formed by joining each pair of nodes by a straight line segment. For every edge~ee in~KnK_n we associate a weight~w(e)w(e) that may depend on the \emph{individual locations} of the endvertices of~e.e. Denoting~MSTnMST_n to be the minimum weight of a spanning tree of~KnK_n and assuming an equivalence condition on the weight function~w(.),w(.), we prove that~MSTnMST_n appropriately scaled and centred converges to zero a.s.\ and in mean as~n.n \rightarrow \infty. We also obtain upper and lower bound deviation estimates for~MSTn.MST_n.

Keywords

Cite

@article{arxiv.2305.07134,
  title  = {Euclidean minimum spanning trees with location dependent and power weighted edges},
  author = {Ghurumuruhan Ganesan},
  journal= {arXiv preprint arXiv:2305.07134},
  year   = {2023}
}

Comments

Presented in International Conference on Recent Trends in Applied Mathematics (ICRTAM 2023), Loyola College Chennai. arXiv admin note: text overlap with arXiv:2011.10716

R2 v1 2026-06-28T10:32:29.592Z