کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1153637 | 958345 | 2007 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on absorption probabilities in one-dimensional random walk via complex-valued martingales
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آمار و احتمال
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let {Xn,n⩾1} be a sequence of i.i.d. random variables taking values in a finite set of integers, and let Sn=Sn-1+Xn for n⩾1 and S0=0 be a random walk on Z, the set of integers. By using the zeros, together with their multiplicities, of the rational function f(x)=E(xX)-1,xâC, we characterize the space U of all complex-valued martingales of the form {g(Sn),n⩾0} for some function g:ZâC. As an application we calculate the absorption probabilities of the random walk {Sn,n⩾0} by applying the optional stopping theorem simultaneously to a basis of the martingale space U. The advantage of our method over the classical approach via the Markov chain techniques (cf. Kemeny and Snell [1960. Finite Markov Chains. Van Nostrand, Princeton, NJ.]) is in the size of the matrix that is needed to be inverted. It is much smaller by our method. Some examples are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 77, Issue 11, 15 June 2007, Pages 1098-1105
Journal: Statistics & Probability Letters - Volume 77, Issue 11, 15 June 2007, Pages 1098-1105
نویسندگان
Dennis Gilliland, Shlomo Levental, Yimin Xiao,