Cut-off phenomenon for the ax+b Markov chain over a finite field
We study the Markov chain xn+1= axn+ bn on a finite field Fp, where a∈Fp× is fixed and bn are independent and identically distributed random variables in Fp. Conditionally on the Riemann hypothesis for all Dedekind zeta functions, we show that the chain exhibits a cut-off phenomenon for most primes...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Springer
2022
|