DocumentCode
943712
Title
Conditional limit theorems under Markov conditioning
Author
Csiszár, Imre ; Cover, Thomas M. ; Choi, Byoung-seon
Volume
33
Issue
6
fYear
1987
fDate
11/1/1987 12:00:00 AM
Firstpage
788
Lastpage
801
Abstract
Let
be independent identically distributed random variables taking values in a finite set
and consider the conditional joint distribution of the first m elements of the sample
on the condition that
and the sliding block sample average of a function
defined on
exceeds a threshold
. For
fixed and
, this conditional joint distribution is shown to converge m the
-step joint distribution of a Markov chain started in
which is closest to
in Kullback-Leibler information divergence among all Markov chains whose two-dimensional stationary distribution
satisfies
, provided some distribution
on
having equal marginals does satisfy this constraint with strict inequality. Similar conditional limit theorems are obtained when
is an arbitrary finite-order Markov chain and more general conditioning is allowed.
be independent identically distributed random variables taking values in a finite set
and consider the conditional joint distribution of the first m elements of the sample
on the condition that
and the sliding block sample average of a function
defined on
exceeds a threshold
. For
fixed and
, this conditional joint distribution is shown to converge m the
-step joint distribution of a Markov chain started in
which is closest to
in Kullback-Leibler information divergence among all Markov chains whose two-dimensional stationary distribution
satisfies
, provided some distribution
on
having equal marginals does satisfy this constraint with strict inequality. Similar conditional limit theorems are obtained when
is an arbitrary finite-order Markov chain and more general conditioning is allowed.Keywords
Information theory; Markov processes; Maximum-entropy methods; Convergence; Entropy; Information theory; Probability distribution; State-space methods; Statistics; Sufficient conditions;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1987.1057385
Filename
1057385
Link To Document