کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1153508 | 958338 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Concentration of measure for the number of isolated vertices in the Erdős–Rényi random graph by size bias couplings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آمار و احتمال
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A concentration of measure result is proved for the number of isolated vertices YY in the Erdős–Rényi random graph model on nn edges with edge probability pp. When μμ and σ2σ2 denote the mean and variance of YY respectively, P((Y−μ)/σ≥t)P((Y−μ)/σ≥t) admits a bound of the form e−kt2e−kt2 for some constant positive kk under the assumption p∈(0,1)p∈(0,1) and np→c∈(0,∞)np→c∈(0,∞) as n→∞n→∞. The left tail inequality P(Y−μσ≤−t)≤exp(−t2σ24μ) holds for all n∈{2,3,…},p∈(0,1)n∈{2,3,…},p∈(0,1) and t≥0t≥0. The results are shown by coupling YY to a random variable YsYs having the YY-size biased distribution, that is, the distribution characterized by E[Yf(Y)]=μE[f(Ys)]E[Yf(Y)]=μE[f(Ys)] for all functions ff for which these expectations exist.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 81, Issue 11, November 2011, Pages 1565–1570
Journal: Statistics & Probability Letters - Volume 81, Issue 11, November 2011, Pages 1565–1570
نویسندگان
Subhankar Ghosh, Larry Goldstein, Martin Raič,