Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601398 | Linear Algebra and its Applications | 2010 | 7 Pages |
Abstract
Given a lattice L, a basis B of L together with its dual B∗, the orthogonality measure of B was introduced by Seysen (1993) [9], . This measure (the Seysen measure in the sequel, also known as the Seysen metric [11]) is at the heart of the Seysen lattice reduction algorithm and is linked with different geometrical properties of the basis [6,7,10,11]. In this paper, we derive different expressions for this measure as well as new inequalities related to the Frobenius norm and the condition number of a matrix.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory