Random processes of the form X_n+1=a_ n X_ n+b_ n p

DOI10.1214/AOP/1176989264zbMATH Open0776.60012OpenAlexW2054359480MaRDI QIDQ686757FDOQ686757

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

Recommendations

• scientific article; zbMATH DE number 850233
• 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
• On a lower bound for the Chung-Diaconis-Graham random process
• On the Chung-Diaconis-Graham random process

zbMATH Keywords

Fourier transformuniform distributionconvergencerecursionupper bound lemma

Mathematics Subject Classification ID

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

Cited In (22)

• Random walks on rings and modules
• Accelerating abelian random walks with hyperbolic dynamics
• Moderate growth and random walk on finite groups
• Random motion on finite rings. I: commutative rings
• The coupon collector's problem revisited: asymptotics of the variance
• Generating uniform random vectors in \(\mathbb Z^k_p\): the general case
• Results related to the interactive process \(x_{n+1}=f(x_n,x_{n-1})\)
• Random sequences of the form \(X_{t+1}=a_1X_t+b_t\) modulo \(n\) with dependent coefficients \(a_t, b_t\)
• Discrete random process stabilization
• Локальные характеристики выравнивающих свойств эпиморфизмов конечных абелевых групп
• On the multiplicative Chung-Diaconis-Graham process
• A lower bound for the Chung-Diaconis-Graham random process
• Enumeration and random walks on finite groups
• Asymptotic behavior of an affine random recursion in \(\mathbf Z_p^k\) defined by a matrix with an eigenvalue of size 1
• On discrete stochastic processes generated by deterministic sequences and multiplication machines
• Скорость сходимости к равномерному распределению в схеме авторегрессии на конечной абелевой группе
• Mixing time of the Chung-Diaconis-Graham random process
• Сходимость матриц переходных вероятностей некоторых цепей Маркова на конечной абелевой группе к равномерной матрице
• Title not available (Why is that?)
• Cut-off phenomenon for the \(ax+b\) Markov chain over a finite field
• Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process
• Random walks arising in random number generation

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686757)