``Lights Out and variants

DOI10.4169/AMER.MATH.MONTHLY.124.10.937MaRDI QIDQ4575440zbMATH OpenOpenAlexWikidataFDO

Authors 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

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

Recommendations

• Lights Out on graphs
• A Survey of the Game “Lights Out!”
• scientific article; zbMATH DE number 6374006
• Algebra in the game of ``lights-off
• Lights Out on finite graphs

Cites work

• \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
• A Confused Electrician Uses Smith Normal Form
• Characterizing switch-setting problems^∗
• Class numbers of real cyclotomic fields of prime conductor
• Combinatorial Matrices with Small Determinants
• Existence of primitive divisors of Lucas and Lehmer numbers (with an appendix by M. Mignotte)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 1161323 (Why is no real title available?)
• scientific article; zbMATH DE number 2157777 (Why is no real title available?)
• scientific article; zbMATH DE number 967875 (Why is no real title available?)
• Linear cellular automata and the garden-of-eden
• Note on the lamp lighting problem
• The correct solution to Berlekamp's switching game
• The solution to Berlekamp's switching game
• Toeplitz and circulant matrices: a review.
• Tridiagonal Toeplitz matrices: properties and novel applications
• Trigonometric diophantine equations (On vanishing sums of roots of unity)
• Universal configurations in light-flipping games

Cited in

(18)

• Lights Out on graphs
• Periodic harmonic functions on lattices and Chebyshev polynomials
• An Easy Solution to Mini Lights Out
• A Survey of the Game “Lights Out!”
• Solving alien tiles by an iteration method
• On a switch-setting problem arising from a variation of the `Lights Out' game
• Fibonacci sequences and the winning conditions for the blackout game
• Algebraic approaches to FlipIt
• Two remarks on torus Lights Out puzzle
• scientific article; zbMATH DE number 1792639 (Why is no real title available?)
• Chasing the lights in Lights Out
• How to solve the game ``Lights-Out: an application of homomorphism in group theory
• Algebra in the game of ``lights-off
• How to turn all the lights out
• A counterexample to the lights out problem
• A family of multicolor lights out games
• A recursive approach to a multi-state cylindrical lights out game
• Winning Lights Out with Fibonacci

Describes a project that uses

Uses Software

• MathOverflow
• OEIS

This page was built for publication: ``Lights Out and variants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575440)