Mixing time of fractional random walk on finite fields
Probability
2021-03-15 v3 Combinatorics
Group Theory
Number Theory
Abstract
We study a random walk on defined by if , and if , where are independent and identically distributed. This can be seen as a non-linear analogue of the Chung--Diaconis--Graham process. We show that the mixing time is of order , answering a question of Chatterjee and Diaconis.
Cite
@article{arxiv.2102.02781,
title = {Mixing time of fractional random walk on finite fields},
author = {Jimmy He and Huy Tuan Pham and Max Wenqiang Xu},
journal= {arXiv preprint arXiv:2102.02781},
year = {2021}
}
Comments
17 pages, literature and references updated