Sökning: onr:"swepub:oai:DiVA.org:kth-21110" >
Note on the lamp li...
Note on the lamp lighting problem
-
- Eriksson, Henrik (författare)
- KTH,Numerisk analys och datalogi, NADA,KTH, Sweden
-
- Eriksson, Kimmo, 1967- (författare)
- Mälardalens högskola,Utbildningsvetenskap och Matematik,MAM
-
- Sjöstrand, Jonas (författare)
- KTH, Sweden
-
(creator_code:org_t)
- Elsevier BV, 2001
- 2001
- Engelska.
-
Ingår i: Advances in Applied Mathematics. - : Elsevier BV. - 0196-8858 .- 1090-2074. ; 27:03-feb, s. 357-366
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- We answer some questions concerning the so-called sigma -game of Sutner [Linear cellular automata and the Garden of Eden, Math. Intelligencer 11 (1989), 49-53]. It is played on a graph where each vertex has a lamp, the light of which is toggled by pressing any vertex with an edge directed to the lamp. For example, we show that every configuration of lamps can be lit if and only if the number of complete matchings in the graph is odd. In the special case of an orthogonal grid one gets a criterion for whether the number of monomer-dimer tilings of an m x n grid is odd or even.
Ämnesord
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
Nyckelord
- cellular-automata
- game
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas