Quadratic bound conjecture for products of primitive matrices
Quadratic bound conjecture for products of primitive matrices
Let a set of primitive matrices of dimension satisfy Assumption 1, namely the nonzero-row, nonzero-column condition stated in the paper. A product of matrices is called positive when all its entries are positive.
Quadratic bound conjecture. There is a constant such that every such set has a product of length smaller than with positive entries.
This conjecture asks whether the general cubic upper bound can be reduced to quadratic order. The preceding discussion notes that the cubic bound is not known to be sharp; the status of the quadratic bound remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Vincent D. Blondel, Raphael M. Jungers and Alex Olshevsky, “On Primitivity of Sets of Matrices”, arXiv:1306.0729 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.