Proof of a conjecture about the exponent of primitive matrices
type: Item
instance of: scholarly article
title: Proof of a conjecture about the exponent of primitive matrices
zbMATH Open document ID: 0820.15008
DOI: 10.1016/0024-3795(93)00132-J
author: J. Shen
published in: Linear Algebra and its Applications
publication date: 1995-05-11T00:00:00Z
review text: The author proves the conjecture of \textit{R. E. Hartwig} and \textit{M. Neumann} [ibid. 184, 103-122 (1993; Zbl 0790.15016)] that the index of primitivity of a nonnegative matrix \(A\) is at most \((m- 1)^ 2+ 1\), where \(m\) is the degree of the minimum polynomial of \(A\).
Mathematics Subject Classification ID: 15B48
zbMATH DE Number: 753890
zbMATH Keywords: primitive matrix
zbMATH Keywords: index of primitivity
zbMATH Keywords: nonnegative matrix
Wikidata QID: Q123235971
reviewed by: Ki Hang Kim
MaRDI profile type: Publication
cites work: Bounds on the exponent of primitivity which depend on the spectrum and the minimal polynomial
cites work: On the exponent of a primitive digraph
cites work: On a conjecture about the exponent set of primitive matrices
cites work: On Lewin and Vitek's conjecture about the exponent set of primitive matrices
cites work: The index of primitivity of a non-negative matrix
cites work: On a Problem of Partitions II
cites work: Bounds for a Linear Diophantine Problem of Frobenius
cites work: Unzerlegbare, nicht negative Matrizen
cites work: Generalizations of the spectral theorem for matrices. II. Matrix polynomials over arbitrary fields
cites work: Note on Linear Forms
cites work: Q4001335
description: scientific article; zbMATH DE number 753890