Multivariate Polynomial Decomposition
- 233 Downloads
In this paper, we discuss several notions of decomposition for multivariate polynomials, focussing on the relation with Lüroth's theorem in field theory, and the finiteness and uniqueness of decompositions. We also present two polynomial time algorithms for decomposing (sparse) multivariate polynomials over an arbitrary field.
KeywordsField Theory Polynomial Time Time Algorithm Polynomial Time Algorithm Multivariate Polynomial
Unable to display preview. Download preview PDF.