Coefficients of ergodicity and the scrambling index

DOI10.1016/j.laa.2008.10.007zbMath1167.05030OpenAlexW2147881902MaRDI QIDQ999793

Mahmud Akelbek, Stephen J. Kirkland

Publication date: 10 February 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: http://eprints.maynoothuniversity.ie/2060/1/SK_coefficients.pdf

zbMATH Keywords

primitive digraphcoefficient of ergodicityscrambling index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Directed graphs (digraphs), tournaments (05C20) Stochastic matrices (15B51)

Related Items

The scrambling index set of primitive minimally strong digraphs ⋮ Bounds on the generalized μ-scrambling indices of primitive digraphs ⋮ Maps preserving matrices of extremal scrambling index ⋮ Generalized scrambling indices of a primitive digraph ⋮ The primitive Boolean matrices with the second largest scrambling index by Boolean rank ⋮ The scrambling index of primitive digraphs ⋮ On generalized competition index of a primitive tournament ⋮ Generalized competition index of an irreducible Boolean matrix ⋮ Generalized competition indices of symmetric primitive digraphs ⋮ The generalized competition indices of primitive minimally strong digraphs ⋮ Maps that strongly preserve \(\lambda \)-scrambling matrices ⋮ Scrambling index set of primitive digraphs ⋮ A bound of generalized competition index of a primitive digraph ⋮ Characterization of irreducible Boolean matrices with the largest generalized competition index ⋮ Maps preserving scrambling index ⋮ Upper bounds on scrambling index for non-primitive digraphs ⋮ Generalized competition index of a primitive digraph ⋮ A bound on the generalized competition index of a primitive matrix using Boolean rank ⋮ Generalized competition index of primitive digraphs ⋮ The scrambling index of symmetric primitive matrices ⋮ Primitive digraphs with the largest scrambling index ⋮ A bound on the scrambling index of a primitive matrix using Boolean rank ⋮ An Expansion Property of Boolean Linear Maps ⋮ Some bounds of the generalized \(\mu \)-scrambling indices of primitive digraphs with \(d\) loops ⋮ Primitive Sets of Nonnegative Matrices and Synchronizing Automata

Cites Work

• Unnamed Item
• Unnamed Item
• Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
• Non-negative matrices and Markov chains. 2nd ed
• Convergence of inhomogeneous products of matrices and coefficients of ergodicity
• Explicit forms for ergodicity coefficients of stochastic matrices
• On explicit forms for ergodicity coefficients
• Coefficients of ergodicity with respect to vector norms
• The Exponent of a Primitive Matrix^*
• A functional form for a particular coefficient of ergodicity
• Coefficients of ergodicity: structure and applications

This page was built for publication: Coefficients of ergodicity and the scrambling index