Infinite Symmetric Matrices over Z_2 and the Lights Out Problem

Daniel Gonçalves,Maria Inez Cardoso Gonçalves
DOI: https://doi.org/10.48550/arXiv.1306.5007
2013-06-21
Abstract:We show, using a hybrid analysis/linear algebra argument, that the diagonal vector of an infinite symmetric matrix over ${\mathbb Z}_2$ is contained in the range of the matrix. We apply this result to an extension, to the countable infinite case, of the Lights Out problem.
Combinatorics,Rings and Algebras
What problem does this paper attempt to address?