Abstract

In this paper, we discuss several notions of decomposition for multivariate polynomials, focussing on the relation with Luroth'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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call