scientific article; zbMATH DE number 842016

MaRDI QIDQ4862236zbMATH OpenFDO

Authors George Havas, Bohdan S. Majewski

Publication date 10 April 1996

zbMATH Keywords

algorithmsHermite normal forminteger matrices

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Matrices of integers (15B36) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Recommendations

• Hermite normal forms for integer matrices
• scientific article; zbMATH DE number 1254301
• Computing Hermite and Smith normal forms of triangular integer matrices
• A Cubic Algorithm for Computing the Hermite Normal Form of a Nonsingular Integer Matrix
• Fast computation of Hermite normal forms of random integer matrices
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Computing Hermite forms of polynomial matrices
• Computing the Hermite form of a matrix of Ore polynomials
• scientific article; zbMATH DE number 2151208

Cited in

(20)

• The virtual Haken conjecture: Experiments and examples
• Complexity of the Havas, Majewski, Matthews LLL Hermite normal form algorithm
• A polynomial-time algorithm to compute generalized Hermite normal forms of matrices over \(\mathbb{Z} [x]\)
• Computing Hermite and Smith normal forms of triangular integer matrices
• Storage efficient algorithm for Hermite normal form using LLL
• A linear space algorithm for computing the hermite normal form
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix
• scientific article; zbMATH DE number 1254301 (Why is no real title available?)
• scientific article; zbMATH DE number 1070397 (Why is no real title available?)
• Computing ray class groups, conductors and discriminants
• scientific article; zbMATH DE number 2081147 (Why is no real title available?)
• Hermite and Smith normal form algorithms over Dedekind domains
• Computing Hermite Normal Form Faster via Solving System of Linear Equations
• Bricklaying and the Hermite Normal Form
• The Hermite normal form for certain rank-1 circulant and skew-circulant lattice rules
• A Formal Proof of the Computation of Hermite Normal Form in a General Setting
• Natural density distribution of Hermite normal forms of integer matrices
• An improved lower bound for approximating minimum GCD multiplier in \(\ell _\infty \) norm (GCDM\(_\infty\))
• Fast computation of Hermite normal forms of random integer matrices

This page was built for publication:

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