How many invertible 3x3 matrices are up to A~X^TAX over GF(3)?
- User
How many invertible 3x3 matrices are up to A~X^TAX over GF(3)?
- Assistant
When one views an invertible (3\times 3) matrix (A) over the field (\mathbf F _3) as the Gram matrix of a non-degenerate bilinear form
[ B_A\colon (x,y)\longmapsto x^{\sf T}Ay , ]
the change of basis (x\mapsto Xx,;y\mapsto Xy;(X\in\mathrm{GL}_3(\mathbf F _3))) sends
(A\longmapsto X^{\sf T}AX). So the problem is:“How many non-degenerate bilinear forms on a (3)-dimensional vector space over
(\mathbf F _3) exist, up to equivalence by a simultaneous change of basis in the two arguments?”For odd characteristic the complete answer is classical and surprisingly small:
Result. Over any field (k) with (\operatorname{char}k\neq2), non-degenerate bilinear forms on a (3)-dimensional space fall into (q+1=#\mathbf P^1(k)) congruence classes, where (q=#k). Concretely, when (k=\mathbf F _q) ( (q) odd), representatives can be taken to be
[ A_t=\begin{pmatrix} 0 & 1 & 0\ -1& 0 & 0\ 0 & 0 & t \end{pmatrix}\qquad(t\in\mathbf F q\cup{\infty}), ] with the convention (A\infty=\operatorname{diag}(1,1,1)) (the symmetric form).
Two distinct parameters (t) give congruent matrices iff they coincide in (\mathbf P^1(k)). Hence the number of classes is (q+1).
Specialising to (k=\mathbf F _3;(q=3)):
[ \boxed{\text{There are }3+1=4\text{ congruence classes of invertible }3\times3 \text{ matrices over }\mathbf F _3.} ]
A convenient list of representatives is
parameter (t) matrix (A_t) symmetric/antisymmetric part (\infty) (\operatorname{diag}(1,1,1)) purely symmetric (0) (\begin{pmatrix}0&1&0\2&0&0\0&0&0\end{pmatrix}!!+!!\begin{pmatrix}0&0&0\0&0&0\0&0&1\end{pmatrix}) rank-(2) skew part (1) same first (2\times2) block, last entry (1) ” (2) same first (2\times2) block, last entry (2) ” (Here (2=-1\in\mathbf F_3).)
Thus, up to the relation (A\sim X^{\sf T}AX) in (\mathrm{GL}_3(\mathbf F_3)), exactly four invertible (3\times3) matrices remain.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.