Some inequalities related to the Seysen measure of a lattice

DOI10.1016/j.laa.2010.06.017zbMath1209.11062arXiv0911.5049OpenAlexW2083008628MaRDI QIDQ710880

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

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

Related Items (2)

Towards faster polynomial-time lattice reduction ⋮ Discrete analogues of John's theorem

Cites Work

• Simultaneously good bases of a lattice and its reciprocal lattice
• Factoring polynomials with rational coefficients
• Simultaneous reduction of a lattice basis and its reciprocal basis
• Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
• 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

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