Skip to main content
11 events
when toggle format what by license comment
Feb 24, 2023 at 17:10 comment added Jianing Song More difficult it seems is to find the rank of $A$ in $\mathbb{F}_2$, which is the $\log_2$ of the number of states that can be reached
Feb 24, 2023 at 16:44 comment added Jianing Song Yes, for the "Lights Out" problem, one has to determine when $\det(A)$ is even. To determine when $\det(A)=0$ looks ok, but to find the parity of a product of cosines is a disaster.
Jul 22, 2020 at 18:50 history edited Rodrigo de Azevedo CC BY-SA 4.0
deleted 57 characters in body; edited tags
Apr 13, 2017 at 12:19 history edited CommunityBot
replaced http://math.stackexchange.com/ with https://math.stackexchange.com/
Aug 4, 2015 at 9:00 vote accept Martin
Aug 2, 2015 at 17:32 comment added Federico Poloni For the determinant it is probably the same. Determining rank and eigenvalues might require a bit more of algebraic machinery, though (nothing too fancy, extensions of finite fields).
Aug 2, 2015 at 16:45 comment added Martin @FedericoPoloni: Yes, this is true when considering the original version of Lights Out. But when considering variants (e.g. more colors), then one needs the determinant over other finite fields, therefore I am interested in the determinant in $\mathbb{R}$. Do you think it would be easier to get the determinant over $\mathbb{F}_2$?
Jul 31, 2015 at 10:04 comment added Federico Poloni If you are studying Lights Out, as you mentioned in the linked MSE thread, probably you should be interested in the determinant in $\mathbb{F}_2$, not in $\mathbb{R}$.
Jun 30, 2015 at 16:37 answer added James timeline score: 5
Jun 30, 2015 at 13:08 answer added Denis Serre timeline score: 10
Jun 30, 2015 at 10:50 history asked Martin CC BY-SA 3.0