Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Markov chains on finite fields with deterministic jumps   We study the Markov chain on $\mathbf{F}_p$ obtained by applying a function
$f$ and adding $\pm\gamma$ 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 $f(x)=x^2$. In the latter case, the stationary distribution is not
uniform and we characterize it when $p=3\pmod{4}$. 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.

7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
1
The categories of this paper are: cs
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat