Interlacings for Random Walks on Weighted Graphs and the Interchange Process

DOI10.1137/090775361zbMath1213.60125arXiv0906.1716OpenAlexW1977827673MaRDI QIDQ3084220

A. B. Dieker

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

zbMATH Keywords

symmetric grouprepresentation theoryrandom walkinterlacinginterchange processAldous's conjecture

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (7)

Spectral analysis of random-to-random Markov chains ⋮ Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk ⋮ Aldous' spectral gap property for normal Cayley graphs on symmetric groups ⋮ Proof of Aldous’ spectral gap conjecture ⋮ Comparing with octopi ⋮ On the spectral gap of some Cayley graphs on the Weyl group \(W(B_n)\) ⋮ A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture

This page was built for publication: Interlacings for Random Walks on Weighted Graphs and the Interchange Process