On the convergence to equilibrium of Kac's random walk on matrices

DOI10.1214/08-AAP550zbMath1173.60343arXiv0705.2253OpenAlexW3103301792MaRDI QIDQ2389608

Roberto Imbuzeiro Oliveira

Publication date: 17 July 2009

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0705.2253

zbMATH Keywords

Markov chainmixing timepath couplingKac's random walk

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Numerical analysis or methods applied to Markov chains (65C40) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

Randomized numerical linear algebra: Foundations and algorithms ⋮ Uniform contractivity in Wasserstein metric for the original 1D Kac's model ⋮ Impact of regularization on spectral clustering ⋮ On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints ⋮ Curvature, concentration and error estimates for Markov chain Monte Carlo ⋮ Kac’s random walk on the special orthogonal group mixes in polynomial time ⋮ Total variation bound for Kac's random walk ⋮ A Gibbs sampler on the \(n\)-simplex ⋮ New tests of uniformity on the compact classical groups as diagnostics for weak-\(^{*}\) mixing of Markov chains ⋮ Ricci curvature of metric spaces ⋮ Local random quantum circuits are approximate polynomial-designs ⋮ Grain rotations and distortions in the asymptotic variance of vacancy of the Boolean model ⋮ Ricci curvature of Markov chains on metric spaces ⋮ Fast and memory-optimal dimension reduction using Kac's walk ⋮ Brownian Processes for Monte Carlo Integration on Compact Lie Groups

Cites Work

• Unnamed Item
• Unnamed Item
• Ricci curvature of Markov chains on metric spaces
• The eigenvalues of Kac's master equation
• Cercignani's conjecture is sometimes true and always almost true
• Spectral gap for Kac's model of Boltzmann equation.
• Determination of the spectral gap for Kac's master equation and related stochastic evolution.
• Bounds for Kac's master equation
• Ricci curvature for metric-measure spaces via optimal transport
• On the geometry of metric measure spaces. I
• On the geometry of metric measure spaces. II
• Transport inequalities, gradient estimates, entropy and Ricci curvature
• Deterministic and randomized polynomial‐time approximation of radii
• The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
• Monte Carlo sampling methods using Markov chains and their applications
• Optimal Transport