arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1009.4826math.NT
收藏

矩阵Hermite Normal Forms的自然密度分布

Natural Density Distribution of Hermite Normal Forms of Integer Matrices

Gerard Maze

摘要:

Hermite标准形(HNF)是任何主理想整环上矩阵的标准表示。在整数上,随机矩阵的HNF的分布远非均匀。这篇文章的目的是提出一个明确的计算这个分布连同一些应用。更准确地说,对于整数矩阵的条目是上界的绝对值由一个大的界限,我们计算的渐近数这样的矩阵的HNF具有一个规定的对角结构。我们应用这些结果来分析的一些程序和算法,其动态依赖于随机寻找整数矩阵的HNF。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑