Title :
Disjointness of random sequence sets with respect to distinct probability measures
Author :
Han, Te Sun ; Hamada, Mitsuru
Author_Institution :
Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Chofu, Japan
fDate :
3/1/1999 12:00:00 AM
Abstract :
It is shown that the set of deterministic random sequences (of symbols from a finite alphabet) with respect to a computable probability measure μ, in Martin-Lof´s (1966) sense, and the set of deterministic random sequences with respect to another computable probability measure ν are disjoint if μ and ν are different and the measures are either i.i.d. or homogeneous finite-order irreducible Markov measures
Keywords :
Markov processes; probability; random processes; sequences; deterministic random sequences; disjoint measures; distinct probability measures; finite alphabet; homogeneous finite-order irreducible Markov measure; i.i.d. measure; random sequence sets; Frequency; H infinity control; Information systems; Information theory; Probability distribution; Random sequences; Stochastic processes; Sun; Tellurium; Testing;
Journal_Title :
Information Theory, IEEE Transactions on
