谷歌Chrome浏览器插件
订阅小程序
在清言上使用

On the multiplicative Chung-Diaconis-Graham process

SBORNIK MATHEMATICS(2023)

引用 0|浏览0
暂无评分
摘要
We study the lazy Markov chain on F-p defined as follows: Xn+ 1 = X-n with probability 1/2 and Xn+ 1 = f(X-n) center dot epsilon(n+1), where the epsilon(n) are random variables distributed uniformly on the set {gamma,gamma(-1)},gamma is a primitive root and f(x) = x/(x - 1) or f(x) = ind(x). Then we show that the mixing time of X-n is exp(O(log p center dot log log log p/ log log p)). Also, we obtain an application to an additive-combinatorial question concerning a certain Sidon-type family of sets.
更多
查看译文
关键词
Markov chains,Chung-Diaconis-Graham process,mixing time,incidence geometry,Sidon sets
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要