Symmetric Matrices over F₂ and the Lights Out Problem

From MaRDI portal
Publication:6233676

arXiv1206.2973MaRDI QIDQ6233676FDOQ6233676


Authors: Igor Minevich Edit this on Wikidata


Publication date: 13 June 2012

Abstract: 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.













This page was built for publication: Symmetric Matrices over F_2 and the Lights Out Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6233676)