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

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

Asymptotics of the Spectral Gap for the Interchange Process on Large Hypercubes

Matt Conomos, Shannon Starr

摘要:

本文研究边长为$n$的$d$维离散超立方体上的交换过程。具体来说,我们比较的频谱间隙的IP的频谱间隙的随机游动(RW)在同一个图。我们证明了在极限$n \to \infty$下,这两个谱隙是渐近等价的。这一结果为Aldous的一个猜想提供了进一步的支持证据,即在所有有限图上IP的谱隙等于RW的谱隙。我们的证明是基于一个论点发明的Handjani和Jungreis,谁证明了Aldous的猜想,所有的树。这对量子海森堡铁磁体的光谱间隙也有影响。

英文摘要:

We consider the interchange process (IP) on the $d$-dimensional, discrete hypercube of side-length $n$. Specifically, we compare the spectral gap of the IP to the spectral gap of the random walk (RW) on the same graph. We prove that the two spectral gaps are asymptotically equivalent, in the limit $n \to \infty$. This result gives further supporting evidence for a conjecture of Aldous, that the spectral gap of the IP equals the spectral gap of the RW on all finite graphs. Our proof is based on an argument invented by Handjani and Jungreis, who proved Aldous's conjecture for all trees. This also has implications for the spectral gap of the quantum Heisenberg ferromagnet.

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

↑