Abstract
A semigroup \({\mathfrak{S}}\) of non-negative n × n matrices is indecomposable if for every pair i, j ≤ n there exists \({S\in\mathfrak{S}}\) such that (S) ij ≠ 0. We show that if there is a pair k, l such that \({\{(S)_{kl} : S\in\mathfrak{S}\}}\) is bounded then, after a simultaneous diagonal similarity, all the entries are in [0, 1]. We also provide quantitative versions of this result, as well as extensions to infinite-dimensional cases.
Similar content being viewed by others
References
Abramovich, Y.A., Aliprantis, C.D.: An invitation to operator theory. Graduate Studies in Mathematics, vol. 50. American Mathematical Society, Providence, RI (2002)
Lindenstrauss, J., Tzafriri, L.: Classical Banach Spaces, vol I. Springer-Verlag, Berlin (1977). Sequence spaces, Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 92
Livshits, L., MacDonald, G., Radjavi, H.: Semigroups of zero-one matrices (preprint)
Minc, H.: Nonnegative Matrices, Wiley-Interscience Series in Discrete Mathematics and Optimization. Wiley, New York (1988). A Wiley-Interscience Publication
Okninski J.: Semigroups of Matrices. World Scientific, Singapore (1998)
Radjavi H., Rosenthal P.: Limitations on the size of semigroups of matrices. Semigroup Forum 76, 25–31 (2008)
Author information
Authors and Affiliations
Corresponding author
Additional information
H. Radjavi, A. Tcaciuc and V. G. Troitsky were supported by NSERC.
Rights and permissions
About this article
Cite this article
Gessesse, H., Popov, A.I., Radjavi, H. et al. Bounded indecomposable semigroups of non-negative matrices. Positivity 14, 383–394 (2010). https://doi.org/10.1007/s11117-009-0024-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11117-009-0024-5