Euclidean minimum spanning trees with location dependent and power weighted edges
Probability
2023-05-15 v1
Abstract
Consider~ nodes~ independently distributed in the unit square~ each according to a distribution~ and let~ be the complete graph formed by joining each pair of nodes by a straight line segment. For every edge~ in~ we associate a weight~ that may depend on the \emph{individual locations} of the endvertices of~ Denoting~ to be the minimum weight of a spanning tree of~ and assuming an equivalence condition on the weight function~ we prove that~ appropriately scaled and centred converges to zero a.s.\ and in mean as~ We also obtain upper and lower bound deviation estimates for~
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