Primitive digraphs with the largest scrambling index

Linear Algebra and Its Applications

Volumn 430, Issue 4, 2009, Pages 1099-1110

  Akelbek, Mahmud ^a   Kirkland, Steve ^b  

^a WEBER STATE UNIVERSITY   (United States)

^b UNIVERSITY OF REGINA   (Canada)

Author keywords

Primitive digraph; Scrambling index

Indexed keywords

DIRECTED WALKS; ERGODICITY; KIRKLAND; POSITIVE INTEGERS; PREPRINT; PRIMITIVE DIGRAPH; SCRAMBLING INDEX; UPPER BOUNDS;

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

References (8)

1. M. Akelbek, S. Kirkland, Coefficients of ergodicity and the scrambling index, preprint.
2. Brualdi R.A., and Ryser H.J. Combinatorial Matrix Theory. Combinatorial Matrix Theory, Encyclopedia of Mathematics and its Applications, vol. 39 (1991), Cambridge University Press, Cambridge
3. Hartfiel D.J., and Rothblum U.G. Convergence of inhomogeneous products of matrices and coefficients of ergodicity. Linear Algebra Appl. 277 (1998) 1-9
4. M. Kutz, The Angel Problem, Positional Games, and Digraph Roots, Ph.D. thesis, Freie Universitat Berlin, 2004.
5. Rothblum U.G., and Tan C.P. Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices. Linear Algebra Appl. 66 (1985) 45-86
6. Seneta E. Coefficients of ergodicity: structure and applications. Adv. Appl. Prob. 11 (1979) 576-590
7. Seneta E. Nonnegative Matrices and Markov Chains (1981), Springer-Verlag, New York
8. Tan C.P. Coefficients of ergodicity with respect to vector norms. J. Appl. Prob. 20 (1983) 277-287