Let $S_m(q)$ denote the space of all $m\times m$ symmetric matrices over the finite field $\mathbb{F}_q$ of size $q$. What is the number of matrices $A=(a_{ij})\in S_m(q)$ of rank at most $3$ and $a_{11} + a_{22}\neq 0$.
$\begingroup$
$\endgroup$
6
-
$\begingroup$ "size $q$" should be "size $m$"? $\endgroup$– Gerry MyersonFeb 5, 2018 at 22:41
-
3$\begingroup$ Here is a paper that counts for each fixed rank $r$ how many symmetric matrices there are- this ignores your last condition math.clemson.edu/~kevja/REU/2004/SymmetricRankRMatrices.pdf $\endgroup$– Vlad MateiFeb 6, 2018 at 0:27
-
1$\begingroup$ @ Gerry Myerson >Sorry for the confusion. I meant there the size of the field. But I will change it. $\endgroup$– SinghFeb 6, 2018 at 9:52
-
1$\begingroup$ @VladMatei Here is an extra condition on the diagonal elements of those matrices, i.e. $a_{11} +a_{22}\neq 0$ $\endgroup$– SinghFeb 6, 2018 at 9:57
-
1$\begingroup$ Have you looked at small values of $m$? If a pattern shows itself, that would be encouraging. Nothing about the questions suggests to me it will have a nice answer, but I haven't really got much intuition for the question. $\endgroup$– Hugh ThomasFeb 6, 2018 at 12:17
|
Show 1 more comment