FLINT3.7.0-dev

_fmpz_poly_factor_CLD_mat

Synopsis#include <flint/fmpz_poly_factor.h>
slong _fmpz_poly_factor_CLD_mat(fmpz_mat_t res, const fmpz_poly_t f, fmpz_poly_factor_t lifted_fac, fmpz_t P, ulong k)source

Fills the (r+1)×2k(r + 1) \times 2k matrix res with the CLD data of van Hoeij's algorithm for the rr lifted factors gig_i of ff modulo PP: row ii holds low and high coefficients of fgi′/gif g_i' / g_i modulo PP in the symmetric range, and row rr the corresponding bounds from fmpz_poly_CLD_bound. Of the low kk and high kk coefficients, only those whose bound times deg⁡f\sqrt{\deg f} is small enough compared to PP are used; the function returns the number of columns filled, low ones first.

Cite this page

The FLINT team, “_fmpz_poly_factor_CLD_mat (fmpz_poly_factor.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpz_poly_factor/_fmpz_poly_factor_CLD_mat.html (generated 2026-11-02).