pith. sign in

arxiv: 1206.2973 · v1 · pith:XAN46CNPnew · submitted 2012-06-14 · 🧮 math.RA · cs.DM

Symmetric Matrices over F₂ and the Lights Out Problem

Igor Minevich This is my paper
classification 🧮 math.RA cs.DM
keywords lightsproblemsymmetricapplycontainsdiagonalelementsgeneralization
0
0 comments X
read the original 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 paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Diagonal parity and loop toggling for symmetric matrices over $\mathbb F_2$

    math.CO 2026-05 accept novelty 6.0

    For symmetric matrices M over F_2, diag(M) is always in the image of M and solutions satisfy a rank-parity relation, with explicit formulas for diagonal perturbations and tree-structured systems.

  2. Diagonal parity and loop toggling for symmetric matrices over $\mathbb F_2$

    math.CO 2026-05 unverdicted novelty 6.0

    Strengthens the solvability of Mx=diag(M) for symmetric M over F2 to a parity rigidity theorem diag(M)^T x ≡ rank(M) mod 2, with rank-update formulas and tree recursions for generalized odd-domination.