On the computation of elementary divisors of integer matrices
type: Item
instance of: scholarly article
title: On the computation of elementary divisors of integer matrices
zbMATH Open document ID: 1017.65037
author: Frank Lübeck
published in: Journal of Symbolic Computation
publication date: 2002-06-11T00:00:00Z
review text: The author describes a semi-modular algorithm which computes, given a matrix \(A\) of known rank and a prime \(p\), the multiplicities of \(p\) in the factorizations of the elementary divisors of \(A\). Numerical examples, calculated via software dveloped by the author, illustrate the theory.
reviewed by: Nikolai L. Vulchanov
Mathematics Subject Classification ID: 65F30
Mathematics Subject Classification ID: 15A21
Mathematics Subject Classification ID: 68W30
zbMATH DE Number: 1753638
zbMATH Keywords: elementary divisors
zbMATH Keywords: integer matrices
zbMATH Keywords: semi-modular algorithms
zbMATH Keywords: numerical examples
describes a project that uses: Magma
describes a project that uses: GAP
describes a project that uses: EDIM
MaRDI profile type: Publication
OpenAlex ID: W2083180747
cites work: The Magma algebra system. I: The user language
cites work: Exact solution of linear equations using p-adic expansions
cites work: Q4227282
cites work: Recognizing badly presented \(Z\)-modules
cites work: Integer matrix diagonalization
cites work: Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
cites work: Q4193604
cites work: Q4699474
cites work: Q4226948
cites work: Q4227351
cites work: Q5587075
DOI: 10.1006/JSCO.2000.0430
description: scientific article; zbMATH DE number 1753638