On estimating the memory for finitarily Markovian processes

Details On estimating the memory for finitarily Markovian processes On estimating the memory for finitarily Markovian processes

2007-12-03

arxiv.org/abs/0712.0105v1

Ann. Inst. H. Poincare Probab. Statist. 43 (2007), no. 1, 15--30

Mathematics

Probability

Scientific paper

Finitarily Markovian processes are those processes $\{X_n\}_{n=-\infty}^{\infty}$ for which there is a finite $K$ ($K = K(\{X_n\}_{n=-\infty}^0$) such that the conditional distribution of $X_1$ given the entire past is equal to the conditional distribution of $X_1$ given only $\{X_n\}_{n=1-K}^0$. The least such value of $K$ is called the memory length. We give a rather complete analysis of the problems of universally estimating the least such value of $K$, both in the backward sense that we have just described and in the forward sense, where one observes successive values of $\{X_n\}$ for $n \geq 0$ and asks for the least value $K$ such that the conditional distribution of $X_{n+1}$ given $\{X_i\}_{i=n-K+1}^n$ is the same as the conditional distribution of $X_{n+1}$ given $\{X_i\}_{i=-\infty}^n$. We allow for finite or countably infinite alphabet size.

Affiliated with

Also associated with

No associations

Rating

On estimating the memory for finitarily Markovian processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On estimating the memory for finitarily Markovian processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On estimating the memory for finitarily Markovian processes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-50184