首页 | 本学科首页   官方微博 | 高级检索  
     


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
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号