English

On the rank of Hankel matrices over finite fields

Combinatorics 2023-05-09 v1 Number Theory Rings and Algebras

Abstract

Given three nonnegative integers p,q,rp,q,r and a finite field FF, how many Hankel matrices (xi+j)0ip, 0jq\left( x_{i+j}\right) _{0\leq i\leq p,\ 0\leq j\leq q} over FF have rank r\leq r ? This question is classical, and the answer (q2rq^{2r} when rmin{p,q}r\leq\min\left\{ p,q\right\} ) has been obtained independently by various authors using different tools (Daykin, Elkies, Garcia Armas, Ghorpade and Ram). In this note, we study a refinement of this result: We show that if we fix the first kk of the entries x0,x1,,xk1x_{0},x_{1},\ldots,x_{k-1} for some krmin{p,q}k\leq r\leq\min\left\{ p,q\right\} , then the number of ways to choose the remaining p+qk+1p+q-k+1 entries xk,xk+1,,xp+qx_{k},x_{k+1},\ldots,x_{p+q} such that the resulting Hankel matrix (xi+j)0ip, 0jq\left( x_{i+j}\right) _{0\leq i\leq p,\ 0\leq j\leq q} has rank r\leq r is q2rkq^{2r-k}. This is exactly the answer that one would expect if the first kk entries had no effect on the rank, but of course the situation is not this simple. The refined result generalizes (and provides an alternative proof of) a result by Anzis, Chen, Gao, Kim, Li and Patrias on evaluations of Jacobi-Trudi determinants over finite fields.

Keywords

Cite

@article{arxiv.2109.05415,
  title  = {On the rank of Hankel matrices over finite fields},
  author = {Omesh Dhar Dwivedi and Darij Grinberg},
  journal= {arXiv preprint arXiv:2109.05415},
  year   = {2023}
}

Comments

27 pages