Natural density distribution of Hermite normal forms of integer matrices

DOI10.1016/J.JNT.2011.06.010zbMATH Open1233.15004arXiv1009.4826OpenAlexW2055036878MaRDI QIDQ640872FDOQ640872

Authors: Gérard Maze 

Publication date: 21 October 2011

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

Abstract: The Hermite Normal Form (HNF) is a canonical representation of matrices over any principal ideal domain. Over the integers, the distribution of the HNFs of randomly looking matrices is far from uniform. The aim of this article is to present an explicit computation of this distribution together with some applications. More precisely, for integer matrices whose entries are upper bounded in absolute value by a large bound, we compute the asymptotic number of such matrices whose HNF has a prescribed diagonal structure. We apply these results to the analysis of some procedures and algorithms whose dynamics depend on the HNF of randomly looking integer matrices.

Full work available at URL: https://arxiv.org/abs/1009.4826

Recommendations

• On random nonsingular Hermite normal form
• scientific article; zbMATH DE number 1995727
• Fast computation of Hermite normal forms of random integer matrices
• scientific article; zbMATH DE number 842016
• scientific article; zbMATH DE number 7203492

zbMATH Keywords

random matriceszeta functionnatural densityHermite normal formsinteger lattices

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Matrices, determinants in number theory (11C20) Matrices of integers (15B36) Canonical forms, reductions, classification (15A21)

Cites Work

• Density of integer points on affine homogeneous varieties
• A linear space algorithm for computing the hermite normal form
• Title not available (Why is that?)
• Fast computation of Hermite normal forms of random integer matrices
• Title not available (Why is that?)
• The LLL algorithm. Survey and applications
• On the equidistribution of Hecke points
• Natural density of rectangular unimodular integer matrices
• On the probability that \(k\) positive integers are relatively prime. II
• The Probability that a Matrix of Integers Is Diagonalizable
• The number of \(2\times 2\) integer matrices having a prescribed integer eigenvalue
• Elementary divisors and determinants of random matrices over a local field.
• Title not available (Why is that?)
• Cryptography and lattices. 1st international conference, CaLC 2001, Providence, RI, USA, March 29--30, 2001. Revised papers

Cited In (5)

• On Rectangular Unimodular Matrices over the Algebraic Integers
• On random nonsingular Hermite normal form
• Title not available (Why is that?)
• Fast computation of Hermite normal forms of random integer matrices
• A local to global principle for expected values

This page was built for publication: Natural density distribution of Hermite normal forms of integer matrices

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