Advanced Search

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

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]