scientific article; zbMATH DE number 842016

zbMATH Open0836.65060MaRDI QIDQ4862236FDOQ4862236

Authors: George Havas, Bohdan S. Majewski 

Publication date: 10 April 1996

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

algorithmsinteger matricesHermite normal form

Mathematics Subject Classification ID

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

Cited In (16)

• A polynomial-time algorithm to compute generalized Hermite normal forms of matrices over \(\mathbb{Z} [x]\)
• The virtual Haken conjecture: Experiments and examples
• Natural density distribution of Hermite normal forms of integer matrices
• Storage efficient algorithm for Hermite normal form using LLL
• Fast computation of Hermite normal forms of random integer matrices
• Computing ray class groups, conductors and discriminants
• Title not available (Why is that?)
• Hermite and Smith normal form algorithms over Dedekind domains
• Complexity of the Havas, Majewski, Matthews LLL Hermite normal form algorithm
• A linear space algorithm for computing the hermite normal form
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Computing Hermite Normal Form Faster via Solving System of Linear Equations
• A Formal Proof of the Computation of Hermite Normal Form in a General Setting
• 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
• An improved lower bound for approximating minimum GCD multiplier in \(\ell _\infty \) norm (GCDM\(_\infty\))
• The Hermite normal form for certain rank-1 circulant and skew-circulant lattice rules

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)