中文

有限域的逆与子空间

环与代数 2017-08-29 v2

摘要

AABB 为有限域中两个大小相同的 FqF_q-子空间,并令 A1A^{-1} 表示 AA 中非零元素的逆所构成的集合。Mattarei 证明了仅当 AA 是一个子域,或者 AA 是某域二次扩张中迹为零的元素集合时,A1A^{-1} 才可能包含于 AA 中。Csajb\'{o}k 将此结论 refine 为如下定量陈述:若 A1⊈BA^{-1}\not\subseteq B,则成立界 A1B2B/q2|A^{-1}\cap B|\le 2|B|/q-2。他还给出了示例,表明当 Bq3|B|\le q^3 时该界是紧的。我们的主要结果是证明了对于 B=qd|B|=q^dd>3d>3 的情形,存在更强的界 A1BB/q(1+Od(q1/2))|A^{-1}\cap B|\le |B|/q\cdot\bigl(1+O_d(q^{-1/2})\bigr)。我们还分类了所有在 Csajb\'{o}k 的界中取等号且满足 Bq3|B|\le q^3 的示例。

关键词

引用

@article{arxiv.1311.3644,
  title  = {Inversion and subspaces of a finite field},
  author = {Sandro Mattarei},
  journal= {arXiv preprint arXiv:1311.3644},
  year   = {2017}
}

备注

20 pages. Changes from previous version: added comment on similar bound for A and B affine subspaces, in Section 2; added Remark 11, and Reference, on alternate approach to when Csajbok's bound is attained for |B|=q^3, via facts from finite geometries. Version submitted for publication