A limit theorem for sets of stochastic matrices

Linear Algebra and Its Applications

Volumn 381, Issue 1-3, 2004, Pages 61-76

  Condon, Anne ^a   Saks, Michael ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Hausdorff metric; Markov set chains; Stochastic matrices

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; RANDOM PROCESSES; SET THEORY; THEOREM PROVING; TOPOLOGY;

INTEGERS; STOCHASTIC MATRICES;

MATRIX ALGEBRA;

EID: 1342285554     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2003.09.020     Document Type: Article

References (5)

1. Condon A., Hellerstein L., Pottle S., Wigderson A. On the power of finite automata with both nondeterministic and probabilistic states. SIAM J. Comput. 27:1998;739-762.
2. Dwork C., Stockmeyer L. Finite state verifiers I: the power of interaction. JACM. 39(4):1992;800-828.
3. Erdös P., Szekeres G. A combinatorial problem in geometry. Compos. Math. 2:1935;464-470.
4. Hartfiel D.J. Markov Set-Chains. 1998;Springer, Berlin.
5. Hartfiel D.J. Nonhomogeneous Matrix Products. 2002;World Scientific.