Back to search

University of British Columbia

The product condition and cutoff for non-reversible semi-birth-and-death chains

Abstract

dc:description

The cutoff phenomenon describes an abrupt transition in the convergence of a finite Markov chain to its stationary distribution. For reversible chains, cutoff requires the relaxation time to be negligible compared with the mixing time, a requirement known as the product condition. Basu, Hermon and Peres proved that this condition is also sufficient for reversible semi-birth-and-death chains. This thesis establishes a continuous-time, non-reversible counterpart of their result. We consider (δ, r)-semi-birth-and-death chains, whose jumps have size at most r and whose nearest-neighbour transition probabilities are bounded below by δ. In place of the usual reversible relaxation time, we use the singular-value-based relaxation time introduced by Chatterjee. The proof relates mixing to the hitting time of a central block. We show that the chain mixes rapidly after reaching this block and that the time required to reach it is sharply concentrated. It follows that whenever Chatterjee’s relaxation time is negligible compared with the mixing time, the sequence exhibits total-variation cutoff.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Amiri, Mahla
Contributors dc:contributor
  • Hermon, Jonathan
  • Angel, Omer

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/95461

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Amiri, Mahla. The product condition and cutoff for non-reversible semi-birth-and-death chains. master's thesis, University of British Columbia, 2026. http://hdl.handle.net/2429/95461