Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\). II: Application of \(K\)-convexity

DOI10.1007/BF02711514zbMath0868.52002OpenAlexW2083593164MaRDI QIDQ1816418

Wojciech Banaszczyk

Publication date: 26 November 1996

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131357

zbMATH Keywords

latticeconvex bodysuccessive minimapolar body

Mathematics Subject Classification ID

Inequalities and extremum problems involving convexity in convex geometry (52A40) Lattices and convex bodies (number-theoretic aspects) (11H06) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)

Related Items (28)

Covering convex bodies by cylinders and lattice points by flats ⋮ On integer programming with bounded determinants ⋮ The width and integer optimization on simplices with bounded minors of the constraint matrices ⋮ Discrete Gaussian measures and new bounds of the smoothing parameter for lattices ⋮ On densities of lattice arrangements intersecting every \(i\)-dimensional affine subspace ⋮ New transference theorems on lattices possessing \(n^\varepsilon\)-unique shortest vectors ⋮ A discrete version of Koldobsky's slicing inequality ⋮ Hybrid dual and meet-LWE attack ⋮ Complexity of optimizing over the integers ⋮ Complexity of branch-and-bound and cutting planes in mixed-integer optimization ⋮ Adelic geometry and polarity ⋮ On separation of points from additive subgroups of $l_{p}^{n}$ by linear functionals and positive definite functions ⋮ A Diophantine duality applied to the KAM and Nekhoroshev theorems ⋮ On separation of points from additive subgroups of Banach spaces by continuous characters and positive definite functions ⋮ Packing minima and lattice points in convex bodies ⋮ A randomized sieving algorithm for approximate integer programming ⋮ Systolic inequalities and Massey products in simply-connected manifolds ⋮ On a certain class of positive definite functions and measures on locally compact abelian groups and inner-product spaces ⋮ On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture ⋮ Minima and slopes of rigid adelic spaces ⋮ Unnamed Item ⋮ On the rational polytopes with Chvátal rank 1 ⋮ Hollow polytopes of large width ⋮ On compact representations of Voronoi cells of lattices ⋮ Diophantine transference inequalities: weighted, inhomogeneous, and intermediate exponents ⋮ Measure inequalities and the transference theorem in the geometry of numbers ⋮ A new transference theorem in the geometry of numbers and new bounds for Ajtai's connection factor ⋮ The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regularity of Gaussian processes
• Covering minima and lattice-point-free convex bodies
• Projections onto Hilbertian subspaces of Banach spaces
• New bounds in some transference theorems in the geometry of numbers
• Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\)

This page was built for publication: Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\). II: Application of \(K\)-convexity