Skip to main navigation Skip to search Skip to main content

Comparing limit profiles of reversible Markov chains

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We introduce a technique for comparing the limit profile behavior of two reversible, commuting Markov chains on the same space, that share the same stationary distribution. We apply this technique to prove that the limit profile of star transpositions at time t = n log n + cn is equal to dT.V. (Poiss(1 + e−c), Poiss(1)) by comparing to the limit profile of random transpositions, as studied in [29]. We also provide examples of important commuting Markov chains, whose limit profile behavior is unknown, which could give new directions for research.

Original languageEnglish
Article number58
JournalElectronic Journal of Probability
Volume29
DOIs
StatePublished - 2024

Keywords

  • Markov chain mixing
  • comparison
  • cutoff
  • limit profiles
  • star transpositions

Fingerprint

Dive into the research topics of 'Comparing limit profiles of reversible Markov chains'. Together they form a unique fingerprint.

Cite this