Symmetric Matrices over F_2 and the Lights Out Problem
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2012
- DOI:
- 10.48550/arXiv.1206.2973
- arXiv:
- arXiv:1206.2973
- Bibcode:
- 2012arXiv1206.2973M
- Keywords:
-
- Mathematics - Rings and Algebras;
- Computer Science - Discrete Mathematics;
- 05C50
- E-Print:
- 4 pages