摘要
我们开发了将有限群上对称随机游动的收敛速度限定为均匀分布的技术。该技术根据具有已知特征值的比较链的特征值给出了第二大(和其他)特征值的界。这些技术为对称群上许多以前难以解决的问题提供了快速的速度。
引用
下载引文
佩西·迪亚科尼。
劳伦特·索洛夫·科斯特。
“有限组上随机行走的比较技术。”
安·普罗巴伯。
21
(4)
2131 - 2156,
1993年10月。
https://doi.org/10.1214/aop/1176989013
问询处
发布日期:1993年10月
首次在欧几里得项目中提供:2007年4月19日
数字对象标识符:10.1214/aop/1176989013
学科:
主要:20B30码
次要:60B15型,60英尺99英寸,60J05型
关键词:卡片洗牌,特征值,组,随机行走,可逆马尔可夫链
版权所有©1993数学统计研究所