The Type III stochastic-matrix graph conjecture
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.
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
Stephen Kirkland and Helena Šmigoc, “Stochastic Matrices Realising the Boundary of the Karpelevič Region”, arXiv:2110.01040 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.