FLINT3.7.0-dev

_acb_poly_graeffe_transform, acb_poly_graeffe_transform

Synopsis#include <flint/acb_poly.h>
void _acb_poly_graeffe_transform(acb_ptr b, acb_srcptr a, slong len, slong prec)source
void acb_poly_graeffe_transform(acb_poly_t b, const acb_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, “_acb_poly_graeffe_transform, acb_poly_graeffe_transform (acb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/acb_poly/_acb_poly_graeffe_transform.html (generated 2026-10-20).