中文

大超立方体上交换过程谱隙的渐近性

概率论 2015-09-29 v4

摘要

我们考虑 dd 维、边长为 nn 的离散超立方体上的交换过程 (IP)。具体而言,我们将 IP 的谱隙与同一图上的随机游走 (RW) 的谱隙进行比较。我们证明了在 nn \to \infty 的极限下,这两个谱隙是渐近等价的。这一结果为 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