Bounds for Hilbert's irreducibility theorem

被引:0
|
作者
Debes, Pierre [1 ]
Walkowiak, Yann [2 ]
机构
[1] Univ Lille 1, F-59655 Villeneuve Dascq, France
[2] IUT Laval, Dept Informat, F-53000 Laval 9, France
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the context of Hilbert's irreducibility theorem, it is an open question whether there exists a bound for the least hilbertian specialization in N that is polynomial in the degree d and the logarithmic height log(H) of the polynomial P(T, Y) in question. A positive answer would be useful. notably for algorithmic applications. We obtain a polynomial bound in log(H) and d(Hi(P)) where Hi(P) - the Hilbert index of P - is a pure group-theoretical invariant, we define and which we show to be absolutely bounded for many classes of polynomials. We also discuss further questions related to effectiveness in Hilbert's irreducibility theorem.
引用
收藏
页码:1059 / 1083
页数:25
相关论文
共 50 条