Effective Hilbert Irreducibility
نویسنده
چکیده
I Abstract n this paper we prove by entirely elementary means a very effective version of the Hilbert Irreducibility-n Theorem. We then apply our theorem to construct a probabilistic irreducibility test for sparse multivariate poly omials over arbitrary perfect fields. For the usual coefficient fields the test runs in polynomial time in the input K size.
منابع مشابه
U. Zannier ON THE HILBERT IRREDUCIBILITY THEOREM
We discuss the Hilbert Irreducibility Theorem, presenting briefly a new approach which leads to novel conclusions, especially in the context of algebraic groups. After a short survey of the issues and of the known theory, we shall illustrate the main principles and mention some new results; in particular, we shall state a toric analogue of Bertini’s Theorem and a lifting theorem for rational po...
متن کاملEffective Noether Irreducibility Forms and Applications
Using recent absolute irreducibility testing algorithms, we derive new irreducibility forms. These are integer polynomials in variables which are the generic coefficients of a multivariate polynomial of a given degree. A (multivariate) polynomial over a specific field is said to be absolutely irreducible if it is irreducible over the algebraic closure of its coefficient field. A specific polyno...
متن کاملSmoothing properties of stochastic equations in Hilbert spaces
A nonlinear stochastic equation in a Hilbert space is considered, with constant but possibly degenerate diiusion term. Some smoothing properties for the associated transition semigroup are studied. In particular, strong Feller property and irreducibility are proved. The main tools are Malliavin calculus and Girsanov transformation.
متن کاملHilbert ’ s irreducibility theorem , and integral points of bounded degree on curves par Aaron LEVIN
We study the problem of constructing and enumerating, for any integers m,n > 1, number fields of degree n whose ideal class groups have “large” m-rank. Our technique relies fundamentally on Hilbert’s irreducibility theorem and results on integral points of bounded degree on curves.
متن کاملFactoring multivariate polynomials via partial differential equations
A new method is presented for factorization of bivariate polynomials over any field of characteristic zero or of relatively large characteristic. It is based on a simple partial differential equation that gives a system of linear equations. Like Berlekamp’s and Niederreiter’s algorithms for factoring univariate polynomials, the dimension of the solution space of the linear system is equal to th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Information and Control
دوره 66 شماره
صفحات -
تاریخ انتشار 1984