Integer matrix diagonalization

DOI10.1006/JSCO.1996.0141zbMATH Open0880.68066OpenAlexW1987599384MaRDI QIDQ1369799FDOQ1369799

Bohdan S. Majewski, George Havas

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

Recommendations

• scientific article; zbMATH DE number 1254302
• scientific article; zbMATH DE number 1254241
• scientific article; zbMATH DE number 1118055

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 (15)

• The virtual Haken conjecture: Experiments and examples
• Title not available (Why is that?)
• 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
• 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
• Sieving in Function Fields
• An improved lower bound for approximating minimum GCD multiplier in \(\ell _\infty \) norm (GCDM\(_\infty\))
• Title not available (Why is that?)
• Practical Improvements to Class Group and Regulator Computation of Real Quadratic Fields

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)