|
|||||
|
|
Large deviation theorems for empirical types of Markov chainsconstrained to thin sets |
|
| Authors: | Algoet PH Marcus BH |
| Affiliation: | IBM Almaden Res. Center, San Jose, CA; |
| 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 |
| Keywords: | |
