کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1151967 958265 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The connectivity threshold of random geometric graphs with Cantor distributed vertices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
پیش نمایش صفحه اول مقاله
The connectivity threshold of random geometric graphs with Cantor distributed vertices
چکیده انگلیسی

For the connectivity of random geometric graphs  , where there is no density for the underlying distribution of the vertices, we consider nn i.i.d. Cantor   distributed points on [0,1][0,1]. We show that for such a random geometric graph, the connectivity threshold, RnRn, converges almost surely to a constant 1−2ϕ1−2ϕ where 0<ϕ<1/20<ϕ<1/2, which for the standard Cantor distribution is 1/3. We also show that ‖Rn−(1−2ϕ)‖1∼2C(ϕ)n−1/dϕ where C(ϕ)>0C(ϕ)>0 is a constant and dϕ≔−log2/logϕdϕ≔−log2/logϕ is the Hausdorff dimension   of the generalized Cantor set with parameter ϕϕ.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 82, Issue 12, December 2012, Pages 2103–2107
نویسندگان
, ,