Interlacings for Random Walks on Weighted Graphs and the Interchange Process
From MaRDI portal
Publication:3084220
DOI10.1137/090775361zbMath1213.60125arXiv0906.1716MaRDI QIDQ3084220
Publication date: 15 March 2011
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.1716
symmetric group; representation theory; random walk; interlacing; interchange process; Aldous's conjecture
60K35: Interacting random processes; statistical mechanics type models; percolation theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
60J27: Continuous-time Markov processes on discrete state spaces
Related Items
Spectral analysis of random-to-random Markov chains, Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk, Comparing with octopi, On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\), Aldous' spectral gap property for normal Cayley graphs on symmetric groups, A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture, Proof of Aldous’ spectral gap conjecture