Prime-diagonal rank conjecture for graphical Hermite simplices

About 1 year old · traced to

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.

References

Primary source

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

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.