双曲动力学加速阿贝尔随机游动

@第{Dubail2021条加速AR,title={用双曲动力学加速阿贝尔随机游动},author={Bastien Dubail和Laurent Massouli'e},journal={概率论及相关领域},年份={2021},体积={184},页数={939-968},url={https://api.semanticscholar.org/CorpusID:235485137}}
给定整数d≥2,n≥1\documentclass[12pt]{minimal}\usepackage{amsmath}\userpackage{wasysym}\usepackage{amasfonts}\usrepackage{amssymb}\usebackage{amsbsy}\uspackage{mathrsfs}\use package}\us_package{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$d\ge2,nge1$\end{document},我们考虑torii(Z/nZ)上的仿射随机游走d\documentclass[12pt]{minimal}\usepackage{amsmath}\userpackage{wasysym}\uspackage{amsfonts}\usrepackage{amssymb}\us_package{amathsfs

询问这篇论文
AI供电

有限域上随机多项式低阶因子的普遍性

我们证明了随机多项式$f$在$\mathbb上的低次不可约因子的计数{F} (_q)具有独立但非均匀系数的$的行为类似于均匀随机

Chung–Diaconis–Graham随机过程的混合时间

定义(Xn)\documentclass[12pt]{minimal}\usepackage{amsmath}\userpackage{wasysym}\uspackage{amsfonts}\usrepackage{amssymb}\usebackage{amasbsy}\usepackage{mathrsfs}\use package}{upgreek}

有限域上分数随机游动的混合时间

我们研究$\mathbb上的随机游走{F} (p)如果$X_n\neq0$,$由$X_{n+1}=1/X_n+\varepsilon_{n+1}$定义,如果$Xn=0$,则$X_}n+1}=\varepsilon_{n+1}$定义

置换马尔可夫链的截断

设$P$是一个大小为$n$的双随机矩阵,而$\Pi$是大小为$n$的置换矩阵。本文对转移矩阵为

关于Chung-Diaconis-Graham随机过程

Chung、Diaconis和Graham考虑了$X_{n+1}=2X_n+b_n\pmodp$形式的随机过程,其中$X_0=0$,$p$是奇数,$b_n$对于$n=0,1,2,\dots$是$\{-1,0,1\}$上的i.i.d.随机变量。如果

具有确定性跳跃的有限域上的马尔可夫链

我们研究$\mathbf上的马尔可夫链{F} (p)$通过应用函数$f$并以相等的概率添加$\pm\gamma$而获得。当$f$是线性函数时,这是研究得很好的

Chung-Diaconis-Graham随机过程的乘法对称形式

本文考虑形式为$$X{n+1}=a_nX_n+b_n\pmodp$Xn+1=anXn+bn(modp)的随机过程,其中p是奇数,$$X_0=0$$X0=0,$$(a_0,b_0),(a_1,b_1)

拓扑半群的测度:卷积和随机游动

这组注释涉及拓扑半群上测度和测度卷积的一些主题。这里所处理的拓扑半群只是一个半群

通过仿射随机过程生成(ℤ/p \8484;)d中的随机向量

摘要本文考虑了Xn+1=TXn+Bn(mod p)形式的一些随机过程,其中Bn和Xn是(ℤ/p𔭬)d上的随机变量,T是固定的d×d整数矩阵,该矩阵在

形式Xn+1=anXn+bn(mod p)的随机过程,其中bn取单个值

研究了n作为p的函数需要多大,表明如果n>c 1 log p log p,则当p接近无穷大时,Xn接近均匀分布,如果n>c2 log p则Xn接近几乎所有满足约束的p的均匀分布。