Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 1235.62105
Fontana, Roberto
Fractions of permutations. An application to Sudoku.
(English)
[J] J. Stat. Plann. Inference 141, No. 12, 3697-3704 (2011). ISSN 0378-3758

Summary: We study how to simplify fractional factorial design generation by exploiting the a priori knowledge that can be derived from the orthogonality constraints that the fractional factorial design itself must satisfy. We work on Sudoku puzzles that can be considered as a special case of Latin squares in the class of gerechte designs. We prove that the generation of a Sudoku is equivalent to that of a fraction of a proper set of permutations. We analyse both the $4\times 4$ and the $9\times 9$ Sudoku types.
MSC 2000:
*62K15 Factorial statistical designs

Keywords: design of experiments; permutation matrix

Highlights
Master Server