Division sudokus: invariants, enumeration, and multiple partitions

DOI10.1017/S0017089519000375zbMATH Open1445.05020arXiv2101.03995OpenAlexW2978221078WikidataQ127173593 ScholiaQ127173593MaRDI QIDQ5116563FDOQ5116563

Aleš Drápal, Petr Vojtěchovský

Publication date: 18 August 2020

Published in: Glasgow Mathematical Journal (Search for Journal in Brave)

Abstract: A division sudoku is a latin square whose all six conjugates are sudoku squares. We enumerate division sudokus up to a suitable equivalence, introduce powerful invariants of division sudokus, and also study latin squares that are division sudokus with respect to multiple partitions at the same time. We use nearfields and affine geometry to construct division sudokus of prime power rank that are rich in sudoku partitions.

Full work available at URL: https://arxiv.org/abs/2101.03995

Recommendations

• scientific article
• scientific article; zbMATH DE number 5879559
• Fractions of permutations. An application to Sudoku
• Constructing \((3,b)\)-Sudoku pair Latin squares
• On the number of Sudoku squares

zbMATH Keywords

Latin squaresudoku partitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Orthogonal arrays, Latin squares, Room squares (05B15) Loops, quasigroups (20N05)

Cites Work

• Computing with small quasigroups and loops
• Title not available (Why is that?)
• Sudoku, Gerechte Designs, Resolutions, Affine Space, Spreads, Reguli, and Hamming Codes
• Magic Squares and Sudoku
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Commutator theory for loops.
• There Is No 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem via Hitting Set Enumeration
• Homogeneous quasigroups
• Title not available (Why is that?)
• An analogue of Ryser's theorem for partial Sudoku squares
• High nonassociativity in order 8 and an associative index estimate
• Generalizing Sudoku to three dimensions

Cited In (1)

• Extreme nonassociativity in order nine and beyond

Uses Software

• GAP
• Mace4
• LOOPS

This page was built for publication: Division sudokus: invariants, enumeration, and multiple partitions

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