DocumentCode
884583
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
Volume
38
Issue
4
fYear
1992
fDate
7/1/1992 12:00:00 AM
Firstpage
1276
Lastpage
1291
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.144708
Filename
144708
Link To Document