FLINT3.7.0-dev

nmod_poly_mat_solve_fflu_precomp

Synopsis#include <flint/nmod_poly_mat.h>
void nmod_poly_mat_solve_fflu_precomp(nmod_poly_mat_t X, const slong * perm, const nmod_poly_mat_t FFLU, const nmod_poly_mat_t B)source

Solves AX=den⋅BAX = \mathit{den} \cdot B given the output FFLU, den, perm of nmod_poly_mat_fflu for a nonsingular AA, with fraction-free forward and back substitution. The sign of the permutation is not taken into account. perm must not be NULL, and XX must not be BB.

Cite this page

The FLINT team, “nmod_poly_mat_solve_fflu_precomp (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_solve_fflu_precomp.html (generated 2026-11-02).