کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1154149 958372 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Asymptotic behavior of an affine random recursion in Zpk defined by a matrix with an eigenvalue of size 1
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
پیش نمایش صفحه اول مقاله
Asymptotic behavior of an affine random recursion in Zpk defined by a matrix with an eigenvalue of size 1
چکیده انگلیسی

In this paper we study the rate of convergence of the Markov chain Xn+1=AXn+Bn(modp), where AA is an integer invertible matrix, and {Bn}n is a sequence of independent and identically distributed integer vectors. If AA has an eigenvalue of size 1, then n=O(p2)n=O(p2) steps are necessary and sufficient to have Xn sampling from a nearly uniform distribution.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 79, Issue 11, 1 June 2009, Pages 1421–1428
نویسندگان
,