Let have the uniform distribution on and let have an exponential distribution of rate , with all these inputs independent. The random affine recursion has an invariant exponential law of the same rate. Indeed, for independent exponential , beta-gamma independence says that is uniform and independent of . Thus an independent uniform gives the same law as .
For any deterministic real initial value , couple the recursion to a stationary copy. Synchronous contraction of a random affine recursion gives an expected difference . Hence the one-time laws converge to , independently of . An invariant initialization keeps every one-time law unchanged while the chain continues to fluctuate.
Figure 1.
Shared random inputs contract the affine recursion toward its invariant exponential law
. Original calculations and simulations. The accompanying proof establishes the limiting result; finitely many simulated paths illustrate it. Details.
The two recursions use a synchronous coupling: they receive exactly the same fresh inputs. Subtraction cancels the additive term:
The variable is independent of the preceding difference and has expected value . Thus expectation of a product of independent random variables gives
By Markov's inequality, for every ,
This proves the requested convergence in probability; in fact the difference has L1 convergence. It is synchronous contraction of a random affine recursion, and the estimate holds for every real .
Synchronous coupling Created 2026-10-06 Updated 2026-10-31
A synchronous coupling drives two processes with the same fresh random inputs. For example, recursions and use the same input at each step. This can reveal synchronous contraction of a random affine recursion even when independently simulated trajectories would conceal the relationship.
A synchronous coupling drives two solutions of a stochastic differential equation by the same Brownian motion. Their difference has noise coefficient . A dissipativity inequality for the drift and this coefficient gives the mean-square contraction of synchronously coupled diffusions.