G. I. Malashonok, “A computation of the characteristic polynomial of an endomorphism of a free module”, Zap. Nauchn. Sem. POMI, 1999, Volume 258,Pages <nobr>101

This article is cited in 1 paper

A computation of the characteristic polynomial of an endomorphism of a free module

G. I. Malashonok

Tambov State University

Abstract: Two methods are given for computation of the characteristic polynomial of an endomorphism of a free module over a commutative domain, that require $O(n^3)$ and $O(n^{\log7})$ ring operations.

UDC: 512.3+512.4+517.7

Received: 15.05.1999

Language: English