Compressing redundant information in Markov chains
Probability
2007-05-23 v2
Abstract
Given a strongly stationary Markov chain and a finite set of stopping rules, we prove the existence of a polynomial algorithm which projects the Markov chain onto a minimal Markov chain without redundant information. Markov complexity is hence defined and tested on some classical problems.
Cite
@article{arxiv.math/0605099,
title = {Compressing redundant information in Markov chains},
author = {Giacomo Aletti},
journal= {arXiv preprint arXiv:math/0605099},
year = {2007}
}
Comments
8 pages, 1 figure