Complete Commutator-Word Tomography of Alternating Pencils
Abstract
Let $k=\mathbb F_p$, $p\neq2$, and let
be an alternating pencil. After choosing coordinates on $k^2$, write
where $A,B\in\Lambda^2V^*$. Surjective radical-free alternating pencils are precisely the commutator tensors of special class-two exponent-$p$ groups whose derived subgroup has dimension $2$. More generally, every alternating pencil defines a class-two exponent-$p$ group, and the special condition corresponds to surjectivity and zero common radical.
We prove that, for fixed $k$ and $N=\dim V$, there is an explicit finite family of Fourier-tagged commutator-word distributions whose values determine the full skew-symmetric Kronecker canonical data of the pencil. The singular part is recovered from rectangular chain probes. If $m_e$ denotes the number of singular Kronecker blocks of minimal index $e$, then the chain defects
satisfy
and hence
The regular part is recovered from closed-point Artin probes. For a regular hyperbolic block with elementary divisor ($\xi,e$), and a closed-point Artin probe ($\eta,f$), we prove the local block-pairing formula
We also compute explicitly the contribution of singular Kronecker blocks to these Artin probes:
where $M_{\mathrm{sing}}$ is the total number of singular Kronecker blocks. Since the singular part is already recovered by chain probes, this contribution can be subtracted, leaving the regular divisor multiplicities.
Combining these ingredients, the Fourier-tagged commutator-word distributions recover the singular minimal-index multiset and the regular elementary-divisor divisor, up to the natural $\operatorname{PGL}_2(k)$-action on the parameter line. Consequently, for special class-two exponent-$p$ groups $G_\beta$ with
these distributions determine the group isomorphism class.
The result is exact and finite. It is not presented as a practical isomorphism algorithm; the contribution is the complete word-moment observability of the Kronecker canonical data of an alternating pencil.
1 Introduction
Let $p$ be an odd prime and let $k=\mathbb F_p$. A special finite $p$-group $G$ of nilpotency class two and exponent $p$ has
and its commutator induces an alternating bilinear map
Conversely, every such alternating map gives a class-two exponent-$p$ group
with multiplication
The commutator is
When $\dim W=2$, the commutator tensor is an alternating pencil. After choosing a basis of $W$, write
where $A,B$ are alternating forms on $V$. The corresponding matrix pencil is
Alternating pencils over fields of characteristic different from $2$ have a classical canonical decomposition into regular elementary-divisor blocks and singular Kronecker blocks. This is the skew-symmetric version of Kronecker pencil theory, and it appears in canonical-form treatments of pairs of forms and pairs of skew-symmetric matrices under congruence.
The purpose of this paper is to show that the entire canonical datum of an alternating pencil is observable from commutator-word distributions.
The guiding mechanism is Fourier-tagged word tomography. Given rectangular coefficient matrices $C,D$, one forms central commutator outputs whose Fourier coefficients are
Thus commutator-word distributions can be used as rank probes for the pencil.
The singular Kronecker blocks are detected by rectangular chain probes. The regular elementary divisors are detected by closed-point Artin probes, which evaluate the pencil at infinitesimal neighbourhoods of closed points of $\mathbb P^1$. Together these probes recover the full canonical datum.
1.1 Main theorem
The main theorem is the following.
Theorem 1.1 (Theorem A -- Complete commutator-word tomography of alternating pencils).
Fix a finite field $k=\mathbb F_p$, $p\neq2$, and an integer $N$. There exists an explicit finite family of Fourier-tagged commutator-word distributions such that, for every alternating pencil
these distributions determine the projective congruence class of $\beta$.
Equivalently, they determine:
the multiplicities of all singular Kronecker blocks;
the multiplicities of all regular elementary divisors ($\xi,e$), up to the natural $\operatorname{PGL}_2(k)$-action on $\mathbb P^1$.
Consequently, for special class-two exponent-$p$ groups $G_\beta$ with
the same finite family determines the group isomorphism class.
1.2 Scope
The theorem is exact and finite. It is not a sampling theorem and not an optimized isomorphism algorithm. The orbit-coding step used to pass from a chosen target basis to an intrinsic projective invariant is finite but not intended to be computationally efficient.
The contribution is instead structural: the complete skew-symmetric Kronecker canonical data of an alternating commutator pencil is observable from explicitly designed commutator-word distributions.
2 Class-two exponent-$p$ groups and alternating pencils
Let $k=\mathbb F_p$, $p\neq2$, and let
be alternating.
Define
with multiplication
Then $G_\beta$ is a group of exponent $p$ and nilpotency class at most two. Its commutator is
If $\beta$ is surjective and has zero radical,
then
so $G_\beta$ is special.
Conversely, every special class-two exponent-$p$ group arises this way.
Two tensors
are pseudo-isometric if there are vector-space isomorphisms
such that
for all $v,v'\in V$. For special class-two exponent-$p$ groups, group isomorphism is equivalent to pseudo-isometry of the commutator tensor.
Throughout the main body of this paper,
After choosing a basis of $W$, we write
where
Changing the basis of $W$ acts on the projective parameter line by $\operatorname{PGL}_2(k)$.
3 Fourier-tagged commutator distributions
Let
For variables
in $G_\beta$, define two central outputs
where $\bar x_j,\bar y_i$ denote the images in $V=G/Z(G)$.
Thus
is a random variable in
Let
be its probability distribution.
Let
be a nontrivial additive character. For
define the Fourier coefficient
For $\ell\in W^*$, write
If $W=k e_A\oplus k e_B$ and
then
Lemma 3.1 (Bilinear character average).
Let
be a bilinear form between finite-dimensional $k$-vector spaces. Then
Proof.
For fixed $u$, the inner average over $v$ equals $1$ if the linear functional
is zero, and equals $0$ otherwise. Thus the average is the proportion of $u\in U_1$ lying in the left radical of $B_0$. That radical has codimension $\operatorname{rank}B_0$, giving the formula.
Theorem 3.2 (Rectangular Fourier-tagged moment formula).
For all
and all
one has
Here
is regarded as a bilinear form on
In particular, in the chosen coordinates on $W=k^2$,
Proof.
We compute
This is precisely the bilinear form
on
The variables ($\bar x_j$) and ($\bar y_i$) are uniformly distributed in $V^s$ and $V^r$. Applying Lemma 3.1 gives
This is the basic interface between commutator-word distributions and the linear algebra of matrix pencils.
4 Canonical data of alternating pencils
We recall the canonical data used below.
A skew-symmetric pencil
over a field of characteristic not (2) decomposes as a direct sum of two types of indecomposable blocks.
4.1 Regular blocks
The regular part is described by elementary divisors
where $\xi$ is a closed point of $\mathbb P^1_k$ and $e\ge1$. We encode the regular part by a decorated divisor
A block $(\xi,e)$ contributes dimension
to $V$.
4.2 Singular Kronecker blocks
The singular part is described by minimal indices
Let $m_e$ be the multiplicity of the singular Kronecker block of index $e$. Such a block has dimension
The full canonical data is
up to the natural $\operatorname{PGL}_2(k)$-action on the parameter line $\mathbb P^1$.
The existence and uniqueness of this canonical data are classical; in this paper the canonical form is used as an input from the theory of pairs of skew-symmetric forms under congruence.
5 Singular chain probes
We first recover the singular Kronecker minimal indices.
For $f\ge1$, define
by
and all other entries zero.
Given a pencil $(A,B)$, define
by
Then
Define the chain defect
Equivalently,
because
By Theorem 3.2, the value
is recovered from a Fourier coefficient of an explicit commutator-word distribution.
Lemma 5.1 (Regular blocks have zero chain defect).
If $(A,B)$ is a regular block, then
for every $f\ge1$.
Proof.
For a regular block, the pencil $A+tB$ is nonsingular over $k(t)$. After extending scalars and applying a projective change of parameter, we may assume that $A$ is invertible.
Then the equations
can be solved recursively after choosing $z_f$. Hence
is surjective. Thus
so
5.1 Singular Kronecker blocks
For $e\ge0$, define the rectangular pencil
by
Write
The corresponding skew-symmetric singular block is
on
Thus
Lemma 5.2 (Singular chain defect).
For the singular block $\mathcal K_e$,
Proof.
Write
The chain equations for the $X$-part are
In coordinates
these equations are
The variables are identified along diagonals (j-i). There are
such diagonals. Hence the $X$-solution space has dimension
The chain equations for the $Y$-part are dual:
Writing
these equations are
They force all entries except a boundary family of dimension
Thus the $Y$-solution space has dimension
Therefore
If $f<e$, this equals
If $f\ge e$, this equals
Hence
This is exactly
Theorem 5.3 (Recovery of singular minimal indices).
Let $m_e$ be the number of singular Kronecker blocks of minimal index $e$. Then
Consequently,
with the convention
Proof.
The chain defect is additive under direct sums. Regular blocks contribute zero by Lemma 5.1. Singular blocks contribute $\max(0,f-e)$ by Lemma 5.2. Hence
Taking first differences gives
Indeed, the summand $\max(0,f-e)$ increases by $1$ exactly when $e<f$. Taking a second difference yields
Thus
Thus the singular Kronecker data is recovered from the Fourier-tagged rectangular distributions associated to the matrices $(F_f,G_f)$.
6 Closed-point Artin probes for the regular part
We now recover the regular elementary divisors.
Let $\xi$ be a closed point of $\mathbb A^1_k$, represented by an irreducible monic polynomial
Let
For $e\ge1$, define
and let
be multiplication by $t$.
The regular hyperbolic block associated to $(\xi,e)$ is
It carries the alternating forms
Equivalently,
where
Let $\eta$ be another closed point and define
The closed-point Artin probe evaluates the pencil at $\theta_{\eta,f}$. On
it gives the alternating form
Since $A_{\xi,e}\otimes1$ is nondegenerate,
Theorem 6.1 (Regular closed-point block pairing).
For regular hyperbolic blocks and closed-point Artin probes,
Proof.
Because
the kernel of
is the direct sum of the corresponding kernel for $T_{\xi,e}$ and for its dual. These two kernels have the same $k$-dimension. Thus it is enough to compute
on
If $\xi\neq\eta$, then $\varphi_\xi$ and $\varphi_\eta$ are coprime. Modulo $\pi$, the element
is invertible in
Therefore
is invertible over the local Artin ring $R_{\eta,f}$. The kernel is zero.
Now assume $\xi=\eta$. Write
After tensoring with $K$, only the local factor corresponding to the root $\alpha$ contributes to the kernel; the conjugate factors are invertible. On the contributing local factor, set
The local algebra is
and the operator is multiplication by
Since this is a linear operator on a finite-dimensional $K$-vector space, kernel and cokernel have the same $K$-dimension. The cokernel is
Thus the $K$-dimension of the kernel is
Multiplying by $[K:k]=\deg(\xi)$ gives
Doubling for the hyperbolic dual part gives
The point at infinity is handled by replacing $t$ by a local affine coordinate at infinity. The formula is invariant under $\operatorname{PGL}_2(k)$.
7 Singular contribution to Artin probes
To recover the regular part, we must subtract the known contribution of the singular blocks to the Artin probes. We record this explicitly.
Let
be the rectangular Kronecker pencil
and let
be the corresponding skew-symmetric singular block.
Let $\eta$ be a closed point and let
Evaluate $\mathcal K_e(t)$ at
Lemma 7.1 (Singular Artin contribution).
For every singular Kronecker block $\mathcal K_e$, the radical of the evaluated Artin form
has $k$-dimension
In particular, this contribution is independent of the minimal index $e$.
Proof.
Write
The evaluated rectangular map is
This map is surjective. Given
choose $x_e=0$, then solve recursively:
Its kernel is free of rank $1$, generated by
Therefore
The evaluated skew-symmetric block has matrix
Its radical is
Since $L_e(\theta)$ is split surjective, its dual map is injective. Hence
The radical therefore has cardinality
Thus its $k$-dimension is
Corollary 7.2 (Total Artin radical formula).
Let the pencil have singular multiplicities $m_e$, and let
be the total number of singular Kronecker blocks. Let its regular divisor be
For the closed-point Artin probe ($\eta,f$), the total radical dimension is
Proof.
The radical dimension is additive over the canonical direct-sum decomposition. Singular blocks contribute
each by Lemma 7.1. Regular blocks contribute
when their closed point is $\eta$, and $0$ otherwise, by Theorem 6.1.
Since the singular multiplicities $m_e$ are recovered from the chain probes, $M_{\mathrm{sing}}$ is known. Therefore define
Then
Taking finite differences gives
and therefore
Thus the regular elementary-divisor multiplicities at every closed point $\eta$ are recovered.
8 Word realization of Artin probes
We explain why the Artin radical dimensions above are observable from commutator-word distributions.
Let
Choose a $k$-basis
of $R$, where
Write multiplication in $R$ as
An $R$-valued variable
is represented by $d$ ordinary $V$-variables
through
The expression
has $d$ $k$-coordinates, each of which is a finite $k$-linear combination of commutators, with coefficients determined by the structure constants of $R$ and the coordinates of $\theta$. Hence the distribution of this expression is an explicit commutator-word distribution.
Let
be a generating additive character. Since $R$ is Frobenius, additive characters are parametrized by $R$-linear functionals. The Fourier coefficient associated to $\chi$ gives
Thus the radical size, and hence its $k$-dimension, is observable.
This applies to the total pencil. By Sections 6 and 7, the observed Artin radical dimensions recover the regular elementary-divisor multiplicities after subtracting the already known singular contribution.
9 Finiteness of the probe family
Fix
For singular probes, it suffices to use
Indeed, a singular block $\mathcal K_e$ has dimension $2e+1$, hence $e\le (N-1)/2$, and the formula
uses $f\le e+1$.
For regular probes, a block $(\eta,e)$ can occur only if
Therefore one only needs closed points $\eta$ with
and exponents
To recover $m_{\eta,e}$ by second differences, use probes up to one additional order:
Since $k$ is finite, there are only finitely many closed points of each bounded degree. Thus, for fixed $k$ and $N$, the total family of probes is finite.
10 Orbit-coding and the intrinsic projective invariant
The previous reconstruction is made after choosing a basis of the target $W=k^2$. A different basis acts by
on the parameter line $\mathbb P^1$. Thus the intrinsic regular datum is not the marked divisor
but its orbit
We now formalize the finite orbit-coding step.
Let
be the finite set of decorated regular divisors
satisfying
Choose an injective code
Let
Define
Because $B_0>|\operatorname{PGL}_2(k)|$, the base-$B_0$ expansion of $\mathcal O_{B_0}(\mathcal D)$ has no carry ambiguity and determines the multiset
Since $c$ is injective, this determines the orbit
The singular multiplicities $m_e$ are invariant under target basis change. Thus the pair
is the intrinsic projective canonical datum recovered from the word distributions.
11 Complete pencil theorem
We now prove the main theorem.
Theorem 11.1 (Complete commutator-word tomography of alternating pencils).
Fix
and
There exists an explicit finite family of Fourier-tagged commutator-word distributions such that, for every alternating pencil
the values of these distributions determine the full skew-symmetric Kronecker canonical data of $\beta$, namely:
the multiplicities $m_e$ of all singular Kronecker blocks;
the $\operatorname{PGL}_2(k)$-orbit of the regular decorated divisor
Equivalently, these distributions determine the projective congruence class of the alternating pencil.
Proof.
The rectangular Fourier-tagged distributions of Theorem 3.2 with
recover the ranks
for all required $f$. Hence they recover
By Theorem 5.3,
and finite differences recover every singular multiplicity $m_e$.
Now the singular part is known. For every closed point $\eta$ and every required $f$, the Artin probe of Section 8 recovers the total radical dimension
By Corollary 7.2,
Since $M_{\mathrm{sing}}$ is known, we compute
Finite differences recover every $m_{\eta,e}$. Varying $\eta$ over all closed points of degree at most $N/2$ recovers the marked regular divisor.
Finally, Section 10 converts the marked regular divisor into its intrinsic $\operatorname{PGL}_2(k)$-orbit. Together with the singular multiplicities, this is exactly the skew-symmetric Kronecker canonical datum of the pencil up to projective congruence.
12 Consequence for class-two exponent-$p$ groups
Corollary 12.1 (Complete word-moment invariant for groups with $\dim G'=2$).
Let $G$ and $H$ be special class-two exponent-$p$ groups with
Let
be their commutator tensors. Then $G\cong H$ if and only if the finite family of Fourier-tagged commutator-word distributions of Theorem 11.1 agrees for $G$ and $H$, after the natural projective target orbit-coding.
Proof.
For special class-two exponent-$p$ groups, isomorphism is equivalent to pseudo-isometry of the commutator tensor. When $\dim G'=2$, this tensor is an alternating pencil. By Theorem 11.1, the specified distributions recover the projective congruence class of that pencil, which is precisely its pseudo-isometry class.
13 Remarks
13.1 Exact distributions, not sampling
The theorem uses exact finite distributions and Fourier coefficients. It does not address how many random samples are needed to estimate these probabilities.
13.2 Efficiency
The orbit-code is finite but may be large. The result is a structural observability theorem, not an optimized group-isomorphism algorithm.
13.3 Relation to rank-zeta tomography
Scalar-extension rank tomography recovers rank distributions and zeta functions of rank loci. For pencils, rank-zeta data sees the reduced arithmetic support of the degeneracy divisor but does not by itself recover singular minimal indices or elementary-divisor thicknesses. The present theorem adds chain probes and Artin probes to recover the full canonical data.
13.4 Relation to word-map fibre enumeration
The Fourier/rank mechanism is close in spirit to known fibre computations for word maps on class-two exponent-$p$ groups. The new feature here is the design of rectangular and Artin probes that extract the complete Kronecker canonical data of an alternating pencil.
References
- [1] Matthew Levy, Enumerating fibres of commutator words over $p$-groups, arXiv:1602.04093.
- [2] Vladimir V. Sergeichuk, Canonical matrices of forms and pairs of forms over finite and $p$-adic fields, arXiv:1011.3142.
- [3] V. A. Bovdi, T. G. Gerasimova, M. A. Salim, and V. V. Sergeichuk, Reduction of a pair of skew-symmetric matrices to its canonical form under congruence, arXiv:1712.08729.
- [4] James B. Wilson, Decomposing $p$-groups via Jordan algebras, Journal of Algebra 322 (2009), 2642--2679.
- [5] Peter A. Brooksbank and James B. Wilson, Computing isometry groups of Hermitian maps, Transactions of the American Mathematical Society 364 (2012), 1975--1996.
- [6] Peter A. Brooksbank, Yinan Li, Youming Qiao, and James B. Wilson, Improved algorithms for alternating matrix space isometry, ESA 2020.
- [7] Xiaorui Sun, Faster Isomorphism for $p$-Groups of Class 2 and Exponent $p$, arXiv:2303.15412.
- [8] F. R. Gantmacher, The Theory of Matrices, Chelsea, 1959.
- [9] P. Lancaster and M. Tismenetsky, The Theory of Matrices, Academic Press, 1985.
- [10] Thomas Honold, Characterization of finite Frobenius rings, Archiv der Mathematik 76 (2001), 406--415.