The rank of sparse symmetric matrices over arbitrary fields

Abstract Let be an arbitrary field and be a sequence of sparse weighted Erdős–Rényi random graphs on vertices with edge probability , where weights from are assigned to the edges according to a matrix . We show that the normalized rank of the adjacency matrix of converges to a constant, and derive the limiting expression. Our result shows that for the general class of sparse symmetric matrices under consideration, the asymptotics of the normalized rank are independent of the edge weights and even the field, in the sense that the limiting constant for the general case coincides with the one previously established for adjacency matrices of sparse nonweighted Erdős–Rényi matrices over . Our proof, which is purely combinatorial in its nature, is based on an intricate extension of a novel perturbation approach to the symmetric setting.