_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)sourceFills the (r + 1) \times 2k matrix res with the CLD data of van Hoeij's algorithm for the r lifted factors g_i of f modulo P: row i holds low and high coefficients of f g_i' / g_i modulo P in the symmetric range, and row r the corresponding bounds from fmpz_poly_CLD_bound. Of the low k and high k coefficients, only those whose bound times \sqrt{\deg f} is small enough compared to P 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-10-20).
@misc{flint-doc-fmpz-poly-factor-fmpz-poly-factor-CLD-mat,
author = {{The FLINT team}},
title = {{\_fmpz\_poly\_factor\_CLD\_mat (fmpz\_poly\_factor.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fmpz_poly_factor/_fmpz_poly_factor_CLD_mat.html},
note = {Generated 2026-10-20}
}