Diagonalizability conjecture for vertex-primitive arc-transitive digraphs
Diagonalizability conjecture for vertex-primitive arc-transitive digraphs
A digraph is a directed graph, and it is vertex-primitive if its automorphism group acts primitively on its vertices; it is arc-transitive if its automorphism group acts transitively on its directed edges (arcs). A digraph is diagonalizable when its adjacency matrix is diagonalizable.
Diagonalizability conjecture. Every vertex-primitive arc-transitive digraph is diagonalizable.
The conjecture is motivated by computational evidence: the paper reports no non-diagonalizable vertex-primitive arc-transitive digraph with at most 1000 vertices, while some non-diagonalizable vertex-primitive digraphs are known that are neither Cayley nor arc-transitive. A computer-free proof of the non-diagonalizability of those examples is also not known.
Sources & referencesView supporting material
Primary source
Yuxuan Li, Binzhou Xia, Sanming Zhou and Wenying Zhu, “A solution to Babai's problem on digraphs with non-diagonalizable adjacency matrix”, arXiv:2208.00887 (2023).
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
Sign in to submit a solution.
No solutions have been posted yet.