Chains with unbounded variable length memory: perfect simulation and visible regeneration scheme
Abstract
We present a new perfect simulation algorithm for stationary chains having unbounded variable length memory. This is the class of infnite memory chains for which the family of transition probabilities is represented by a probabilistic context tree. We do not assume any continuity condition: our condition is expressed in terms of the structure of the context tree. More precisely, the length of the contexts is a deterministic function of the distance to the last occurrence of some determined string of symbols. It turns out that the resulting class of chains can be seen as a natural extension of the class of chains having a renewal string. In particular, our chains exhibit a visible regeneration scheme.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2009
- DOI:
- 10.48550/arXiv.0907.2150
- arXiv:
- arXiv:0907.2150
- Bibcode:
- 2009arXiv0907.2150G
- Keywords:
-
- Mathematics - Probability;
- 60G10 (Primary);
- 60G99 (Secondary)
- E-Print:
- 27 pages, 10 figures, slight improvements of the results and simplification of the proof, simulations.