Title :
Large deviation theorems for empirical types of Markov chains constrained to thin sets
Author :
Algoet, Paul H. ; Marcus, Brian H.
Author_Institution :
IBM Almaden Res. Center, San Jose, CA, USA
fDate :
7/1/1992 12:00:00 AM
Abstract :
An irreducible Markov chain with stationary transition probabilities on a finite directed graph is considered. The probability of large deviations of the random variable denoting the empirical type of the first n transitions is investigated
Keywords :
Markov processes; directed graphs; information theory; probability; Markov chains; empirical types; finite directed graph; irreducible chain; large deviation theorems; probability; random variable; stationary transition probabilities; Combinatorial mathematics; Constraint theory; Graph theory; Helium; Human computer interaction; Information theory; Markov processes; Probability distribution; Random variables; Space stations;
Journal_Title :
Information Theory, IEEE Transactions on
