Limit profiles for reversible Markov chains

DOI10.1007/s00440-021-01061-5zbMath1487.60010arXiv2005.13437OpenAlexW3152704820MaRDI QIDQ2073176

Sam Thomas, Evita Nestoridi

Publication date: 27 January 2022

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

cutoffFourier transformhomogeneous spacesspherical functionscharactersGelfand pairssymmetric grouprepresentation theoryspectral representationsrandom walk on groupseigenvalues and eigenfunctions of Markov chainslimit profiles

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Representations of groups, semigroups, etc. (aspects of abstract harmonic analysis) (43A65) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30) Harmonic analysis and spherical functions (43A90) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items

The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise ⋮ Cutoff phenomenon for the warp-transpose top with random shuffle ⋮ Cutoff for rewiring dynamics on perfect matchings ⋮ Cutoff profile of the metropolis biased card shuffling ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The random \(k\) cycle walk on the symmetric group
• Cutoff on all Ramanujan graphs
• Mixing times for random \(k\)-cycles and coalescence-fragmentation chains
• Gibbs sampling, exponential families and orthogonal polynomials
• Finite Gel'fand pairs and their applications to probability and statistics
• Cutoff for conjugacy-invariant random walks on the permutation group
• Cutoff for nonbacktracking random walks on sparse random graphs
• Limit profile for random transpositions
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Generating a random permutation with random transpositions
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model