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 language | English |
|---|---|
| Article number | 58 |
| Journal | Electronic Journal of Probability |
| Volume | 29 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver