TOPICS
Search

Hajós Group


A finite Hajós group is a finite abelian group G with the following property. Whenever every element of G has a unique expression a+b with a in A and b in B, at least one of the subsets A,B is periodic. Here periodic means that a nonzero group element t satisfies A+t=A, or respectively B+t=B. Sands (1962) completed the classification of finite Hajós groups (Hafidh et al. 2026, pp. 3, 6). The factorization viewpoint arose from Hajós's group-theoretic treatment of Minkowski's conjecture on tilings by congruent hypercubes whose centers form a point lattice (Hajós 1949, p. 158).

For example, {0,1,5}+{0,3,6,9}=Z_(12) (mod 12), so while the first factor is aperiodic, the second factor has period three. Since this turns out to be the case for all tilings of Z_(12), it is a Hajós group. The smallest case where this is false is Z_(72), followed by Z_(108).

For n>1, the cyclic group of group order n is a Hajós group iff n is of the form p^a, p^aq, p^2qr, p^2q^2, pqr, or pqrs, where p, q, r, and s are distinct primes and a a positive integer. Non-Hajós cyclic groups therefore have orders 72, 108, 120, 144, 168, 180, 200, 216, ... (OEIS A102562).

In an undirected Cayley graph, perfect 1-codes are efficient dominating sets. Hafidh et al. (2026, pp. 3-4) classified them for connected, noncomplete Cayley graphs of Hajós groups other than Z_3^3, Z_4×Z_2^2, Z_4×Z_4, Z_8×Z_2^2, Z_4×Z_3^2, and Z_5^2. Their classification includes all such codes containing the identity element, and the remaining codes are their translates. It applies to both directed and undirected Cayley graphs.


Portions of this entry contributed by Emmanuel Amiot

Explore with Wolfram|Alpha

References

de Bruijn, N. G. "On the Factorization of Finite Abelian Groups." Indag. Math. 15, 258-264, 1953.Hafidh, Y.; Xia, B.; and Zhou, S. "Perfect Codes in Cayley Graphs of Hajós Groups." Elec. J. Combin. 33, P4.17, 2026. https://doi.org/10.37236/14502.Hajós, G. "Sur la factorisation des groupes abéliens." Časopis Pest. Mat. Fys. 74, 157-162, 1949. https://dml.cz/handle/10338.dmlcz/109431.Sands, A. D. "On the Factorisation of Finite Abelian Groups. II." Acta Math. Acad. Sci. Hungar. 13, 153-169, 1962. https://doi.org/10.1007/BF02033634.Sloane, N. J. A. Sequence A102562 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Hajós Group

Cite this as:

Weisstein, Eric W., with contributions by Emmanuel Amiot. "Hajós Group." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HajosGroup.html

Subject classifications