Natural Density Distribution of Hermite Normal Forms of Integer Matrices

Details Natural Density Distribution of Hermite Normal Forms of Integer Matrices Natural Density Distribution of Hermite Normal Forms of Integer Matrices

2010-09-24

arxiv.org/abs/1009.4826v2

Mathematics

Number Theory

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Natural Density Distribution of Hermite Normal Forms of Integer Matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Natural Density Distribution of Hermite Normal Forms of Integer Matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Natural Density Distribution of Hermite Normal Forms of Integer Matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-274349