Dejemos que $A$ sea una matriz de sudoku. Supongamos que su determinante es positivo. ¿Cuál es el menor, cuál es el mayor valor posible para el determinante de $A$ ? $A$ debe tener el valor propio dominante $45$ pero esto no parece ayudar a establecer los límites.
Mis récords hasta ahora :
$$\pmatrix{7&2&9&6&4&3&5&1&8 \\ 5&6&8&9&1&2&7&4&3 \\ 1&3&4&8&5&7&9&6&2 \\ 2&8&7&4&6&1&3&9&5 \\ 9&5&1&7&3&8&6&2&4 \\ 3&4&6&2&9&5&8&7&1 \\ 4&9&3&5&2&6&1&8&7 \\ 8&1&2&3&7&9&4&5&6 \\ 6&7&5&1&8&4&2&3&9}$$
conduce a una matriz de sudoku con determinante $1215$ . $$\pmatrix{4&3&1&9&7&5&2&6&8 \\ 6&7&2&3&8&1&9&5&4 \\ 8&9&5&6&4&2&7&1&3 \\ 5&4&9&1&6&8&3&2&7 \\ 7&1&3&4&2&9&6&8&5 \\ 2&8&6&5&3&7&4&9&1 \\ 1&5&4&7&9&6&8&3&2 \\ 9&2&7&8&5&3&1&4&6 \\ 3&6&8&2&1&4&5&7&9 }$$
conduce a una matriz de sudoku con determinante $238 615 470$ .
Pregunta adicional :
¿Puede una matriz de sudoku tener múltiples valores propios y, aún más interesante no ser diagonalizable o tener un polinomio mínimo diferente del polinomio característico?
También encontré una matriz de sudoku singular :
$$\pmatrix{6&5&3&9&4&7&8&1&2 \\ 9&8&7&1&6&2&4&3&5 \\ 4&2&1&3&5&8&6&7&9 \\ 5&3&8&4&2&6&1&9&7 \\ 2&7&4&5&9&1&3&8&6 \\ 1&9&6&7&8&3&2&5&4 \\ 8&6&5&2&1&9&7&4&3 \\ 3&1&9&6&7&4&5&2&8 \\ 7&4&2&8&3&5&9&6&1}$$
Descubrí que el determinante debe ser un múltiplo de $405$ Así que $405$ es un límite inferior límite. He encontrado una matriz de sudoku con determinante $405$ , por lo que queda por encontrar el máximo.
0 votos
Hah, interesante pregunta :) ¿Alguna observación sobre los valores propios?
0 votos
Hasta ahora, me he concentrado en el determinante. Esto es bastante difícil.
3 votos
P.Newton y S.DeSalvo, en su artículo La entropía de Shannon de las matrices de sudoku (en la figura 2), han encontrado matrices de sudoku con determinantes de hasta 551 886 210 (en valor absoluto).
0 votos
No he podido encontrar la matriz con este gran determinante en su documento.
2 votos
$\pmatrix {9&8&3&4&5&2&7&1&6\\4&5&2&7&1&6&9&8&3\\7&1&6&9&8&3&4&5&2\\8&3&4&5&2&7&1&6&9\\5&2&7&1&6&9&8&3&4\\1&6&9&8&3&4&5&2&7\\3&4&5&2&7&1&6&9&8\\2&7&1&6&9&8&3&4&5\\6&9&8&3&4&5&2&7&1}$ tiene un determinante $-929\ 587\ 995$ ¡¡!!
1 votos
Esta cuestión está estrechamente relacionada con el máximo determinante de un cuadrado latino. Si mi conjetura mencionada allí es cierta, el sudoku dado es el mejor posible.
0 votos
Cambiando las dos primeras filas se obtiene un sudoku con determinante $929\ 587\ 995$
0 votos
Ver también math.stackexchange.com/questions/672474/
0 votos
¿Hay alguna forma razonable de ver una matriz de Sudoku como una transformación lineal? No es invertible sobre $\mathbb Z $ ya que su determinante no es $\pm 1$ por lo que su inversa no es un sudoku.