Distances between non-symmetric convex bodies and the \(MM^*\)-estimate
From MaRDI portal
Publication:1977743
DOI10.1023/A:1009842406728zbMath0959.52008arXivmath/9812010OpenAlexW1644898224MaRDI QIDQ1977743
Publication date: 1 May 2001
Published in: Positivity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9812010
Inequalities and extremum problems involving convexity in convex geometry (52A40) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)
Related Items (42)
Stability result for the extremal Gr\"unbaum distance between convex bodies ⋮ Covering the boundary of a convex body with its smaller homothetic copies ⋮ A characterization of the \(MM^*\)-position of a convex body in terms of covariance matrices ⋮ 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 ⋮ Rogers-Shephard inequality for log-concave functions ⋮ Symplectic Banach–Mazur distances between subsets of ℂn ⋮ Lattice-free simplices with lattice width \(2d - o(d)\) ⋮ Relative growth rate and contact Banach-Mazur distance ⋮ On \(t\)-branch split cuts for mixed-integer programs ⋮ On Lattice Width of Lattice-Free Polyhedra and Height of Hilbert Bases ⋮ On the complexity of quasiconvex integer minimization problem ⋮ ARRANGEMENTS OF HOMOTHETS OF A CONVEX BODY ⋮ Enumeration and unimodular equivalence of empty delta-modular simplices ⋮ On the volume ratio of projections of convex bodies ⋮ Generalized flatness constants, spanning lattice polytopes, and the Gromov width ⋮ Complexity of optimizing over the integers ⋮ Complexity of branch-and-bound and cutting planes in mixed-integer optimization ⋮ EXTREMAL BANACH–MAZUR DISTANCE BETWEEN A SYMMETRIC CONVEX BODY AND AN ARBITRARY CONVEX BODY ON THE PLANE ⋮ On the extremal distance between two convex bodies ⋮ Notes on Schneider's stability estimates for convex sets ⋮ On approximation by projections of polytopes with few facets ⋮ Volume inequalities for the \(i\)-th-convolution bodies ⋮ A randomized sieving algorithm for approximate integer programming ⋮ Asymptotic estimates for the largest volume ratio of a convex body ⋮ Lattice-free sets, multi-branch split disjunctions, and mixed-integer programming ⋮ Application of an idea of Voronoĭ to John type problems ⋮ Entanglement Thresholds for Random Induced States ⋮ An example of a convex body without symmetric projections ⋮ Unnamed Item ⋮ On Banach-Mazur distance between planar convex bodies ⋮ A local maximizer for lattice width of 3-dimensional hollow bodies ⋮ On the rational polytopes with Chvátal rank 1 ⋮ Banach-Mazur distance from the parallelogram to the affine-regular hexagon and other affine-regular even-gons ⋮ Hollow polytopes of large width ⋮ Rogers-Shephard type inequalities for sections ⋮ The finiteness threshold width of lattice polytopes ⋮ Deterministic Construction of an Approximate M-Ellipsoid and its Application to Derandomizing Lattice Algorithms ⋮ Entropy and asymptotic geometry of non-symmetric convex bodies ⋮ Computing the covering radius of a polytope with an application to lonely runners ⋮ The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point
This page was built for publication: Distances between non-symmetric convex bodies and the \(MM^*\)-estimate
