کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
429099 | 687040 | 2010 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the connectivity threshold for general uniform metric spaces
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let μ be a measure supported on a compact connected subset of an Euclidean space, which satisfies a uniform d-dimensional decay of the volume of balls of the typeequation(1)αδd⩽μ(B(x,δ))⩽βδdαδd⩽μ(B(x,δ))⩽βδd where d is a fixed constant. We show that the maximal edge in the minimum spanning tree of n independent samples from μ is, with high probability ≈(lognn)1/d. While previous studies on the maximal edge of the minimum spanning tree attempted to obtain the exact asymptotic, we on the other hand are interested only on the asymptotic up to multiplication by a constant. This allows us to obtain a more general and simpler proof than previous ones.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 110, Issue 10, 30 April 2010, Pages 356–359
Journal: Information Processing Letters - Volume 110, Issue 10, 30 April 2010, Pages 356–359
نویسندگان
Gady Kozma, Zvi Lotker, Gideon Stupp,