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

DOI10.1007/S00605-008-0014-XMaRDI QIDQ1017933zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• 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
• Harmonic analysis on finite groups. Representation theory, Gelfand pairs and Markov chains
• Separation cut-offs for birth and death chains
• Shuffling Cards and Stopping Times
• The cutoff phenomenon in finite Markov chains.

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)