Some inequalities related to the Seysen measure of a lattice

DOI10.1016/J.LAA.2010.06.017MaRDI QIDQ710880zbMATH OpenOpenAlexFDO

Authors Gérard Maze

Publication date 22 October 2010

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

latticereduced basisorthogonality defectSeysen measure

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Number-theoretic algorithms; complexity (11Y16)

Abstract: Given a lattice $L$, a basis $B$ of $L$ together with its dual $B^{\ast }$, the orthogonality measure $S(B)=su{m}_i||b_i|{|}^2||b_i^{\ast }|{|}^2$ of $B$ was introduced by M. Seysen in 1993. This measure is at the heart of the Seysen lattice reduction algorithm and is linked with different geometrical properties of the basis. In this paper, we explicit different expressions for this measure as well as new inequalities.

Recommendations

• A Measure for the Non-Orthogonality of a Lattice Basis
• Simultaneously good bases of a lattice and its reciprocal lattice
• Measure inequalities and the transference theorem in the geometry of numbers
• An analysis of Seysen's lattice reduction algorithm
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice

Cites work

• A Measure for the Non-Orthogonality of a Lattice Basis
• A note on the weighted harmonic-geometric-arithmetic means inequalities
• An analysis of Seysen's lattice reduction algorithm
• Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
• Factoring polynomials with rational coefficients
• Simultaneous reduction of a lattice basis and its reciprocal basis
• Simultaneously good bases of a lattice and its reciprocal lattice

Cited in

(5)

• scientific article; zbMATH DE number 4188635 (Why is no real title available?)
• Towards faster polynomial-time lattice reduction
• A Brunn-Minkowski inequality for the integer lattice
• An analysis of Seysen's lattice reduction algorithm
• Discrete analogues of John's theorem

This page was built for publication: Some inequalities related to the Seysen measure of a lattice

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