15 citations · 111 across the 23 of their papers we have counts for
3 papers · 1 filter
On the Complexity of the Multivariate Resultant
Bruno Grenet, Pascal Koiran, Natacha Portier
The multivariate resultant is a fundamental tool of computational algebraic geometry. It can in particular be used to decide whether a system of n homogeneous equations in n variab…
Symmetric Determinantal Representations in Characteristic 2
Bruno Grenet, Thierry Monteil, Stéphan Thomassé
This paper studies Symmetric Determinantal Representations (SDR) in characteristic 2, that is the representation of a multivariate polynomial P by a symmetric matrix M such that P=…
Factoring bivariate lacunary polynomials without heights
Arkadev Chattopadhyay, Bruno Grenet, Pascal Koiran +2
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…