Linear upper-bound conjecture for the SIA-index
Linear upper-bound conjecture for the SIA-index
Let be a positive integer and let be an SIA set of stochastic matrices. Its SIA-index is the length of the shortest SIA product formed from matrices in . Linear upper-bound conjecture. The SIA-index of a set of stochastic matrices is bounded by . This would substantially improve the known cubic upper bound and would be consistent with the linear lower-bound evidence described in the paper. The conjecture remains open in the supplied source.
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
Pierre-Yves Chevalier, Vladimir V. Gusev, Raphaël M. Jungers and Julien M. Hendrickx, “Sets of Stochastic Matrices with Converging Products: Bounds and Complexity”, arXiv:1712.02614 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.