کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653365 1632775 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A Gale–Berlekamp permutation-switching problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A Gale–Berlekamp permutation-switching problem
چکیده انگلیسی

In the spirit of the light switching game of Gale and Berlekamp, we define a light switching game based on permutations. We consider the game over the integers modulo kk, that is, with light bulbs in an n×nn×n formation, having kk different intensities cyclically switching from 00 (off) to (k−1)(k−1) (highest intensity) and then back to 00 (off). Under permutation switching, that is, adding a permutation matrix modulo kk, given a particular initial pattern, we investigate both the smallest number Rn,kRn,k of on-lights (the covering radius of the code generated) and the smallest total intensity In,kIn,k that can be attained. We obtain an explicit formula for In,kIn,k when nn is a multiple of kk. We also determine Rn,kRn,k when kk equals 2 and 3. In general, we obtain some bounds for Rn,kRn,k and In,kIn,k.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 44, Part A, February 2015, Pages 43–56
نویسندگان
, ,