Markov chains on finite fields with deterministic jumps

DOI10.1214/22-EJP757zbMath1486.60092arXiv2010.10668OpenAlexW4214743824MaRDI QIDQ2119672

Jimmy He

Publication date: 30 March 2022

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.10668

zbMATH Keywords

Markov chainspectral gapCheeger constantmixing time

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Exponential sums (11T23) Random walks on graphs (05C81)

Related Items

On a girth-free variant of the Bourgain-Gamburd machine ⋮ On the multiplicative Chung-Diaconis-Graham process ⋮ Mixing time of fractional random walk on finite fields ⋮ Accelerating abelian random walks with hyperbolic dynamics

Cites Work

• Unnamed Item
• Functional graphs of polynomials over finite fields
• Random walks arising in random number generation
• On the iteration of certain quadratic maps over GF(\(p\)).
• Laplacians and the Cheeger inequality for directed graphs
• Spectral gap of sparse bistochastic matrices with exchangeable rows
• Universality of cutoff for graphs with an added random matching
• The-square-and-add Markov chain
• Speeding up Markov chains with deterministic jumps
• On a lower bound for the Chung-Diaconis-Graham random process
• On the Chung-Diaconis-Graham random process
• Mixing time of the Chung-Diaconis-Graham random process
• Burgess’s Bounds for Character Sums
• NON-BACKTRACKING RANDOM WALKS MIX FASTER
• Mathematical Aspects of Mixing Times in Markov Chains
• A lower bound for the Chung-Diaconis-Graham random process
• Diameters and Eigenvalues
• The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence
• INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS
• EXPANSION OF ORBITS OF SOME DYNAMICAL SYSTEMS OVER FINITE FIELDS