The Type III stochastic-matrix graph conjecture
Let be a stochastic matrix of order whose characteristic polynomial is Type III:
where , , and . Type III stochastic-matrix graph conjecture. Then is permutationally similar to a matrix whose directed graph satisfies the hypothesis of Proposition 3.
This conjecture proposes that every stochastic matrix with a Type III characteristic polynomial has, after a simultaneous permutation of rows and columns, the graph structure described by the cited proposition. The supplied text gives no resolution or further context, so its status is open.
References
Primary source
Stephen Kirkland and Helena Šmigoc, “Stochastic Matrices Realising the Boundary of the Karpelevič Region”, arXiv:2110.01040 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.