Symmetric Matrices over F_2 and the Lights Out Problem
Rings and Algebras
2012-06-15 v1 Discrete Mathematics
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.
Keywords
Cite
@article{arxiv.1206.2973,
title = {Symmetric Matrices over F_2 and the Lights Out Problem},
author = {Igor Minevich},
journal= {arXiv preprint arXiv:1206.2973},
year = {2012}
}
Comments
4 pages