On the reduction of a random basis
概率论
2007-05-23 v1 数据结构与算法
摘要
For , let be independent vectors in with a common distribution invariant by rotation. Considering these vectors as a basis for the Euclidean lattice they generate, the aim of this paper is to provide asymptotic results when concerning the property that such a random basis is reduced in the sense of {\sc Lenstra, Lenstra & Lov\'asz}. The proof passes by the study of the process where is the ratio of lengths of two consecutive vectors and built from by the Gram--Schmidt orthogonalization procedure, which we believe to be interesting in its own. We show that, as , the process tends in distribution in some sense to an explicit process ; some properties of this latter are provided.
引用
@article{arxiv.math/0604331,
title = {On the reduction of a random basis},
author = {Ali Akhavi and Jean-François Marckert and Alain Rouault},
journal= {arXiv preprint arXiv:math/0604331},
year = {2007}
}