FLINT3.7.0-dev

gr_mat_minpoly_field

Synopsis#include <flint/gr_mat.h>
int gr_mat_minpoly_field(gr_poly_t res, const gr_mat_t mat, gr_ctx_t ctx)source

Sets res to the minimal polynomial of a square matrix over a field, by computing the minimal polynomials of Krylov sequences v, Av, A^2 v, \ldots of unit vectors with incremental Gaussian elimination (gr_mat_reduce_row) and taking their least common multiple, with O(n^3) field operations. See Minimal polynomial.

Cite this page

The FLINT team, “gr_mat_minpoly_field (gr_mat.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_mat/gr_mat_minpoly_field.html (generated 2026-10-20).