Markov chains and discrete chaos

The connection between the statistics of a one-dimensional system exhibiting discrete chaos and its underlying deterministic law is formulated in terms of Markov chains. The correlation functions of piecewise linear Markovian maps are computed exactly using linear recursion formulae. An example of a non-Markovian map is given which can be approximated by Markovian maps.