Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part IV, Tome 258 (1999), pp. 101-114
Citer cet article
G. I. Malashonok. A computation of the characteristic polynomial of an endomorphism of a free module. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part IV, Tome 258 (1999), pp. 101-114. http://geodesic.mathdoc.fr/item/ZNSL_1999_258_a4/
@article{ZNSL_1999_258_a4,
author = {G. I. Malashonok},
title = {A computation of the characteristic polynomial of an endomorphism of a~free module},
journal = {Zapiski Nauchnykh Seminarov POMI},
pages = {101--114},
year = {1999},
volume = {258},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ZNSL_1999_258_a4/}
}
TY - JOUR
AU - G. I. Malashonok
TI - A computation of the characteristic polynomial of an endomorphism of a free module
JO - Zapiski Nauchnykh Seminarov POMI
PY - 1999
SP - 101
EP - 114
VL - 258
UR - http://geodesic.mathdoc.fr/item/ZNSL_1999_258_a4/
LA - en
ID - ZNSL_1999_258_a4
ER -
%0 Journal Article
%A G. I. Malashonok
%T A computation of the characteristic polynomial of an endomorphism of a free module
%J Zapiski Nauchnykh Seminarov POMI
%D 1999
%P 101-114
%V 258
%U http://geodesic.mathdoc.fr/item/ZNSL_1999_258_a4/
%G en
%F ZNSL_1999_258_a4
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.
