No cut-off phenomenon for the ``Insect Markov chain

DOI10.1007/S00605-008-0014-XzbMATH Open1163.60031OpenAlexW2032833596MaRDI QIDQ1017933FDOQ1017933

Authors: Daniele D'Angeli, Alfredo Donno 

Publication date: 13 May 2009

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://archive-ouverte.unige.ch/unige:8516

Recommendations

• Long-term concentration of measure and cut-off
• Characterization of cutoff for reversible Markov chains
• Characterization of cutoff for reversible Markov chains
• Decay rates and cutoff for convergence and hitting times of Markov chains with countably infinite state space
• Cutoff for samples of Markov chains

Mathematics Subject Classification ID

Trees (05C05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Harmonic analysis on homogeneous spaces (43A85) Harmonic analysis and spherical functions (43A90)

Cites Work

• Shuffling Cards and Stopping Times
• The cutoff phenomenon in finite Markov chains.
• Harmonic analysis on finite groups. Representation theory, Gelfand pairs and Markov chains
• Separation cut-offs for birth and death chains
• An application of Gelfand pairs to a problem of diffusion in compact ultrametric spaces
• Finite Gel'fand pairs and their applications to probability and statistics

Cited In (2)

• Shuffling matrices, Kronecker product and discrete Fourier transform
• The lumpability property for a family of Markov chains on poset block structures

This page was built for publication: No cut-off phenomenon for the ``Insect Markov chain

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