Hostname: page-component-848d4c4894-ttngx Total loading time: 0 Render date: 2024-05-09T08:29:13.842Z Has data issue: false hasContentIssue false

Parity Lights

Published online by Cambridge University Press:  01 August 2016

Dennis Epple
Affiliation:
Freie Universität Berlin, Institut für Mathematik II, Arnimallee 3, D-14095 Berlin, Germany emails: epple@math.fu-berlin.de / kutz@math.fu-berlin.de
Martin Kutz
Affiliation:
Freie Universität Berlin, Institut für Mathematik II, Arnimallee 3, D-14095 Berlin, Germany emails: epple@math.fu-berlin.de / kutz@math.fu-berlin.de

Extract

Almost everybody has a light in their house that can be switched on and off from two or more different places. If your electrician set up the wiring properly, you are able to toggle the light with every single switch, independent of the others' current configuration.

We may think of the switches as implementing a parity function. If we label the two positions of a switch by 0 and 1, the light is on if the sum of switch positions is even and off if this sum is odd (or vice versa). So in the common case of only two switches, ‘light on’ is just the binary relation xor. (Not all real-life installations are of this kind. We also find the binary and implemented in a few houses—which can be very annoying, and even dangerous, at nights.)

Type
Articles
Copyright
Copyright © The Mathematical Association 2004

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Bollobàs, Bèla Graph theory, Springer (1979).CrossRefGoogle Scholar
2. Harary, Frank Graph theory (2nd edn), Addison-Wesley (1971).Google Scholar
3. Wilson, Robin J. Introduction to graph theory, Academic Press (1972).Google Scholar