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
- Stephen Kirkland and Helena Šmigoc, “Stochastic Matrices Realising the Boundary of the Karpelevič Region”, arXiv:2110.01040 (2021).
Progress summary
Never refreshed
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.