Spectral gap for the interchange process in a box

dc.creatorMorris, Ben
dc.date2008-05-05
dc.date.accessioned2026-07-07T09:37:01Z
dc.date.available2026-07-07T09:37:01Z
dc.descriptionWe show that the spectral gap for the interchange process (and the symmetric exclusion process) in a $d$-dimensional box of side length $L$ is asymptotic to $π^2/L^2$. This gives more evidence in favor of Aldous's conjecture that in any graph the spectral gap for the interchange process is the same as the spectral gap for a corresponding continuous-time random walk. Our proof uses a technique that is similar to that used by Handjani and Jungreis, who proved that Aldous's conjecture holds when the graph is a tree.
dc.description8 pages. I learned after completing a draft of this paper that its main result had recently been obtained by Starr and Conomos
dc.identifierhttps://arxiv.org/abs/0805.0480
dc.identifierhttp://arxiv.org/abs/0805.0480
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/160317
dc.subjectProbability
dc.subject82C22; 60K35
dc.titleSpectral gap for the interchange process in a box
dc.typetext

Files

Collections