nmod_poly_mat_fflu
Synopsis
#include <flint/nmod_poly_mat.h>slong nmod_poly_mat_fflu(nmod_poly_mat_t B, nmod_poly_t den, slong * perm, const nmod_poly_mat_t A, int rank_check)sourceComputes a fraction-free LU decomposition of A in B and returns the rank r of A over the field of rational functions. den is set to the last pivot, a nonzero r \times r minor of A (1 if r = 0). Row exchanges are applied to perm if it is not NULL; pivots are chosen with nmod_poly_mat_find_pivot_partial. If rank_check is set, the function returns 0 with den = 0 as soon as a column without pivot is found. B may be A. See Fraction-free elimination.
Cite this page
The FLINT team, “nmod_poly_mat_fflu (nmod_poly_mat.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/nmod_poly_mat/nmod_poly_mat_fflu.html (generated 2026-10-20).
@misc{flint-doc-nmod-poly-mat-nmod-poly-mat-fflu,
author = {{The FLINT team}},
title = {{nmod\_poly\_mat\_fflu (nmod\_poly\_mat.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/nmod_poly_mat/nmod_poly_mat_fflu.html},
note = {Generated 2026-10-20}
}