Solving Survo puzzles using matrix combinatorial products |
| |
Authors: | Kimmo Vehkalahti Reijo Sund |
| |
Affiliation: | 1. Department of Social Research, University of Helsinki, PO Box 54, Unioninkatu 37, Helsinki FI-00014, Finlandkimmo.vehkalahti@helsinki.fi;3. Department of Social Research, University of Helsinki, PO Box 54, Unioninkatu 37, Helsinki FI-00014, Finland |
| |
Abstract: | We investigate combinatorial matrix problems that are related to restricted integer partitions. They arise from Survo puzzles, where the basic task is to fill an m×n table by integers 1, 2,?…?, mn, so that each number appears only once, when the column sums and the row sums are fixed. We present a new computational method for solving Survo puzzles with binary matrices that are recoded and combined using the Hadamard, Kronecker, and Khatri–Rao products. The idea of our method is based on using the matrix interpreter and other data analytic tools of Survo R, which represents the newest generation of the Survo computing environment, recently implemented as a multiplatform, open source R package. We illustrate our method with detailed examples. |
| |
Keywords: | Survo puzzle integer partitions matrix combinatorial products Survo R Magic square |
|
|