Nonnegative primitive matrices with exponent 2 (Q2568393): Difference between revisions

The authors show that, in order to have all the entries of the matrix \(M^2\) positive, the \(n\times n\) matrix \(M\) must have at least \(3n-3\) positive entries. They also characterizate the matrices reaching this lower bound.

0 references

reviewed by

Dragan Stevanović

0 references

zbMATH Keywords

positive matrix

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.laa.2005.05.018

0 references

cites work

Generalized exponents of primitive directed graphs

0 references

Gaps in the exponent set of primitive matrices

0 references

A system of gaps in the exponent set of primitive matrices

0 references

Exponents of nonnegative matrix pairs

0 references

Q3764284

0 references

On a conjecture about the exponent set of primitive matrices

0 references

A bound on the exponent of primitivity in terms of diameter

0 references

Exponents of indecomposability

0 references

On the number of arcs in primitive digraphs with large exponents

0 references

Unzerlegbare, nicht negative Matrizen

0 references

On Lewin and Vitek's conjecture about the exponent set of primitive matrices

0 references

Identifiers

zbMATH Open document ID

1074.05061

0 references

DOI

10.1016/j.laa.2005.05.018

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2568393

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.laa.2005.05.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2106055440
@@ Property / OpenAlex ID: W2106055440 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized exponents of primitive directed graphs
+Normal rank
@@ Property / cites work @@
+Gaps in the exponent set of primitive matrices
@@ Property / cites work: Gaps in the exponent set of primitive matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A system of gaps in the exponent set of primitive matrices
+Normal rank
@@ Property / cites work @@
+Exponents of nonnegative matrix pairs
@@ Property / cites work: Exponents of nonnegative matrix pairs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3764284
@@ Property / cites work: Q3764284 / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture about the exponent set of primitive matrices
+Normal rank
@@ Property / cites work @@
+A bound on the exponent of primitivity in terms of diameter
+Normal rank
@@ Property / cites work @@
+Exponents of indecomposability
@@ Property / cites work: Exponents of indecomposability / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of arcs in primitive digraphs with large exponents
+Normal rank
@@ Property / cites work @@
+Unzerlegbare, nicht negative Matrizen
@@ Property / cites work: Unzerlegbare, nicht negative Matrizen / rank @@
+Normal rank
@@ Property / cites work @@
+On Lewin and Vitek's conjecture about the exponent set of primitive matrices
+Normal rank