中文

关于群上随机游走的速度与熵的联合行为

群论 2015-09-02 v1 概率论

摘要

对于满足 δβ<1+δ2\delta\leq \beta < \frac{1+\delta}{2} 的任意 3/4δ,β<13/4\le \delta, \beta< 1,我们构造了一个有限生成群 Γ\Gamma 及其上的一个(对称、有限支撑的)随机游走 XnX_n,使得其与起点的期望距离满足 EXnnβE|X_n|\asymp n^{\beta},且其熵满足 H(Xn)nδH(X_n)\asymp n^\delta。事实上,只要两个足够好的给定函数 f,hf,h 满足关系 n34h(n)f(n)nh(n)/log(n+1)nγn^{\frac{3}{4}}\leq h(n)\leq f(n)\leq \sqrt{{nh(n)}/{\log (n+1)}}\leq n^\gamma(对于某个 γ<1\gamma<1),其速度和熵就可以被精确设定为在常数因子范围内等于这两个函数。

关键词

引用

@article{arxiv.1509.00256,
  title  = {On the joint behaviour of speed and entropy of random walks on groups},
  author = {Gideon Amir},
  journal= {arXiv preprint arXiv:1509.00256},
  year   = {2015}
}

备注

12 pages