A Harris recurrent continuous-time Markov process without wide-sense regenerative structure

Yanlin Qu, Peter Glynn

Abstract

While Harris recurrent Markov chains (in discrete time) automatically exhibit wide-sense regenerative structure, we construct a Harris recurrent Markov process (in continuous time) that is not wide-sense regenerative, thereby giving a negative answer to the open problem first raised in the 1990s and later posed in Glynn(2011). The counterexample exhibits the following rigidity property: every almost surely finite random time that is independent of the state observed at that time must be almost surely constant. A Cantor set linearly independent over the rationals plays a key role in the construction, turning calendar time into an algebraic record of the path already traversed.

Disclosure

“ive. In Section 5, for completeness, we provide an elementary construction of the Cantor set used in the counterexample. In Section 6, we collect the remaining technical details. Use of AI. This work was developed in collaboration with GPT-5.6 Sol Pro. In particular, the authors thank GPT for bringing the rationally independent Cantor set to their attention, which lit the way to resolving the open problem. Starting from GPT’s attempted resolution, the authors checked and correct”

PDF page 2
Classification
Substantial mathematical content or result generation
Multiplier
10
Verified

Structural counts

Pages 15 pdf
Theorems 1 source
Lemmas 3 source
Propositions 2 source
Corollaries 1 source
Definitions 2 source
Displayed equations 104 source
Bibliography entries 8 source
Appendix pages 0 estimated

Count notes

  • Source counts use the expanded primary TeX file aap-template.tex.
  • Appendix pages include the first PDF page with an explicit Appendix heading through the final page.