Fast computation of Hermite normal forms of random integer matrices

DOI10.1016/J.JNT.2010.01.017zbMATH Open1206.15027OpenAlexW2130870229MaRDI QIDQ984852FDOQ984852

Authors: J. Martínez 

Publication date: 20 July 2010

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2010.01.017

Recommendations

• scientific article; zbMATH DE number 1254301
• scientific article; zbMATH DE number 2081147
• A linear space algorithm for computing the hermite normal form
• scientific article; zbMATH DE number 842016
• Natural density distribution of Hermite normal forms of integer matrices

zbMATH Keywords

Hermite normal formexact linear algebra

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Symbolic computation and algebraic computation (68W30)

Cites Work

• Sage: creating a viable free open source alternative to Magma, Maple, Mathematica, and MATLAB
• A linear space algorithm for computing the hermite normal form
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Title not available (Why is that?)
• Exact solution of linear equations using p-adic expansions
• An introspective algorithm for the integer determinant
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Modern computer algebra
• Title not available (Why is that?)
• The shifted number system for fast linear algebra on integer matrices
• Title not available (Why is that?)
• Computing Hermite and Smith normal forms of triangular integer matrices
• A BLAS based C library for exact linear algebra on integer matrices
• Hermite normal forms for integer matrices

Cited In (10)

• On random nonsingular Hermite normal form
• Verification protocols with sub-linear communication for polynomial matrix operations
• Natural density distribution of Hermite normal forms of integer matrices
• Storage efficient algorithm for Hermite normal form using LLL
• Enhancing Goldreich, Goldwasser and Halevi's scheme with intersecting lattices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bijectivity certification of 3D digitized rotations
• Zero-knowledge interactive proof systems for new lattice problems
• Computing Hermite Normal Form Faster via Solving System of Linear Equations

Uses Software

• GAP
• LinBox
• NTL
• SageMath

This page was built for publication: Fast computation of Hermite normal forms of random integer matrices

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