Symmetric Matrices over F_2 and the Lights Out Problem
  We prove that the range of a symmetric matrix over F_2 contains the vector of its diagonal elements. We apply the theorem to a generalization of the "Lights Out" problem on graphs. 
Igor Minevich
math.RA cs.DM