Prime-diagonal rank conjecture for graphical Hermite simplices

From papers

Let GG be the topological ordering of a graph on [n][n], and let BB be the matrix over Z/pZ{\mathbb{Z}}/p{\mathbb{Z}} given by

B=(i,j)GEi,j.B=\sum_{(i,j)\in G}E_{i,j}.

Let rpr_p be the rank of BB over Z/pZ{\mathbb{Z}}/p{\mathbb{Z}}, and let αi\alpha_i be the elementary divisors of Ap,GA_{\vec p,G}. Prime-diagonal rank conjecture. The elementary divisors satisfy αrp=1\alpha_{r_p}=1 and αrp+1>1\alpha_{r_p+1}>1.

This conjecture makes precise the experimental observation that, for a prime diagonal, the rank of the adjacency matrix over Z/pZ{\mathbb{Z}}/p{\mathbb{Z}} determines how powers of pp are distributed among the nonunit elementary divisors, extending the preceding result from bipartite graphs to all graphs. Its status is not established in the supplied text.

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

Benjamin Braun and Antwon Park, “Smith Normal Forms of Graphical Hermite Simplices”, arXiv:2511.03822 (2026).

Solutions 0

No solutions have been posted yet.