We investigate the relationship between various isomorphism invariants for finite groups. Specifically, we use the Weisfeiler-Leman dimension (WL) to characterize, compare and quantify the effectiveness and complexity of invariants for group isomorphism.It turns out that a surprising number of invariants and characteristic subgroups that are classic to group theory can be detected and identified by a low dimensional Weisfeiler-Leman algorithm. These include the center, the inner automorphism group, the commutator subgroup and the derived series, the abelian radical, the solvable radical, the Fitting group and π-radicals. A low dimensional WL algorithm additionally determines the isomorphism type of the socle as well as the factors in the derived series and the upper and lower central series.We also analyze the behavior of the WL algorithm for group extensions and prove that a low dimensional WL algorithm determines the isomorphism types of the composition factors of a group.Finally we develop a new tool to define a canonical maximal central decomposition for groups. This allows us to show that the Weisfeiler-Leman dimension of a group is at most one larger than the dimensions of its direct indecomposable factors. In other words the Weisfeiler-Leman dimension increases by at most 1 when taking direct products.which determines how many variables are required to express a given invariant as a formula. This gives us a natural and robust framework for studying group invariants. In fact, the k-dimensional Weisfeiler-Leman algorithm is universal for all invariants of the corresponding dimension, resolving the issue of how to combine invariants. With this approach we also include an abundance of invariants that have not been considered before. However, it is a priory not clear at all that commonly used invariants can even be captured by the framework, i.e., that they even have bounded WL-dimension.
ContributionThe first contribution of this paper is to show that a surprising number of isomorphism invariants and subgroups that are classic to group theory can be detected and identified by a low dimensional Weisfeiler-Leman algorithm.Specifically, we show first that for a small value of k, groups not distinguished by k-WL II have centers (k ≥ 2), inner automorphism groups (k ≥ 4), derived series (k ≥ 3), abelian radicals (k ≥ 3), solvable radicals (k ≥ 2), fitting groups (k ≥ 3) and π-radicals (k ≥ 3) that are indistinguishable by k-WL II . They also have isomorphic socles (k ≥ 5), stepwise isomorphic factors in the derived series (k ≥ 4), upper central series (k ≥ 4), and lower central series (k ≥ 4). Our techniques regarding characteristic subgroups are fairly general. We thus expect them to be applicable to a large variety of other isomorphism invariants. In particular they should facilitate the analysis of combinations of invariants one might be interested in (such as the Fitting series or the hypercenter).Beyond these characteristic subgroups, in our second contribution we show that composition factors are incorporated...