Limit profiles for projections of random walks on groups

DOI10.1214/24-EJP1207MaRDI QIDQ6654828zbMATH OpenFDO

Authors Evita Nestoridi, Sam Thomas

Publication date 20 December 2024

Published in Electronic Journal of Probability (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1214/24-EJP1207

zbMATH Keywords

cutoffFourier transformgroupshomogeneous spacelimit profileprojectionrandom walksrepresentation theoryspectral theory

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Representations of groups, semigroups, etc. (aspects of abstract harmonic analysis) (43A65) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Combinatorial probability (60C05) Sums of independent random variables; random walks (60G50)

Recommendations

• Limit profile for random transpositions
• Phénomène de cutoff pour certaines marches aléatoires sur le groupe symétrique
• On generalizing the cut-off phenomenon for random walks on groups
• Limit profiles for reversible Markov chains
• Cutoff for conjugacy-invariant random walks on the permutation group

Cites work

• A phase transition for repeated averages
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Characterization of cutoff for reversible Markov chains
• Comparing limit profiles of reversible Markov chains
• Cutoff on all Ramanujan graphs
• Cutoff phenomenon for the simple exclusion process on the complete graph
• Cutoff profile of ASEP on a segment
• Cutoff profile of the metropolis biased card shuffling
• Cutoff profiles for quantum Lévy processes and quantum random transpositions
• Generating a random permutation with random transpositions
• Harmonic analysis on finite groups. Representation theory, Gelfand pairs and Markov chains
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• Limit profile for random transpositions
• Limit profiles for reversible Markov chains
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• On the spectrum and ergodicity of a neutral multi-allelic Moran model
• Representation theory of the symmetric groups. The Okounkov-Vershik approach, character formulas, and partition algebras.
• The cutoff phenomenon for ergodic Markov processes
• The cutoff profile for the simple exclusion process on the circle
• The spectrum and convergence rates of exclusion and interchange processes on the complete graph
• Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
• Total variation cutoff in birth-and-death chains
• Trailing the dovetail shuffle to its lair
• Universality of cutoff for exclusion with reservoirs

Cited in

(4)

• Limit profile for the transpose top-2 with random shuffle
• Every cutoff profile is possible
• Limit profile for the Bernoulli-Laplace urn via diffusions
• Limit profile for the ASEP with one open boundary

This page was built for publication: Limit profiles for projections of random walks on groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6654828)