Scifaro

中文

有限域上圆超群上的随机游走

组合数学 2007-05-23 v1 概率论

作者: Le Anh Vinh

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究素数阶有限域 p = 4l + 3 上圆超群中的随机游走。我们考察该超群上随机游走的行为、平衡分布与混合时间。我们采用两种不同的方法——Dirichlet 型比较（特征值的几何界）与耦合方法，来证明圆超群上随机游走的混合时间仅为线性的。

关键词

随机游走圆超群有限域平衡分布混合时间 Dirichlet 型耦合方法

引用

@article{arxiv.math/0508403,
  title  = {Ramdom walks on hypergroup of circles in finite fields},
  author = {Le Anh Vinh},
  journal= {arXiv preprint arXiv:math/0508403},
  year   = {2007}
}

备注

14 pages, to appear in Proceeding of Australasian Workshop of Combinatorics Algorithms