We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On the rank of Hankel matrices over finite fields

Abstract: Given three nonnegative integers $p,q,r$ and a finite field $F$, how many Hankel matrices $\left( x_{i+j}\right) _{0\leq i\leq p,\ 0\leq j\leq q}$ over $F$ have rank $\leq r$ ? This question is classical, and the answer ($q^{2r}$ when $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 $k$ of the entries $x_{0},x_{1},\ldots,x_{k-1}$ for some $k\leq r\leq\min\left\{ p,q\right\} $, then the number of ways to choose the remaining $p+q-k+1$ entries $x_{k},x_{k+1},\ldots,x_{p+q}$ such that the resulting Hankel matrix $\left( x_{i+j}\right) _{0\leq i\leq p,\ 0\leq j\leq q}$ has rank $\leq r$ is $q^{2r-k}$. This is exactly the answer that one would expect if the first $k$ 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.
Comments: 27 pages
Subjects: Combinatorics (math.CO); Number Theory (math.NT); Rings and Algebras (math.RA)
MSC classes: 11T06, 11C20, 05E05
Journal reference: Linear Algebra and its Applications 641, 15 May 2022, Pages 156-181 (with editorial changes)
DOI: 10.1016/j.laa.2022.02.014
Cite as: arXiv:2109.05415 [math.CO]
  (or arXiv:2109.05415v1 [math.CO] for this version)

Submission history

From: Darij Grinberg [view email]
[v1] Sun, 12 Sep 2021 03:29:17 GMT (19kb)

Link back to: arXiv, form interface, contact.