Star and Support-Image Profiles for Class-Two $p$-Groups
Abstract
Let $G$ be a finite group. The higher commuting probabilities
measure the abundance of abelian $m$-tuples in $G$. We compare these probabilities with several other natural quadratic observables. The first family is the star commuting hierarchy
We show that $\Sigma_{r,t}(G)$ is a moment of common-centralizer sizes. For groups of class $2$ and exponent $p$, represented by alternating maps $\beta:V\times V\to W$, the star hierarchy becomes linear algebra: if $A_{\mathbf v}:V\to W^r$ is the common contraction map and $N_r^\beta(a)$ counts $r$-tuples for which $\operatorname{rank}A_{\mathbf v}=a$, then $\Sigma_{r,t}(G_\beta)=|V|^{-r}\sum_aN_r^\beta(a)p^{-ta}$. By contrast, $P_m(G_\beta)$ is determined by the numbers of totally isotropic subspaces of $V$. We prove that these two kinds of information are genuinely distinct by constructing, for every odd prime $p$, two directly indecomposable special groups $G_A(p)$ and $G_B(p)$ of order $p^7$, class $2$, and exponent $p$, with identical $P_m$ for all $m$ but different $N_1$. We then identify the star hierarchy with rank-support enumerators of the rank-metric code of contractions, prove a positive completeness theorem for complete multipartite graph blow-up groups, introduce canonical support-image profiles $\operatorname{CSI}_r$, and close with the Centralizer Hom Transform.
1 Introduction
The commuting probability of a finite group is
A natural hierarchy of refinements is given by
These are the higher commuting probabilities. They count homomorphisms from free abelian groups.
This paper studies a different refinement. Instead of asking for all elements in a tuple to commute pairwise, we ask for two tuples to commute across:
The resulting probabilities are
Thus $P_m$ counts homomorphisms from $\mathbb Z^m$, while $\Sigma_{r,t}$ counts homomorphisms from direct products of free groups.
The main contribution of the paper is not a total ordering of all these invariants. Rather, we compare several natural families of quadratic observables and show that they retain different aspects of the alternating geometry of a class-two exponent-$p$ group.
Such groups are governed by alternating bilinear maps
For $G_\beta$, the higher commuting probabilities $P_m$ are controlled by totally isotropic subspaces of $V$. The star probabilities $\Sigma_{r,t}$, on the other hand, are controlled by the ranks of common contraction maps
These two data sets are genuinely different. The uniform family constructed in Section 6 shows that $P_m$ for all $m$ does not determine $N_1$, even on directly indecomposable groups.
The rank side has an independent algebraic meaning. The contraction maps
form a rank-metric code
and the profiles $N_r$ are equivalent to the higher rank-support enumerators of this code. Thus star probabilities connect finite-group word observables to rank-metric support theory and $q$-polymatroidal invariants.
The canonical support-image profile $\operatorname{CSI}_r$ is introduced as a further codomain-localized refinement. It remembers the $\operatorname{GL}(W)$-orbit of the image subspace
rather than only its dimension or the dimensions of its coordinate projections.
The Centralizer Hom Transform is different in nature. It does not refine CSI in any formal sense asserted here; instead, it replaces centralizer-size moments by homomorphism counts into centralizers, and therefore records internal isomorphism types of common centralizers.
2 Star commuting probabilities
Let $G$ be a finite group. For $r,t\ge0$, define
where
are independent uniformly distributed elements of $G$. We use the convention
Let
Write
Proposition 2.1 (Centralizer moment formula).
For every finite group $G$,
Proof.
Fix $\mathbf x=(x_1,\dots,x_r)$. The condition
is equivalent to
Thus, for fixed $\mathbf x$, the conditional probability is
Averaging over all $\mathbf x\in G^r$ gives the formula.
A homomorphism
is precisely a pair of tuples whose entries commute across the two factors. Hence
The case $r=t=1$ is the usual commuting probability.
3 Class-two exponent-(p) groups
Let $p$ be an odd prime. Let $V,W$ be finite-dimensional vector spaces over $\mathbb F_p$, and let
be an alternating bilinear map.
Define
with multiplication
Then
Thus $G_\beta$ has nilpotency class at most $2$ and exponent $p$.
For
define the contraction
For an $r$-tuple
define
Let
Proposition 3.1 (Star probabilities as rank moments).
For $G_\beta$,
Proof.
Let
The common centralizer of the tuple $x_1,\dots,x_r$ consists of all
such that
Thus
Since
we obtain
The central coordinates $z_i$ do not affect the rank. Substituting into the centralizer moment formula gives
which is the stated formula.
Thus the values $\Sigma_{r,t}$, as $t$ varies, are precisely the moments of the rank distribution $N_r^\beta$.
4 Higher commuting probabilities and isotropic subspaces
A subspace
is totally isotropic for $\beta$ if
Let
be the number of $d$-dimensional totally isotropic subspaces of $V$.
Proposition 4.1 ($P_m$ and isotropic subspaces).
For $G_\beta$,
Proof.
An $m$-tuple in $G_\beta$ commutes pairwise if and only if its image in $V$ spans a totally isotropic subspace.
Fix a $d$-dimensional totally isotropic subspace $U\le V$. The number of ordered $m$-tuples spanning $U$ is the number of surjective linear maps
namely
The central coordinates in $W$ are arbitrary and cancel in the normalization by $|G_\beta|^m$. Summing over all totally isotropic $U$ gives the formula.
Therefore the entire hierarchy $P_m$ depends only on the isotropic-subspace counts
The star hierarchy sees different data: ranks of common contraction maps.
5 Rank-support enumerators
Assume in this section that the radical of $\beta$ is zero, so that the map
is injective. Let
be the corresponding rank-metric code of contractions.
For a subcode
define its row-support weight by
For $j,a\ge0$, define
Theorem 5.1 (Star profiles and rank-support enumerators).
For all $r,a$,
where
Consequently, the family
determines, and is determined by, the family
Proof.
For an $r$-tuple
let
Then
Fix a $j$-dimensional subcode $D\le C_\beta$. The number of ordered $r$-tuples generating $D$ is the number of surjective linear maps
namely
Summing over all $D$ of dimension $j$ and row-support weight $a$ gives the stated formula.
The matrix ($\gamma_{r,j}$) is triangular in $r,j$, with nonzero diagonal
Hence the relation is invertible.
This identifies the star hierarchy with higher rank-support enumerators of the contraction code.
6 An infinite separation between $P_m$ and $N_1$
We now show that the higher commuting hierarchy $P_m$ does not determine even the first star profile $N_1$.
Let
with basis
Use the ordered basis
of $\Lambda^2V$.
Define subspaces
and
Let
and let
be the quotient maps.
Lemma 6.1 (The $K_A$-isotropic planes are disjoint outside zero).
Let
The $p+1$ two-dimensional subspaces of $V$ that are totally isotropic for $\beta_A$ intersect pairwise only in $0$.
Proof.
A two-dimensional subspace $U\le V$ is totally isotropic for $\beta_A$ precisely when its Plucker point lies in
where $\mathcal K$ is the Klein quadric.
For $K_A$, this intersection is the nondegenerate conic
in $\mathbb P(K_A)\cong\mathbb P^2$. In particular, it contains no projective line.
Suppose two distinct isotropic planes $U_1,U_2\le V$ intersect in a nonzero vector $v$. Choose vectors $u_1,u_2$ such that
Then the Plucker points
are two distinct points of
Moreover, the projective line joining them is
Every point on this line is decomposable, hence lies on the Klein quadric. Since the endpoints lie in $\mathbb P(K_A)$, the whole line lies in $\mathbb P(K_A)\cap\mathcal K$.
This contradicts the fact that $\mathbb P(K_A)\cap\mathcal K$ is a nondegenerate conic and contains no line. Therefore distinct isotropic planes intersect only in $0$.
Theorem 6.2 (Infinite directly indecomposable separation).
For every odd prime $p$,
but
Moreover, both groups $G_{\beta_A}$ and $G_{\beta_B}$ are directly indecomposable.
Proof.
The planes in $V$ are parametrized by the Klein quadric in
given in Plucker coordinates by
A plane is totally isotropic for $\beta_X$ if and only if its Plucker point lies in
and on the Klein quadric.
For $K_A$, a vector has coordinates
and the Klein equation restricts to
This is a nondegenerate conic in $\mathbb P^2(\mathbb F_p)$, hence has $p+1$ points.
For $K_B$, a vector has coordinates
and the Klein equation restricts to
This is a line in $\mathbb P^2(\mathbb F_p)$, again with $p+1$ points.
Thus $\beta_A$ and $\beta_B$ have the same number of totally isotropic planes. Every one-dimensional subspace is isotropic because $\beta$ is alternating. Since there are only $p+1$ isotropic planes, no three-dimensional subspace can be totally isotropic, as any three-dimensional isotropic subspace would contain more than $p+1$ planes.
Therefore the full sequence
agrees with
By Proposition 4.1,
for all $m$.
It remains to compute $N_1$. For $0\ne v\in V$,
because $v\wedge V$ has dimension $3$ and $W_X=\Lambda^2V/K_X$.
By Lemma 6.2, the nonzero vectors lying in the isotropic planes for $K_A$ are exactly $(p+1)(p^2-1)$. Equivalently, the intersection of $\mathbb P(K_A)$ with the Klein quadric is a nondegenerate conic, which contains no projective line. Hence no nonzero $v$ gives a two-dimensional intersection
Thus there are no rank-one contractions.
The $p+1$ isotropic planes are pairwise disjoint outside $0$; otherwise the corresponding points of the conic would lie on a projective line contained in the Klein quadric and in $\mathbb P(K_A)$. Therefore the nonzero vectors lying in isotropic planes number
For these vectors the contraction rank is $2$, and for the remaining nonzero vectors it is $3$. Hence
For $K_B$, the $p+1$ isotropic planes form a pencil through the line
The $p-1$ nonzero vectors on this line have contraction rank $1$. The vectors lying in one of the isotropic planes but not on the common line have contraction rank $2$, and their number is
The remaining nonzero vectors have rank $3$. Thus
Therefore $N_1^{\beta_A}\ne N_1^{\beta_B}$.
Finally, we prove direct indecomposability. Both maps are surjective and radical-free, so the corresponding groups are special. A direct product decomposition of a special class-two group induces an orthogonal decomposition
of the alternating map, with each factor contributing nontrivially to the commutator image. No $U_i$ can be one-dimensional. Since $\dim V=4$, any nontrivial such decomposition would have
But then each $\beta(\Lambda^2U_i)$ has dimension at most $1$, so the total commutator image has dimension at most $2$, contradicting
Thus both groups are directly indecomposable.
This proves a uniform separation
on directly indecomposable groups.
7 Complete multipartite blow-ups
We now give a positive classification result.
Let
Let
Define
This is the alternating map associated with the complete multipartite blow-up.
Let
Lemma 7.1 (Rank formula).
For $v\in V$,
Proof.
If $v=0$, the contraction is zero.
Suppose $v$ is supported only in $V_i$. Then
if and only if
Thus
and
Now suppose $v$ has nonzero components in at least two blocks. If $j\notin\operatorname{supp}(v)$, then for some $i\in\operatorname{supp}(v)$, the edge component gives
hence
If $i,j\in\operatorname{supp}(v)$, the equation
forces
with the same scalar $\lambda$. Therefore
Hence
and
Theorem 7.2 (Completeness of $N_1$ for complete multipartite blow-ups).
For complete multipartite blow-ups, $N_1$ determines the multiset
Consequently, $N_1$ determines the corresponding group.
Proof.
From
we recover $n$.
For $s\ge2$, let
By the rank formula, the number of nonzero vectors supported in a block of dimension $s$ is
and these vectors have rank
Thus
Finally,
Hence the multiset of block dimensions is recovered.
The alternating map is determined by this multiset up to equivalence, so the group is determined.
Proposition 7.3 (Direct indecomposability).
Every complete multipartite blow-up group with $k\ge2$ is directly indecomposable.
Proof.
A direct product decomposition would induce an orthogonal decomposition
If a nonzero vector of $U_1$ has support in at least two blocks, then by Lemma 7.1 its contraction kernel is one-dimensional. Orthogonality would force
which is impossible in a nontrivial decomposition.
Thus every nonzero vector in $U_1$ is supported in a single block. By linearity, $U_1$ is contained in some $V_i$. Similarly, $U_2$ is contained in some $V_j$. If $i\ne j$, then
If $i=j$, then
does not contain the other blocks. Since $k\ge2$, this cannot be all of $V$. Contradiction.
Thus $N_1$ is complete on a natural infinite directly indecomposable class.
8 Flag profiles
The profile $N_r$ records only the final rank of
It forgets how ranks are distributed among subtuples.
For
and nonempty
define
The aggregated flag profile of level $r$ is the distribution of the functions
as $\mathbf v$ ranges over $V^r$.
For $r=2$, this is the collection of numbers
Flag profiles refine $N_r$, but they remain aggregated: they remember only dimensions of projected images, not the actual position of the image subspaces in $W^r$.
The next section introduces a compact codomain-localized refinement.
9 Canonical support-image profiles
For
define
For a subspace
define
The group $\operatorname{GL}(W)$ acts diagonally on $W^r$, hence on its subspaces.
Definition 9.1 (CSI).
The canonical support-image profile of level $r$, denoted
is the function on orbits
given by
For $R\ge1$, define
Proposition 9.2 (Invariance).
If $\beta$ and $\beta'$ are equivalent under
then
for all $r$.
Proof.
Suppose
with
Then
The map
is a bijection of $V^r$, and $Q^{\oplus r}$ is precisely the diagonal action of $\operatorname{GL}(W)$ on $W^r$. Thus the orbit distribution is preserved.
Proposition 9.3 (CSI dominates $N_r$ and flag profiles).
The profile $\operatorname{CSI}_r(\beta)$ determines $N_r^\beta$ and the aggregated flag profile of level $r$.
Proof.
The rank profile $N_r$ is obtained by summing $\operatorname{CSI}_r$ over orbits of subspaces $T\le W^r$ of a fixed dimension:
For flag profiles, let
be coordinate projection. For
we have
The function
is invariant under diagonal $\operatorname{GL}(W)$. Hence the aggregated distribution of flag functions is determined by the CSI orbit distribution.
Thus CSI is a codomain-localized refinement of both rank and flag profiles.
10 Computing CSI
Let
We now show that $\operatorname{CSI}_r$ is fixed-parameter computable in $d$ and $r$.
For
define
Lemma 10.1.
For every $S\le W^r$, $F_r^\beta(S)$ is computable by linear algebra in time polynomial in $\dim V$, for fixed $d,r$.
Proof.
Let
be the quotient map. The condition
is equivalent to
The map
is linear. Hence
and the dimension of the kernel is computed by Gaussian elimination.
Theorem 10.2 (CSI computation).
For fixed $d=\dim W$ and $r$, $\operatorname{CSI}_r(\beta)$ is computable in time
Proof.
The number of subspaces of $W^r$, where
is
For each subspace $S\le W^r$, compute
using Lemma 10.1.
We have
By Mobius inversion on the lattice of subspaces,
where
This computes all values $E_r^\beta(T)$. Finally, aggregate them over diagonal $\operatorname{GL}(W)$-orbits on subspaces $T\le W^r$. Since the relevant ambient dimension is $dr$, this orbit aggregation also costs
CSI is therefore a compact substitute for full localization on the domain side. The full profile over all subspaces of $V$ has size roughly
whereas CSI$_r$ is controlled by the small space $W^r$.
11 Centralizer Hom Transform
We close with a further refinement, which sees not only sizes of centralizers but their isomorphism types.
Let $K$ be a finitely generated group. Define
Proposition 11.1 (CHT formula).
For every finite group $G$,
Proof.
A homomorphism
is determined by the images of the $r$ free generators of $F_r$, say
together with a homomorphism
whose image commutes with every $x_i$. Such a homomorphism has image in
Summing over $\mathbf x\in G^r$ gives the formula.
For $K=F_t$, one recovers
Thus the star hierarchy is the free-group part of CHT.
Theorem 11.2 (CHT inversion).
Let $G$ be finite of order $n$. For fixed $r$, the values
with $K$ finite, determine the multiset
with multiplicities.
Proof.
Let
Then
For finite groups $K,H$, write
and
Every homomorphism $K\to H$ has kernel $N\trianglelefteq K$ and induces an embedding
Therefore
By induction on quotients of $K$, the CHT values determine
for every $K$.
Now order finite groups of order at most $n$ by decreasing order. If
then
If
then
if and only if
and in that case
Thus the resulting linear system is triangular and determines all multiplicities
This shows that CHT strictly refines the centralizer-size moment hierarchy.
12 Comparison of the observable families
The observables studied in this paper should not be understood as a single totally ordered chain. Rather, they are several natural families of quadratic observables that retain different kinds of information.
For class-two exponent-$p$ groups $G_\beta$, the higher commuting probabilities
are determined by the numbers of totally isotropic subspaces of $V$. In contrast, the star probabilities
are moments of the rank distribution
Thus $P_m$ and $N_r$ measure different geometric aspects of the alternating map $\beta$. Theorem 6.1 shows that the $P_m$-hierarchy does not determine $N_1$, even on directly indecomposable groups, uniformly for all odd primes $p$.
There are, however, genuine refinement relations among some of the later profiles. The aggregated flag profile of level $r$ refines $N_r$, since it records the ranks of all coordinate subtuples, not only the rank of the full $r$-tuple. The canonical support-image profile $\operatorname{CSI}_r$ further refines the aggregated flag profile: it records the $\operatorname{GL}(W)$-orbit of the actual image subspace
rather than only the dimensions of its coordinate projections.
The Centralizer Hom Transform is of a different nature. It refines the centralizer-size moments by replacing
with
For finite test groups $K$, the full transform recovers the isomorphism types of common centralizers with multiplicity. We do not claim that CHT is comparable, in general, with CSI. Rather, it records internal group structure of centralizers, while CSI records codomain-localized linear data in class-two exponent-$p$ groups.
The resulting picture is therefore a ladder of increasingly structured tests in several directions:
The main point of this paper is that the first two layers are already genuinely distinct, and that the rank-support side admits both a rank-metric-code interpretation and effective codomain-localized refinements.
The results of the paper establish three conclusions.
First, higher commuting probabilities and star profiles encode genuinely different information in class-two exponent-$p$ groups. The former are governed by isotropic-subspace counts, while the latter are governed by rank-support data.
Second, the star rank profiles are not ad hoc invariants: they are precisely the higher rank-support enumerators of the contraction code
Third, codomain-localized support-image profiles provide a compact refinement of rank and flag data, computable in fixed-parameter time with respect to the derived rank $\dim W$ and the tuple level $r$.
13 Further directions
13.1 Computational benchmarks
The $5$-generator class-two exponent-$p$ databases studied by O'Brien and Stanojkovski provide natural testing grounds for $N_r$, flag profiles, and CSI. A separate computational paper will treat these benchmarks with reproducible scripts and certificates.
13.2 Uniform classification in small derived rank
The rank-support and CSI profiles suggest a possible classification program for alternating maps
with small $\dim W$. The main problem is to understand when codomain-localized profiles determine $\beta$ up to equivalence.
13.3 CSI and canonization
CSI is an invariant, not a canonization procedure in general. However, if the CSI structure on $W^r$ has small stabilizer in $\operatorname{PGL}(W)$, it can be used as a pre-canonization tool. This leads to the study of residual stabilizers of support-image profiles.
13.4 Centralizer structure beyond class two
The CHT definition applies to all finite groups. It may be useful for studying groups with identical commuting graphs or identical centralizer-size distributions but different centralizer isomorphism types.
References
- [1] W. H. Gustafson, What is the probability that two group elements commute?, American Mathematical Monthly 80 (1973), 1031--1034.
- [2] S. Eberhard, Commuting probabilities of finite groups, Bulletin of the London Mathematical Society 47 (2015), 796--808.
- [3] V. E. Levit and R. Shwartz, Higher Commutativity in Finite Groups: Exact Asymptotics and Finite Spectrum, arXiv:2605.02071.
- [4] E. Gorla, R. Jurrius, H. H. Lopez, and A. Ravagnani, Rank-Metric Codes and $q$-Polymatroids, Journal of Algebraic Combinatorics 52 (2020), 1--19.
- [5] X. Sun, Faster Isomorphism for $p$-Groups of Class 2 and Exponent $p$, arXiv:2303.15412.
- [6] E. A. O'Brien and M. Stanojkovski, Geometric invariants for $p$-groups of class 2 and exponent $p$, arXiv:2411.19555.
- [7] P. Lescot, Isoclinism classes and commutativity degrees of finite groups, Journal of Algebra 177 (1995), 847--869.
- [8] L. Lovasz, Operations with structures, Acta Mathematica Academiae Scientiarum Hungaricae 18 (1967), 321--328.
- [9] A. Atserias, P. G. Kolaitis, and W.-L. Wu, On the Expressive Power of Homomorphism Counts, LICS 2021; arXiv:2101.12733.
- [10] J. B. Wilson, The Threshold for Subgroup Profiles to Agree is Logarithmic, Theory of Computing 15 (2019), Article 19, 1--25.