Nest graphs and minimal complete symmetry groups for magic Sudoku variants

DOI10.1216/RMJ-2015-45-3-887MaRDI QIDQ491358zbMATH OpenWikidataFDO

Authors Elizabeth A. Arnold, Rebecca E. Field, John Lorch, Stephen Lucas, Laura Taalman

Publication date 25 August 2015

Published in Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.5673, https://projecteuclid.org/euclid.rmjm/1440168294

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Group actions on combinatorial structures (05E18)

Abstract: A symmetry group for Sudoku is complete if its action partitions the set of Sudoku boards into all possible orbits, and minimal if no group of smaller size would do the same. Previously, for a 4 x 4 Sudoku variation known as Shidoku, the authors used an analogous symmetry group to partition the set of Shidoku boards into so-called "nests" and then use the interplay between the physical and relabeling symmetries to find certain subgroups that were both complete and minimal. In this paper these same techniques are applied to find a minimal complete symmetry group for the modular magic Sudoku variation, as well as for another Sudoku variation called semi-magic Sudoku. The paper concludes with a simple computation which leads to the non-obvious fact that the full Sudoku symmetry group is, in fact, already minimal and complete.

Cites work

• scientific article; zbMATH DE number 5178940 (Why is no real title available?)
• Magic squares and sudoku
• Minimal complete Shidoku symmetry groups
• Modular magic sudoku
• Mutually orthogonal families of linear sudoku solutions

Cited in

(3)

• Spectrum of free-form Sudoku graphs
• Integral free-form Sudoku graphs
• Super sudoku squares

This page was built for publication: Nest graphs and minimal complete symmetry groups for magic Sudoku variants

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q491358)