On mixing times for stratified walks on the d-cube

Garcia, Nancy L.; Palacios, Jose L.

物理学 > 数据分析、统计与概率

arXiv:physics/0003006 (physics)

[提交于 2000年3月2日 ]

标题：关于在d-立方体上分层行走的混合时间

标题： On mixing times for stratified walks on the d-cube

Authors:Nancy L. Garcia, Jose L. Palacios

摘要：使用电方法和耦合方法，我们推导出一系列关于d-立方体上分层随机游走的混合时间的结果，这些结果受到Chung和Graham（1997）《n-立方体上的分层随机游走》的启发。

摘要： Using the electric and coupling approaches, we derive a series of results concerning the mixing times for the stratified random walk on the d-cube, inspired in the results of Chung and Graham (1997) Stratified random walks on the n-cube.

评论：	14页
主题：	数据分析、统计与概率 (physics.data-an)
引用方式：	arXiv:physics/0003006 [physics.data-an]
	(或者 arXiv:physics/0003006v1 [physics.data-an] 对于此版本)
	https://doi.org/10.48550/arXiv.physics/0003006
期刊参考：	Random Structures and Algorithms, Vol 11, 199-222

提交历史

来自： Nancy L. Garcia [查看电子邮件]
[v1] 星期四， 2000 年 3 月 2 日 18:27:01 UTC (11 KB)

全文链接：

获取论文：

查看许可

当前浏览上下文:

physics.data-an

新的 | 最近的 | 2000-03

参考文献与引用

导出 BibTeX 引用

物理学 > 数据分析、统计与概率

标题：关于在d-立方体上分层行走的混合时间

标题： On mixing times for stratified walks on the d-cube

提交历史

获取论文：

参考文献与引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

物理学 > 数据分析、统计与概率

标题： 关于在d-立方体上分层行走的混合时间 显示英文标题

标题： On mixing times for stratified walks on the d-cube

提交历史

获取论文：

参考文献与引用

BibTeX 格式的引用

收藏

文献和引用工具

与本文相关的代码，数据和媒体

演示

推荐器和搜索工具

arXivLabs：与社区合作伙伴的实验项目

标题：关于在d-立方体上分层行走的混合时间