Related Experiment Video
Updated: Jul 28, 2026

Automated, Quantitative Cognitive/Behavioral Screening of Mice: For Genetics, Pharmacology, Animal Cognition and Undergraduate Instruction
Published on: February 26, 2014
The cutoff phenomenon in finite Markov chains
1Department of Mathematics, Harvard University, Cambridge, MA 02138, USA.
Abstract:
Natural mixing processes modeled by Markov chains often show a sharp cutoff in their convergence to long-time behavior. This paper presents problems where the cutoff can be proved (card shuffling, the Ehrenfests' urn). It shows that chains with polynomial growth (drunkard's walk) do not show cutoffs. The best general understanding of such cutoffs (high multiplicity of second eigenvalues due to symmetry) is explored. Examples are given where the symmetry is broken but the cutoff phenomenon persists.
Related Concept Videos
¹³C NMR: ¹H–¹³C Decoupling
A broadband decoupling technique is used to simplify these complex, sometimes overlapping, signals. Broadband decoupling relies on a...
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
Cut-off Frequency of BJT
Alpha Cut-Off Frequency: Pertinent to the common-base configuration, the alpha cut-off frequency defines the upper-frequency limit at which the current gain, alpha, remains stable. As...
Censoring Survival Data
Limits at Infinity
Limits with Oscillating Discontinuities

