FLINT3.7.0-dev

fmpz_mat_col_partition

Synopsis#include <flint/fmpz_mat.h>
int fmpz_mat_col_partition(slong * part, fmpz_mat_t M, int short_circuit)source

Returns the number pp of distinct columns of MM and sets part, of length the number of columns, so that part[i] and part[j] are equal elements of [0,p)[0, p) exactly when columns ii and jj are equal. If short_circuit is nonzero, returns 0 as soon as pp is known to exceed the number of rows. Used in van Hoeij's factoring algorithm.

Cite this page

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