English

An Application of the Hasse-Weil Bound to Rational Functions over Finite Fields

Number Theory 2019-06-25 v1

Abstract

We use the Aubry-Perret bound for singular curves, a generalization of the Hasse-Weil bound, to prove the following curious result about rational functions over finite fields: Let f(X),g(X)Fq(X){0}f(X),g(X)\in\Bbb F_q(X)\setminus\{0\} be such that qq is sufficiently large relative to degf\text{deg}\, f and degg\text{deg}\, g, f(Fq)g(Fq{})f(\Bbb F_q)\subset g(\Bbb F_q\cup\{\infty\}), and for ``most'' aFq{}a\in\Bbb F_q\cup\{\infty\}, {xFq:g(x)=g(a)}>(degg)/2|\{x\in \Bbb F_q:g(x)=g(a)\}|>(\text{deg}\, g)/2. Then there exists h(X)Fq(X)h(X)\in\Bbb F_q(X) such that f(X)=g(h(X))f(X)=g(h(X)). A generalization to multivariate rational functions is also included.

Keywords

Cite

@article{arxiv.1906.09487,
  title  = {An Application of the Hasse-Weil Bound to Rational Functions over Finite Fields},
  author = {Xiang-dong Hou and Annamaria Iezzi},
  journal= {arXiv preprint arXiv:1906.09487},
  year   = {2019}
}

Comments

8 pages