中文

有限域上 Hankel 矩阵的秩

组合数学 2023-05-09 v1 数论 环与代数

摘要

给定三个非负整数 p,q,rp,q,r 和一个有限域 FF,有多少个定义在 FF 上的 Hankel 矩阵 (xi+j)0ip, 0jq\left( x_{i+j}\right) _{0\leq i\leq p,\ 0\leq j\leq q} 的秩 r\leq r?这是一个经典问题,其答案(当 rmin{p,q}r\leq\min\left\{ p,q\right\} 时为 q2rq^{2r})已由不同学者利用不同工具独立得到(Daykin、Elkies、Garcia Armas、Ghorpade 和 Ram)。在本文中,我们研究这一结果的精细化:我们证明,若对某个 krmin{p,q}k\leq r\leq\min\left\{ p,q\right\} 固定前 kk 个元 x0,x1,,xk1x_{0},x_{1},\ldots,x_{k-1},则选取剩余 p+qk+1p+q-k+1 个元 xk,xk+1,,xp+qx_{k},x_{k+1},\ldots,x_{p+q} 使得所得 Hankel 矩阵 (xi+j)0ip, 0jq\left( x_{i+j}\right) _{0\leq i\leq p,\ 0\leq j\leq q} 的秩 r\leq r 的方式数为 q2rkq^{2r-k}。这正是若前 kk 个元对秩无影响时所预期的结果,但情况当然并非如此简单。该精细化结果推广了(并给出了另一证明)Anzis、Chen、Gao、Kim、Li 和 Patrias 关于有限域上 Jacobi-Trudi 行列式求值的一个结果。

关键词

引用

@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}
}

备注

27 pages