A note on certain ergodicity coefficients

preprint2015arXivOpen access

Abstract

We investigate two ergodicity coefficients ϕ∥ ∥ϕ_{\|\, \|} and τn−1τ_{n-1}, originally introduced to bound the subdominant eigenvalues of nonnegative matrices. The former has been generalized to complex matrices in recent years and several properties for such generalized version have been shown so far. We provide a further result concerning the limit of its powers. Then we propose a generalization of the second coefficient τn−1τ_{n-1} and we show that, under mild conditions, it can be used to recast the eigenvector problem Ax=xAx=x as a particular M-matrix linear system, whose coefficient matrix can be defined in terms of the entries of AA. Such property turns out to generalize the two known equivalent formulations of the Pagerank centrality of a graph.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.