English

Upper bounds on the heights of polynomials and rational fractions from their values

Number Theory 2022-10-11 v3

Abstract

Let FF be a univariate polynomial or rational fraction of degree dd defined over a number field. We give bounds from above on the absolute logarithmic Weil height of FF in terms of the heights of its values at small integers: we review well-known bounds obtained from interpolation algorithms given values at d+1d+1 (resp. 2d+12d+1) points, and obtain tighter results when considering a larger number of evaluation points.

Keywords

Cite

@article{arxiv.2105.07670,
  title  = {Upper bounds on the heights of polynomials and rational fractions from their values},
  author = {Jean Kieffer},
  journal= {arXiv preprint arXiv:2105.07670},
  year   = {2022}
}

Comments

Some references, comments and local statements added