On the precision of the spectral profile
From MaRDI portal
Publication:3623871
zbMath1162.60335arXiv0709.0112MaRDI QIDQ3623871
Publication date: 27 April 2009
Full work available at URL: https://arxiv.org/abs/0709.0112
Faber-Krahn inequalitybi-Lipschitz maprough isometryquasi isometrycoarse isometryspectral profile\(L^\infty\) mixing time\(L^2\) mixing timemaxing timeuniform mixing time
Diffusion processes and stochastic analysis on manifolds (58J65) Continuous-time Markov processes on discrete state spaces (60J27) Randomized algorithms (68W20)
Related Items
On sensitivity of uniform mixing times, A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities, Comparison theory for Markov chains on different state spaces and application to random walk on derangements, Mixing of the square plaquette model on a critical length scale, A comparison principle for random walk on dynamical percolation, The exclusion process mixes (almost) faster than independent particles, Cutoff for the square plaquette model on a critical length scale, On sensitivity of mixing times and cutoff, Mixing time bounds via bottleneck sequences
