Integer matrix diagonalization

DOI10.1006/JSCO.1996.0141MaRDI QIDQ1369799zbMATH OpenOpenAlexFDO

Authors George Havas, Bohdan S. Majewski

Publication date 25 November 1997

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

Full work available at URL https://doi.org/10.1006/jsco.1996.0141

zbMATH Keywords

integer matricesNP-complete problems

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Symbolic computation and algebraic computation (68W30) Matrices of integers (15B36) Canonical forms, reductions, classification (15A21)

Cited in

(16)

• scientific article; zbMATH DE number 850651 (Why is no real title available?)
• The virtual Haken conjecture: Experiments and examples
• scientific article; zbMATH DE number 3843067 (Why is no real title available?)
• Every decidable pseudovariety of abelian groups is completely tame
• On the critical group of the \(n\)-cube
• Neighbourhood of spatial areas in the physical and socio-economical context
• An algorithm for the arithmetic classification of multilattices
• Practical improvements to class group and regulator computation of real quadratic fields
• An algorithmic approach to fundamental groups and covers of combinatorial cell complexes
• Recognizing badly presented \(Z\)-modules
• Reduction of Smith normal form transformation matrices
• Topological T-duality for twisted tori
• On the computation of elementary divisors of integer matrices
• Computing the invariant structure of integer matrices: fast algorithms into practice
• Sieving in Function Fields
• An improved lower bound for approximating minimum GCD multiplier in \(\ell _\infty \) norm (GCDM\(_\infty\))

This page was built for publication: Integer matrix diagonalization

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