We study the Markov chain on
obtained by applying a function
f and adding
with equal probability. When
f is a linear function, this is the well-studied Chung--Diaconis--Graham process. We consider two cases: when
f is the extension of a rational function which is bijective, and when
. In the latter case, the stationary distribution is not uniform and we
... [Show full abstract] characterize it when . In both cases, we give an almost linear bound on the mixing time, showing that the deterministic function dramatically speeds up mixing. The proofs involve establishing bounds on exponential sums over the union of short intervals.