Some inequalities related to the Seysen measure of a lattice

DOI10.1016/J.LAA.2010.06.017zbMATH Open1209.11062arXiv0911.5049OpenAlexW2083008628MaRDI QIDQ710880FDOQ710880

Gérard Maze

Publication date: 22 October 2010

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

Abstract: Given a lattice $L$, a basis $B$ of $L$ together with its dual $B^{*}$, the orthogonality measure $S(B)=su{m}_i||b_i|{|}^2||b_i^{*}|{|}^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.

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

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

zbMATH Keywords

latticereduced basisorthogonality defectSeysen measure

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

• Discrete analogues of John's theorem
• Title not available (Why is that?)
• A Brunn-Minkowski inequality for the integer lattice
• Towards faster polynomial-time lattice reduction

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)