Loading...
Please wait, while we are loading the content...
Similar Documents
Factoring Bivariate Lacunary Polynomials without
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chattopadhyay, Arkadev |
| Copyright Year | 2013 |
| Abstract | We present an algorithm which computes the multilinear factors of bivariate lacunary polynomials. It is based on a new Gap theorem which allows to test whether P (X) = ∑k j=1 ajX αj (1+X)j is identically zero in polynomial time. The algorithm we obtain is more elementary than the one by Kaltofen and Koiran (ISSAC’05) since it relies on the valuation of polynomials of the previous form instead of the height of the coefficients. As a result, it can be used to find some linear factors of bivariate lacunary polynomials over a field of large finite characteristic in probabilistic polynomial time. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.prism.uvsq.fr/~ystr/130418bruno-val.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
