Hajós's theorem

In group theory, Hajós's theorem states that if a finite abelian group is expressed as the Cartesian product of simplexes, that is, sets of the form {e,a,a²,...,a^s-1} where e is the identity element, then at least one of the factors is a subgroup. The theorem was proved by the Hungarian mathematician György Hajós in 1941 using group rings. Rédei later proved the statement when the factors are only required to contain the identity element and be of prime cardinality.

In this lattice tiling of the plane by congruent squares, the green and violet squares meet edge-to-edge as do the blue and orange squares.

An equivalent statement on homogeneous linear forms was originally conjectured by Hermann Minkowski. A consequence is Minkowski's conjecture on lattice tilings, which says that in any lattice tiling of space by cubes, there are two cubes that meet face to face. Keller's conjecture is the same conjecture for non-lattice tilings, which turns out to be false in high dimensions. Hajós's theorem was generalized by Tibor Szele.

References

• G. Hajós: Über einfache und mehrfache Bedeckung des 'n'-dimensionalen Raumes mit einem Würfelgitter, Math. Z., 47(1941), 427–467.
• H. Minkowski: Diophantische Approximationen, Leipzig, 1907.
• L. Rédei, Die neue Theorie der endlichen abelschen Gruppen und Verallgemeinerung des Hauptsatzes von Hajόs, Acta Math. Acad. Sci. Hung., 16 (1965), 329–373.
• Stein, Sherman K. (1974), "Algebraic tiling", The American Mathematical Monthly, 81: 445–462, ISSN 0002-9890, JSTOR 2318582, MR 0340063 
• Stein, Sherman K.; Szabó, Sándor (1994), Algebra and tiling, Carus Mathematical Monographs, 25, Mathematical Association of America, ISBN 978-0-88385-028-2, MR 1311249