Colloquium: “The Gale–Berlekamp Light-Switching Problem and a Permutation Variation”

Marshall University Math Colloquium
November 5, 2014

Dr. Richard Brualdi
University of Wisconsin-Madison

Abstract
Consider an n by n array of light bulbs each controlled by a switch. Suppose there are also 2n other switches which allow one to simultaneously switch all the light bulbs in a row or all the light bulbs in a column. Now use the individual switches and turn some of the light bulbs on. With the row and column switches only, can one get all the lights in the off position? If not, how few on-lights are possible? This problem, its connections to coding theory, and a permutation variation is the subject of this talk.

Contact Us:

Dept. of Mathematics
523 Smith Hall
Marshall University
1 John Marshall Drive
Huntington, WV 25755

Telephone: 304-696-6482
Facsimile: 304-696-4646
Directory: Faculty & Staff

Need Math Help?

Get a Job with Math:

Math Honor Society:

Student Resources: