2 papers
cs.SC2026
Simple generators of rational function fields
Alexander Demin, Gleb Pogudin
Consider a subfield of the field of rational functions in several indeterminates. We present an algorithm that, given a set of generators of such a subfield, finds a simple generat…
cs.SC2025
Factoring sparse polynomials fast
Alexander Demin, Joris van der Hoeven
Consider a sparse polynomial in several variables given explicitly as a sum of non-zero terms with coefficients in an effective field. In this paper, we present several algorithms…