Random Lights Out processes on graphs

DOI10.1016/J.AAM.2013.03.002MaRDI QIDQ394801zbMATH OpenOpenAlexFDO

Authors Jacob Hughes

Publication date 27 January 2014

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aam.2013.03.002

zbMATH Keywords

random processLights OutSutner's \(\sigma^+\) game

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Processes in random environments (60K37) Games involving graphs (91A43)

Recommendations

• Lights Out on finite graphs
• A Survey of the Game “Lights Out!”
• Lights Out on graphs
• Lights Out for graphs related to one another by constructions
• scientific article; zbMATH DE number 6374006

Cites work

• scientific article; zbMATH DE number 6374006 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A note on Lights-Out-puzzle: parity-state graphs
• Characterizing switch-setting problems^∗
• Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game?
• Hitting times for random walks on vertex-transitive graphs
• Lights Out on finite graphs
• Linear cellular automata and the garden-of-eden
• Lit-only sigma game on a line graph
• Parity Dimension for Graphs - A Linear Algebraic Approach
• Parity dimension for graphs
• Representations and characters of groups.
• \(\sigma\)-Automata and Chebyshev-polynomials

Cited in

(2)

• Solutions to all-colors problem on graph cellular automata
• Reachability and recurrence in a modular generalization of annihilating random walks (and Lights-Out games) to hypergraphs

This page was built for publication: Random Lights Out processes on graphs

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