大超立方体上交换过程谱隙的渐近性
概率论
2015-09-29 v4
摘要
我们考虑 维、边长为 的离散超立方体上的交换过程 (IP)。具体而言,我们将 IP 的谱隙与同一图上的随机游走 (RW) 的谱隙进行比较。我们证明了在 的极限下,这两个谱隙是渐近等价的。这一结果为 Aldous 的一个猜想提供了进一步的佐证,该猜想认为在所有有限图上,IP 的谱隙等于 RW 的谱隙。我们的证明基于 Handjani 和 Jungreis 提出的论证,他们证明了 Aldous 猜想对所有树成立。该结果对量子海森堡铁磁体的谱隙也具有启示意义。
引用
@article{arxiv.0802.1368,
title = {Asymptotics of the Spectral Gap for the Interchange Process on Large Hypercubes},
author = {Matt Conomos and Shannon Starr},
journal= {arXiv preprint arXiv:0802.1368},
year = {2015}
}
备注
17 pages. Updated proofs of inequalities, correcting errors