On a switch-setting problem arising from a variation of the `Lights Out' game (Q2883286)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a switch-setting problem arising from a variation of the `Lights Out' game |
scientific article; zbMATH DE number 6033806
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On a switch-setting problem arising from a variation of the `Lights Out' game |
scientific article; zbMATH DE number 6033806 |
Statements
11 May 2012
0 references
switch-setting problem
0 references
Lights Out
0 references
On a switch-setting problem arising from a variation of the `Lights Out' game (English)
0 references
Consider two \(m\times n\) matrices whose entries come from residue classes mod \(k\). We are allowed to add 1 to every element of a row and also to add 1 to every element of a column. The paper characterizes when can we reach from the first matrix the second with a sequence of such operations. The problem and its solution is extended to \(\ell\)-dimensional arrays, where the entries can be elements of an Abelian group. The allowed operation is fixing all but one coordinates to obtain a column in one of the \(\ell\) directions and add the same element of the Abelian group to every entry in this column. While this operation is repeated, a different element of the Abelian group may be used.
0 references
0.7829698920249939
0 references
0.7784713506698608
0 references
0.7771209478378296
0 references
0.7701262831687927
0 references
0.7664569020271301
0 references