FLINT3.7.0-dev

_arb_poly_graeffe_transform, arb_poly_graeffe_transform

Synopsis#include <flint/arb_poly.h>
void _arb_poly_graeffe_transform(arb_ptr b, arb_srcptr a, slong len, slong prec)source
void arb_poly_graeffe_transform(arb_poly_t b, const arb_poly_t a, slong prec)source

Set b to the Graeffe transform G of P = a, defined by G(x^2) = (-1)^d P(x) P(-x) with d = \deg P, so that the roots of G are the squares of the roots of P. The underscore version reads {a, len}, writes len coefficients and allows aliasing.

Cite this page

The FLINT team, “_arb_poly_graeffe_transform, arb_poly_graeffe_transform (arb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/arb_poly/_arb_poly_graeffe_transform.html (generated 2026-10-20).