Coefficients of ergodicity and the scrambling index
The scrambling index of a primitive digraph \(D\), denoted by \(k(D)\), is the smallest positive integer \(k\) such that for every pair of vertices \(u\) and \(v\), there is a vertex, say \(w\), such that one can get to \(w\) from \(u\) and \(v\) in \(D\) by directed walks of length \(k\). In the paper under review, the authors investigate the scrambling index for primitive digraphs, and give an upper bound on the scrambling index \(k(D)\) of a primitive digraph \(D\) in terms of the order and the girth of \(D\). They also provide an attainable upper bound on the second largest modulus of eigenvalues of a primitive matrix that make use of the scrambling index.
- A functional form for a particular coefficient of ergodicity
- Coefficients of ergodicity with respect to vector norms
- Coefficients of ergodicity: structure and applications
- Combinatorial matrix theory
- Convergence of inhomogeneous products of matrices and coefficients of ergodicity
- Explicit forms for ergodicity coefficients of stochastic matrices
- scientific article; zbMATH DE number 3371972 (Why is no real title available?)
- Non-negative matrices and Markov chains. 2nd ed
- On explicit forms for ergodicity coefficients
- The Exponent of a Primitive Matrix*
- Upper bounds on the maximum modulus of subdominant eigenvalues of nonnegative matrices
- Maps preserving matrices of extremal scrambling index
- Generalized competition index of an irreducible Boolean matrix
- Generalized competition index of primitive digraphs
- Some bounds of the generalized \(\mu \)-scrambling indices of primitive digraphs with \(d\) loops
- Maps that strongly preserve \(\lambda \)-scrambling matrices
- Uniform upper bound of the second largest eigenvalue of stochastic matrices with equal-neighbor rule
- Scrambling index set of primitive digraphs
- The scrambling index set of primitive minimally strong digraphs
- An expansion property of Boolean linear maps
- Bounds on the generalized -scrambling indices of primitive digraphs
- On the second largest scrambling index of primitive matrices.
- The primitive Boolean matrices with the second largest scrambling index by Boolean rank.
- Primitive sets of nonnegative matrices and synchronizing automata
- On generalized competition index of a primitive tournament
- Generalized competition indices of symmetric primitive digraphs
- Maps preserving scrambling index
- Characterization of irreducible Boolean matrices with the largest generalized competition index
- Upper bounds on scrambling index for non-primitive digraphs
- A bound on the generalized competition index of a primitive matrix using Boolean rank
- Generalized scrambling indices of a primitive digraph
- The scrambling index of primitive digraphs
- A bound of generalized competition index of a primitive digraph
- Ergodic theory of diagonal orthogonal covariant quantum channels
- Maps preserving two small values of -th upper scrambling index
- A bound on the scrambling index of a primitive matrix using Boolean rank
- The generalized competition indices of primitive minimally strong digraphs
- Generalized competition index of a primitive digraph
- The scrambling index of symmetric primitive matrices
- Primitive digraphs with the largest scrambling index
This page was built for publication: Coefficients of ergodicity and the scrambling index
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q999793)
