کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4662016 | 1633487 | 2012 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Martin-Löf randomness and Galton–Watson processes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
منطق ریاضی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The members of Martin-Löf random closed sets under a distribution studied by Barmpalias et al. are exactly the infinite paths through Martin-Löf random Galton–Watson trees with survival parameter 23. To be such a member, a sufficient condition is to have effective Hausdorff dimension strictly greater than γ=log232, and a necessary condition is to have effective Hausdorff dimension greater than or equal to γγ.
► We show that our distribution is effectively equivalent to that of Cenzer et al.
► We study reals belonging to Martin-Löf random closed sets under such a distribution.
► We show that these reals all have high effective Hausdorff dimension.
► Conversely, they include all reals of sufficiently high effective Hausdorff dimension.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 5, May 2012, Pages 519–529
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 5, May 2012, Pages 519–529
نویسندگان
David Diamondstone, Bjørn Kjos-Hanssen,