On multiplicative Chung--Diaconis--Graham process
Combinatorics
2021-06-18 v1 Number Theory
Probability
Abstract
We study the lazy Markov chain on defined as with probability and , where are random variables distributed uniformly on , is a primitive root and or . Then we show that the mixing time of is . Also, we obtain an application to an additive--combinatorial question concerning a certain Sidon--type family of sets.
Keywords
Cite
@article{arxiv.2106.09615,
title = {On multiplicative Chung--Diaconis--Graham process},
author = {Ilya D. Shkredov},
journal= {arXiv preprint arXiv:2106.09615},
year = {2021}
}
Comments
16 pages