“Lights Out” and Variants

DOI10.4169/amer.math.monthly.124.10.937zbMath1394.91061OpenAlexW2775194110WikidataQ58298376 ScholiaQ58298376MaRDI QIDQ4575440

Martin Kreh

Publication date: 13 July 2018

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4169/amer.math.monthly.124.10.937

Mathematics Subject Classification ID

Games involving graphs (91A43) Structural characterization of families of graphs (05C75) Matrices of integers (15B36) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (1)

Lights Out on graphs

Uses Software

• OEIS
• MathOverflow

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
• The solution to Berlekamp's switching game
• Linear cellular automata and the garden-of-eden
• The correct solution to Berlekamp's switching game
• Existence of primitive divisors of Lucas and Lehmer numbers
• Trigonometric diophantine equations (On vanishing sums of roots of unity)
• Combinatorial Matrices with Small Determinants
• Characterizing switch-setting problems^∗
• Class numbers of real cyclotomic fields of prime conductor
• A Confused Electrician Uses Smith Normal Form
• Tridiagonal Toeplitz matrices: properties and novel applications
• Note on the lamp lighting problem

This page was built for publication: “Lights Out” and Variants