2023/10/23 by Peter J. Dukes, Dukes, Peter J., Kate Nimegeers +1
Engineering · #graph theory and CDMA systems
paper · pdf · doi:10.48550/arxiv.2310.15279
We study a system of linear equations associated with Sudoku latin squares. The coefficient matrix M of the normal system has various symmetries arising from Sudoku. From this, we find the eigenvalues and eigenvectors of M, and compute a generalized inverse. Then, using linear perturbation methods, we obtain a fractional completion guarantee for sufficiently large and sparse rectangular-box Sudoku puzzles.