MURAL - Maynooth University Research Archive 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)


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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;
    Academic Unit: Faculty of Science and Engineering > Mathematics and Statistics
    Item ID: 2626
    Depositing User: Prof. Stephen Buckley
    Date Deposited: 15 Jul 2011 13:14
    Publisher: (Preprint) Department of Mathematics, National University of Ireland
    Funders: Science Foundation Ireland, European Science Foundation Networking Programme HCAA
    URI:

      Repository Staff Only(login required)

      View Item Item control page

      Downloads

      Downloads per month over past year