https://www.mdu.se/

mdu.sePublications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Note on the lamp lighting problem
KTH, Sweden.
Mälardalen University, School of Education, Culture and Communication, Educational Sciences and Mathematics. (MAM)ORCID iD: 0000-0002-7164-0924
KTH, Sweden.ORCID iD: 0000-0002-7601-149X
2001 (English)In: Advances in Applied Mathematics, ISSN 0196-8858, E-ISSN 1090-2074, Vol. 27, no 2-3, p. 357-366Article in journal (Refereed) Published
Abstract [en]

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. 

Place, publisher, year, edition, pages
2001. Vol. 27, no 2-3, p. 357-366
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:mdh:diva-50953DOI: 10.1006/aama.2001.0739ISI: 000172251600010Scopus ID: 2-s2.0-0035413453OAI: oai:DiVA.org:mdh-50953DiVA, id: diva2:1471369
Available from: 2020-09-28 Created: 2020-09-28 Last updated: 2022-02-07Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Eriksson, Kimmo

Search in DiVA

By author/editor
Eriksson, KimmoSjöstrand, Jonas
By organisation
Educational Sciences and Mathematics
In the same journal
Advances in Applied Mathematics
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 74 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf