Limit profiles for projections of random walks on groups

DOI10.1214/24-EJP1207MaRDI QIDQ6654828FDOQ6654828

Authors: Evita Nestoridi, Sam Thomas 

Publication date: 20 December 2024

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

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

zbMATH Keywords

Fourier transformgroupsprojectioncutoffrandom walksspectral theoryrepresentation theoryhomogeneous spacelimit profile

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) 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)

Cites Work

• Title not available (Why is that?)
• Trailing the dovetail shuffle to its lair
• Generating a random permutation with random transpositions
• Cutoff phenomenon for the simple exclusion process on the complete graph
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• 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
• Cutoff on all Ramanujan graphs
• Harmonic analysis on finite groups. Representation theory, Gelfand pairs and Markov chains
• Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Total variation cutoff in birth-and-death chains
• Limit profile for random transpositions
• Characterization of cutoff for reversible Markov chains
• The spectrum and convergence rates of exclusion and interchange processes on the complete graph
• Limit profiles for reversible Markov chains
• A phase transition for repeated averages
• Cutoff profile of ASEP on a segment
• Cutoff profiles for quantum Lévy processes and quantum random transpositions
• On the spectrum and ergodicity of a neutral multi-allelic Moran model
• Cutoff profile of the metropolis biased card shuffling
• Universality of cutoff for exclusion with reservoirs
• Comparing limit profiles of reversible Markov chains

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)