Spectral gap for the interchange process in a box

DOI10.1214/ECP.V13-1381MaRDI QIDQ1038886zbMATH OpenOpenAlexFDO

Authors Ben Morris

Publication date 20 November 2009

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0805.0480, https://eudml.org/doc/231150, http://www.emis.de/journals/EJP-ECP/_ejpecp/ECP/viewarticlea688.html

zbMATH Keywords

spectral gapinterchange process

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Continuous-time Markov processes on discrete state spaces (60J27)

Abstract: We 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 $p{i}^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.

Recommendations

• Proof of Aldous' spectral gap conjecture
• The interchange process on high-dimensional products
• Interlacings for random walks on weighted graphs and the interchange process
• A version of Aldous' spectral-gap conjecture for the zero range process
• The spectrum and convergence rates of exclusion and interchange processes on the complete graph

Cited in

(12)

• Proof of Aldous' spectral gap conjecture
• Ordering the representations of \(S_n\) using the interchange process
• Counterexamples to ferromagnetic ordering of energy levels
• A few remarks on the octopus inequality and Aldous' spectral gap conjecture
• On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\)
• Exact eigenspectrum of the symmetric simple exclusion process on the complete, complete bipartite and related graphs
• On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions
• Validity of the spin-wave approximation for the free energy of the Heisenberg ferromagnet
• Spectral gap of the symmetric inclusion process
• A version of Aldous' spectral-gap conjecture for the zero range process
• The spectrum and convergence rates of exclusion and interchange processes on the complete graph
• Interlacings for random walks on weighted graphs and the interchange process

This page was built for publication: Spectral gap for the interchange process in a box

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1038886)