Random processes of the form \(X_{n+1}=a_ n X_ n+b_ n\pmod p\)

DOI10.1214/aop/1176989264zbMath0776.60012OpenAlexW2054359480MaRDI QIDQ686757

Martin V. Hildebrand

Publication date: 11 October 1993

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1176989264

zbMATH Keywords

Fourier transformconvergencerecursionuniform distributionupper bound lemma

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (16)

Moderate growth and random walk on finite groups ⋮ Generating uniform random vectors in \(\mathbb Z^k_p\): the general case ⋮ Mixing time of the Chung-Diaconis-Graham random process ⋮ Random motion on finite rings. I: commutative rings ⋮ On the multiplicative Chung-Diaconis-Graham process ⋮ Локальные характеристики выравнивающих свойств эпиморфизмов конечных абелевых групп ⋮ Random walks on rings and modules ⋮ Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process ⋮ A lower bound for the Chung-Diaconis-Graham random process ⋮ Сходимость матриц переходных вероятностей некоторых цепей Маркова на конечной абелевой группе к равномерной матрице ⋮ Скорость сходимости к равномерному распределению в схеме авторегрессии на конечной абелевой группе ⋮ Asymptotic behavior of an affine random recursion in \(\mathbf Z_p^k\) defined by a matrix with an eigenvalue of size 1 ⋮ Enumeration and random walks on finite groups ⋮ Cut-off phenomenon for the \(ax+b\) Markov chain over a finite field ⋮ Accelerating abelian random walks with hyperbolic dynamics ⋮ The Coupon Collector's Problem Revisited: Asymptotics of the Variance

This page was built for publication: Random processes of the form \(X_{n+1}=a_ n X_ n+b_ n\pmod p\)