Variable Length Markov Chains, Persistent Random Walks: a close encounter

Abstract

This is the story of the encounter between two worlds: the world of random walks and the world of Variable Length Markov Chains (VLMC). The meeting point turns around the semi-Markov property of underlying processes.