Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Factoring bivariate lacunary polynomials without heights   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 a polynomial of the form P(X,X+1) is identically zero in time
polynomial in the number of terms of P(X,Y). 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.

20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg