Rank $r$ solutions to the matrix equation $XAX^{T}=C, A$ alternate, over $\textrm {GF}(2^{y})$
HTML articles powered by AMS MathViewer
- by Philip G. Buckhiester PDF
- Trans. Amer. Math. Soc. 189 (1974), 201-209 Request permission
Abstract:
Let ${\text {GF}}(q)$ denote a finite field of characteristic two. Let ${V_n}$ denote an n-dimensional vector space over ${\text {GF}}(q)$. An $n \times n$ symmetric matrix A over ${\text {GF}}(q)$ is said to be an alternate matrix if A has zero diagonal. Let A be an $n \times n$ alternate matrix over ${\text {GF}}(q)$ and let C be an $s \times s$ symmetric matrix over ${\text {GF}}(q)$. By using Albertβs canonical forms for symmetric matrices over fields of characteristic two, the number $N(A,C,n,s,r)$ of $s \times n$ matrices X of rank r over ${\text {GF}}(q)$ such that $XA{X^T} = C$ is determined. A symmetric bilinear form on ${V_n} \times {V_n}$ is said to be alternating if $f(x,x) = 0$, for each x in ${V_n}$. Let f be such a bilinear form. A basis $({x_1}, \ldots ,{x_\rho },{y_1}, \ldots ,{y_\rho }),n = 2\rho$, for ${V_n}$ is said to be a symplectic basis for ${V_n}$ if $f({x_i},{x_j}) = f({y_i},{y_j}) = 0$ and $f({x_i},{y_j}) = {\delta _{ij}}$, for each i, $j = 1,2, \ldots ,\rho$. In determining the number $N(A,C,n,s,r)$, it is shown that a symplectic basis for any subspace of ${V_n}$, can be extended to a symplectic basis for ${V_n}$. Furthermore, the number of ways to make such an extension is determined.References
- A. Adrian Albert, Symmetric and alternate matrices in an arbitrary field. I, Trans. Amer. Math. Soc. 43 (1938), no.Β 3, 386β436. MR 1501952, DOI 10.1090/S0002-9947-1938-1501952-6
- J. V. Brawley and L. Carlitz, Enumeration of matrices with prescribed row and column sums, Linear Algebra Appl. 6 (1973), 165β174. MR 314869, DOI 10.1016/0024-3795(73)90016-5
- Philip G. Buckhiester, Gauss sums and the number of solutions to the matrix equation $XAX^{T}=0$ over $\textrm {GF}$ $(2^{y})$, Acta Arith. 23 (1973), 271β278. MR 325644, DOI 10.4064/aa-23-3-271-278
- L. Carlitz, Representations by quadratic forms in a finite field, Duke Math. J. 21 (1954), 123β137. MR 59952, DOI 10.1215/S0012-7094-54-02114-6
- L. Carlitz, The number of solutions of certain matric equations over a finite field, Math. Nachr. 56 (1973), 105β109. MR 325645, DOI 10.1002/mana.19730560109
- Claude C. Chevalley, The algebraic theory of spinors, Columbia University Press, New York, 1954. MR 0060497, DOI 10.7312/chev93056
- Dai Zong-duo, On transitivity of subspaces in orthogonal geometry over fields of characteristic $2$, Chinese Math.βActa 8 (1966), 569β584. MR 0209311
- Leonard Eugene Dickson, Linear groups: With an exposition of the Galois field theory, Dover Publications, Inc., New York, 1958. With an introduction by W. Magnus. MR 0104735
- John C. Perkins, Rank $r$ solutions to the matrix equation $XX^{T}=0$ over a field of characteristic two, Math. Nachr. 48 (1971), 69β76. MR 294365, DOI 10.1002/mana.19710480106
- John C. Perkins, Gauss sums and the matrix equation $XX^{T}=0$ over fields of characteristic two, Acta Arith. 19 (1971), 205β214. MR 291189, DOI 10.4064/aa-19-3-205-214
Additional Information
- © Copyright 1974 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 189 (1974), 201-209
- MSC: Primary 15A33
- DOI: https://doi.org/10.1090/S0002-9947-1974-0330196-0
- MathSciNet review: 0330196