arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0006118math.PR
收藏

群的圈积上的随机游动

Random walks on wreath products of groups

Clyde H. Schoolfield,

摘要:

本文证明了完全单项式群G上的某些随机游动的收敛速率一致于群G的\wr S_n.这些结果给出了超八面体群Z_2 \wr S_n、广义对称群Z_m \wr S_n和S_m \wr S_n上随机游动的收敛速度.这些结果提供了基准,许多其他随机游动,建模范围广泛的现象,可以比较使用的比较技术,从而产生的收敛速度的界限,以前棘手的随机游动均匀。

英文摘要:

We bound the rate of convergence to uniformity for certain random walks on the complete monomial groups G \wr S_n for any group G. These results provide rates of convergence for random walks on a number of groups of interest: the hyperoctahedral group Z_2 \wr S_n, the generalized symmetric group Z_m \wr S_n, and S_m \wr S_n. These results provide benchmarks to which many other random walks, modeling a wide range of phenomena, may be compared using the comparison technique, thereby yielding bounds on the rates of convergence to uniformity for previously intractable random walks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑