On the computation of elementary divisors of integer matrices

DOI10.1006/JSCO.2000.0430MaRDI QIDQ1599534zbMATH OpenOpenAlexFDO

Authors Frank Lübeck

Publication date 11 June 2002

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/83f1abc4d1277f00ab902e57b931bbf7ad527525

zbMATH Keywords

elementary divisorsinteger matricesnumerical examplessemi-modular algorithms

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Symbolic computation and algebraic computation (68W30)

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.

Recommendations

• scientific article; zbMATH DE number 1234596
• Publication:4489154
• scientific article; zbMATH DE number 4079628
• Modular algorithm for reducing matrices to the Smith normal form
• Computing the invariant structure of integer matrices: fast algorithms into practice

Cites work

• Exact solution of linear equations using p-adic expansions
• Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
• scientific article; zbMATH DE number 3632676 (Why is no real title available?)
• scientific article; zbMATH DE number 1253972 (Why is no real title available?)
• scientific article; zbMATH DE number 1254241 (Why is no real title available?)
• scientific article; zbMATH DE number 1254301 (Why is no real title available?)
• scientific article; zbMATH DE number 1361790 (Why is no real title available?)
• scientific article; zbMATH DE number 3305793 (Why is no real title available?)
• Integer matrix diagonalization
• Recognizing badly presented \(Z\)-modules
• The Magma algebra system. I: The user language

Cited in

(12)

• Structure and properties of divisors of matrices over commutative elementary divisors domain
• Elementary divisors of tensor products and \(p\)-ranks of binomial matrices.
• Linearly independent split systems
• scientific article; zbMATH DE number 5697220 (Why is no real title available?)
• Left multiples and right divisors of integral matrices
• scientific article; zbMATH DE number 1234596 (Why is no real title available?)
• Fraction-free algorithm for the computation of diagonal forms matrices over Ore domains using Gröbner bases
• scientific article; zbMATH DE number 6151102 (Why is no real title available?)
• Smith normal form of augmented degree matrix and rational points on toric hypersurface
• Elementary divisors of s-symmetric matrices
• Smith normal form of augmented degree matrix and its applications
• On neighbouring matrices with quadratic elementary divisors

Describes a project that uses

Uses Software

• Magma
• GAP
• EDIM

This page was built for publication: On the computation of elementary divisors of integer matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1599534)