NUI Maynooth

NUIM ePrints and eTheses Archive

NUIM Library

Wiring Switches to Light Bulbs

Buckley, Stephen M. and O'Farrell, Anthony G. (2011) Wiring Switches to Light Bulbs. Working Paper. (Preprint) Department of Mathematics, National University of Ireland. (Unpublished)

[img] Download (222kB)

Abstract

Given n buttons and n bulbs so that the ith button toggles the ith bulb and at most two other bulbs, we compute the sharp lower bound on the number of bulbs that can be lit regardless of the action of the buttons.

Item Type: Monograph (Working Paper)
Additional Information: The first author was partly supported by Science Foundation Ireland. Both authors were partly supported by the European Science Foundation Networking Programme HCAA.
Keywords: Wiring switches; light bulbs; MAX-XOR-SAT; Hamming distance;
Subjects: Science & Engineering > Mathematics
Item ID: 2626
Depositing User: Prof. Stephen Buckley
Date Deposited: 15 Jul 2011 13:14
Publisher: (Preprint) Department of Mathematics, National University of Ireland
URI:

    Repository Staff Only(login required)

    View Item Item control page

    Document Downloads

    More statistics for this item...