Convex and Discrete Geometry

DOI10.1007/978-3-540-71133-9zbMath1139.52001OpenAlexW4205302990MaRDI QIDQ5309021

Peter M. Gruber

Publication date: 9 October 2007

Published in: A Series of Comprehensive Studies in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-71133-9

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Inequalities and extremum problems involving convexity in convex geometry (52A40) Approximation by convex sets (52A27) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)

Related Items

Application of an idea of Voronoĭ to lattice packing, supplement, Remarks on Joachimsthal integral and Poritsky property, The logarithmic John ellipsoid, Nonsmooth critical point theory and applications to the spectral graph theory, Toric varieties vs. horofunction compactifications of polyhedral norms, Abstract Voronoi diagrams revisited, General volumes in the Orlicz-Brunn-Minkowski theory and a related Minkowski problem. I, Tropical geometry, the motivic nearby fiber, and limit mixed Hodge numbers of hypersurfaces, The spherical convex floating body, Isosystolic inequalities for optical hypersurfaces, Homometry and direct-sum decompositions of lattice-convex sets, Geometry of numbers in Vienna, On a question of Uri Shapira and Barak Weiss, Convex duality and calculus: Reduction to cones, A generalization of the Blaschke-Lebesgue problem to a kind of convex domains, \(p\)-difference: a counterpart of Minkowski difference in the framework of the \(L_p\)-Brunn-Minkowski theory, Maximum volume polytopes inscribed in the unit sphere, Volume inequalities of convex bodies from cosine transforms on Grassmann manifolds, Minkowski valuations under volume constraints, The cone volume measure of antipodal points, The LYZ centroid conjecture for star bodies, Two geometric interpretations of the multidimensional Hardy uncertainty principle, Elementary geometry on the integer lattice, A shape evolution model under affine transformations, On inner parallel bodies and quermassintegrals, Operations between sets in geometry, Necessary subspace concentration conditions for the even dual Minkowski problem, Covariance matrices and valuations, Cells with many facets in a Poisson hyperplane tessellation, Cone-volume measure of general centered convex bodies, The 3-ball is a local pessimum for packing, Ehrhart tensor polynomials, Orlicz-John ellipsoids, Steiner symmetrization using a finite set of directions, Ceva's and Menelaus' theorems characterize the hyperbolic geometry among Hilbert geometries, Lifting properties of maximal lattice-free polyhedra, The number of unit distances is almost linear for most norms, Estimation of arithmetic linear series, A quantitative program for Hadwiger's covering conjecture, Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I., Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II., Dimension-raising homomorphisms between lattices of convex bodies, Conditioning-based metrics on the space of multivariate copulas and their interrelation with uniform and levelwise convergence and iterated function systems, On characterizations of sausages via inequalities and roots of Steiner polynomials, Polytopal approximation of elongated convex bodies, Big arithmetic divisors on the projective spaces over \(\mathbb{Z}\), Volume, polar volume and Euler characteristic for convex functions, Minkowski additive operators under volume constraints, On the Orlicz Minkowski problem for polytopes, Remarks on the equality case of the Bonnesen inequality, The log-Brunn-Minkowski inequality, John and Loewner ellipsoids, Intrinsic volumes and successive radii, On the stability of the \(p\)-affine isoperimetric inequality, Packing, covering and tiling in two-dimensional spaces, Inextensible domains, Inequalities for the lattice width of lattice-free convex sets in the plane, Completely bounded norms of right module maps, Convex hulls of random walks and their scaling limits, Orlicz mixed affine quermassintegrals, Voronoi polytopes for polyhedral norms on lattices, Mass distributions of two-dimensional extreme-value copulas and related results, Mixed Ehrhart polynomials, Semi-inner products and the concept of semi-polarity, Hausdorff methods for approximating the convex Edgeworth-Pareto hull in integer problems with monotone objectives, A geometric approach to divergent points of higher dimensional Collatz mappings, Valuations on lattice polytopes, On the covering radius of lattice zonotopes and its relation to view-obstructions and the lonely runner conjecture, Unique determination of convex lattice sets, Stability of the reverse Blaschke-Santaló inequality for zonoids and applications, On isoperimetric inequalities in Minkowski spaces, Notes on lattice points of zonotopes and lattice-face polytopes, Difference bodies in complex vector spaces, Minimal zonotopes containing the crosspolytope, On a strong metric on the space of copulas and its induced dependence measure, Minkowski valuations intertwining the special linear group, General affine surface areas, The even Orlicz Minkowski problem, On the integer points in a lattice polytope: \(n\)-fold Minkowski sum and boundary, A countable set of directions is sufficient for Steiner symmetrization, On perimeters of sections of convex polytopes, Mean projection and section radii of convex bodies, Cone-volume measure and stability, Symmetrization in geometry, Lattice packing and covering of convex bodies, Application of an idea of Voronoĭ to lattice packing, Isomorphic Steiner symmetrization of \(p\)-convex sets, Application of an idea of Voronoĭ to lattice zeta functions, Thick sections of convex bodies, Quasi-periodic tiling with multiplicity: a lattice enumeration approach, On the roots of generalized Wills \(\mu\)-polynomials, On conjectures of Minkowski and Woods for \(n=7\), Approximation of smooth convex bodies by circumscribed polytopes with respect to the surface area, Mean width of random polytopes in a reasonably smooth convex body, A note on semigroups, groups and geometric lattices, Bounds on the geometric complexity of optimal centroidal Voronoi tesselations in 3D, Blocking numbers and fixing numbers of convex bodies, Expectation of intrinsic volumes of random polytopes, Order antimorphisms of finite-dimensional cones, On Brunn-Minkowski-type inequalities for polar bodies, The Orlicz Minkowski problem for the electrostatic \(\mathfrak{p}\)-capacity, The \(L_p\) dual Minkowski problem about \(0 < p < 1\) and \(q > 0\), \(\mathrm{SL}(n)\) contravariant vector valuations, Best and random approximation of a convex body by a polytope, The Orlicz Brunn-Minkowski inequality for dual harmonic quermassintegrals, The uniqueness of the \(L_p\) Minkowski problem for \(q\)-torsional rigidity, Variance bounds for disc-polygons, Improving the Cook et al. proximity bound given integral valued constraints, The equality cases in Steiner's projection inequality, On conjectures of Minkowski and Woods for \(n=10\), On the \(L^p\) Aleksandrov problem for negative \(p\), On the reverse isodiametric problem and Dvoretzky-Rogers-type volume bounds, An \(\text{SL}(n)\)-invariant mixed integral \(L_p\) affine surface area, Distances to lattice points in knapsack polyhedra, On local packings of the cross-polytope, A proof of Lovász's theorem on maximal lattice-free sets, On a relative isodiametric inequality for centrally symmetric, compact, convex surfaces, Generating valid linear inequalities for nonlinear programs via sums of squares, Non-laminate microstructures in monoclinic-I martensite, On a generalization of the Hermite-Hadamard inequality and applications in convex geometry, Integer points in knapsack polytopes and \(s\)-covering radius, The dual Orlicz-Minkowski problem, The functional Orlicz Brunn-Minkowski inequality for \(q\)-capacity, Estimates on conjectures of Minkowski and Woods, The \(L_p\) Minkowski problem for the electrostatic \(\mathfrak{p}\)-capacity, Stability of the Blaschke-Santaló and the affine isoperimetric inequality, Perfect, strongly eutactic lattices are periodic extreme, Starshaped sets, The convex hull of a planar random walk: perimeter, diameter, and shape, Complex \(L_p\) affine isoperimetric inequalities, New affine inequalities and projection mean ellipsoids, The minimal volume of simplices containing a convex body, Errors bounds for finite approximations of coherent lower previsions on finite probability spaces, Equality case in Van der Corput's inequality and collisions in multiple lattice tilings, Packing minima and lattice points in convex bodies, Robustness of dynamically gradient multivalued dynamical systems, The \(L_{p}\) dual Minkowski problem for \(p\) 1 and \(q\) 0, \(\mathrm{SL}(n)\) contravariant \(L_p\) harmonic valuations on polytopes, Perimeter approximation of convex discs in the hyperbolic plane and on the sphere, \(\mathrm{SL}(n)\) covariant vector-valued valuations on \(L^p\)-spaces, \(\mathrm{SL}(m, \mathbb{C})\)-equivariant and translation covariant continuous tensor valuations, On the lattice point covering problem in dimension 2, Asymptotic estimates for the largest volume ratio of a convex body, Functional Löwner ellipsoids, An extremal property of \(p\)-mean width, The Orlicz Brunn-Minkowski inequality for the projection body, \(L_{p}\) dual curvature measures, The surface area deviation of the Euclidean ball and a polytope, Asymptotic optimality of the triangular lattice for a class of optimal location problems, Volume inequalities for asymmetric Orlicz zonotopes, Approximation of smooth convex bodies by random polytopes, Gaussian inequalities for Wulff shapes, The logarithmic Minkowski problem for polytopes, Minkowski valuations on lattice polytopes, Covariance matrices associated to general moments of a random vector, Estimates on conjectures of Minkowski and Woods. II, Lattice triangulations of \(\mathbb{E}^3 \) and of the 3-torus, Properties of fuzzy transform obtained from \(L_p\) minimization and a connection with Zadeh's extension principle, Rearrangement and polarization, Centro-affine tensor valuations, Brunn-Minkowski and Prékopa-Leindler's inequalities under projection assumptions, Orlicz mixed quermassintegrals, Mixed \(L_p\) projection inequality, Packings, sausages and catastrophes, Complex affine isoperimetric inequalities, Mahler's conjecture for some hyperplane sections, Steiner symmetrization \((n-1)\) times is sufficient to transform an ellipsoid to a ball in \(\mathbb{R}^n\), Counting parallel segments: new variants of Pick's area theorem, Integer convex minimization by mixed integer linear optimization, General volumes in the Orlicz-Brunn-Minkowski theory and a related Minkowski problem. II, Local optimality of Zaks-Perles-Wills simplices, Multivariate normal approximation for functionals of random polytopes, Flag numbers and floating bodies, On the volume of sections of the cube, Existence and uniqueness of solutions to Orlicz Minkowski problems involving \(0 < p < 1\), A new approach to the Minkowski first mixed volume and the LYZ conjecture, Integral geometric inequalities and valuations, Estimating the average of functions with convexity properties by means of a new center, Some integral inequalities for \(n\)-polynomial \(\zeta\)-preinvex functions, The Petty projection inequality for sets of finite perimeter, Approximate CVP\(_p\) in time \(2^{0.802n}\), On the monotonicity of the isoperimetric quotient for parallel bodies, The dual Orlicz Brunn-Minkowski inequality for the intersection body, The covering radius and a discrete surface area for non-hollow simplices, Lattice size and generalized basis reduction in dimension three, The general dual-polar Orlicz-Minkowski problem, A generalization of a theorem of White, A Faber-Krahn inequality for the Riesz potential operator for triangles and quadrilaterals, Angular asymptotics for random walks, Dualities and endomorphisms of pseudo-cones, \(k\)-codimensional projection bodies, Convex hulls of stable random walks, Factor and hybrid components for model-based clustering, Normal cones corresponding to credal sets of lower probabilities, Minkowski symmetrization and projection bodies, The minimal Hilbert basis of the Hammond order cone, The logarithmic capacitary Minkowski problem for polytopes, Affine Pólya-Szegő inequality on Steiner rearrangement in any codimension, Bounds on the lattice point enumerator via slices and projections, Functional John ellipsoids, Intersections of dilatates of convex bodies, Tight bounds on discrete quantitative Helly numbers, Valuation theory of indefinite orthogonal groups, Fuglede's spectral set conjecture for convex polytopes, Orlicz-Legendre ellipsoids, Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems, On a Discrete Brunn--Minkowski Type Inequality, Successive radii and Orlicz Minkowski sum, The Convex Hull of a Variety, The Centro-Affine Hadwiger Theorem, Three-dimensional polyhedra can be described by three polynomial inequalities, Random Symmetrizations of Convex Bodies, Strengthened volume inequalities for $L_p$ zonoids of even isotropic measures, The Faber-Krahn inequality for the first eigenvalue of the fractional Dirichlet \(p\)-Laplacian for triangles and quadrilaterals, Computation of the target state and feedback controls for time optimal consensus in multi-agent systems, On the uniqueness and continuity of the dual area measure, Random algebraic lattices and codes for wireless communications, Affine Orlicz Pólya-Szegő principle for log-concave functions, Tensor valuations on lattice polytopes, On the modelling of large-scale atmospheric flow, The minimal Orlicz surface area, New dense superball packings in three dimensions, On a planar conformal curvature problem, Analysis of quasi-optimal polynomial approximations for parameterized PDEs with deterministic and stochastic coefficients, Weighted floating bodies and polytopal approximation, The discrete logarithmic Minkowski problem for \(q\)-capacity, On densities of lattice arrangements intersecting every \(i\)-dimensional affine subspace, A Steiner inequality for the anisotropic perimeter, Normal polytopes: between discrete, continuous, and random, Smoothness of the Steiner symmetrization, On the convex components of a set in \(\mathbb{R}^n\), Lipschitz star bodies, The simultaneous packing and covering constants in the plane, Stability of the isodiametric problem on the sphere and in the hyperbolic space, On multidimensional inequality with variable distribution mean, Voronoi cells via linear inequality systems, Convergence properties of symmetrization processes, The \((\varphi, \psi)\) Orlicz mixed Petty bodies, Stability of the functional forms of the Blaschke-Santaló inequality, From harmonic analysis of translation-invariant valuations to geometric inequalities for convex bodies, The minimal affine total variation on \(BV(\mathbb{R}^n)\), The generalization of Minkowski problems for polytopes, A characterization of Blaschke addition, Normal bundles of convex bodies, Cone-volume measures of polytopes, Translational tilings by a polytope, with multiplicity, On the translative packing densities of tetrahedra and cuboctahedra, The Orlicz Brunn-Minkowski inequality, On some determinant and matrix inequalities with a geometrical flavour, Extreme lattices: symmetries and decorrelation, Doubling condition at the origin for non-negative positive definite functions, On the discrete Orlicz Minkowski problem, Occupational measures and averaged shape optimization, STEINER POLYNOMIALS VIA ULTRA-LOGCONCAVE SEQUENCES, Intrinsic volumes of random polytopes with vertices on the boundary of a convex body, Application of an idea of Voronoĭ to John type problems, The logarithmic Minkowski problem, Billiard dynamics: An updated survey with the emphasis on open problems, Reverse and dual Loomis-Whitney-type inequalities, Non-symmetric convex polytopes and Gabor orthonormal bases, Generalized Minkowski space with changing shape, Optimal systolic inequalities on Finsler Möbius bands, Strengthened inequalities for the mean width and the ℓ‐norm, A new proof of the log-Brunn-Minkowski inequality, Lattice Point Inequalities for Centered Convex Bodies, Lower bounds on the coefficients of Ehrhart polynomials, On the monotonicity of perimeter of convex bodies, Schur-convex functions of the 2nd order on $\mathbb {R}^n$, Smoothness in the \(L_p\) Minkowski problem for \(p<1\), The general dual Orlicz geominimal surface area, On the volume bound in the Dvoretzky-Rogers lemma, On the discrete Orlicz Minkowski problem. II, The \(L_p\) electrostatic \(q\)-capacitary Minkowski problem for general measures, An extremal property of lattice polygons, Continuity of the solution to the even logarithmic Minkowski problem in the plane, On successive minima-type inequalities for the polar of a convex body, Extremal problems for \(L_p\) surface areas and John ellipsoids, On mixed \(L_{p}\) John ellipsoids, The \(L _p\) capacitary Minkowski problem for polytopes, Minkowski valuations on $L^{p}$-spaces, The affine Orlicz Pólya-Szegő principle on \(BV(\Omega )\), A centro-projective inequality, The planar Orlicz Minkowski problem for \(p=0\) without even assumptions, A sharp dual \(L_p\) John ellipsoid problem for \(p\le -n-1\), A note on discrete lattice-periodic sets with an application to Archimedean tilings, Affine isoperimetric inequalities for intersection mean ellipsoids, Asymptotic shape optimization for Riesz means of the Dirichlet Laplacian over convex domains, Decomposition of polytopes using inner parallel bodies, Monochromatic Finsler surfaces and a local ellipsoid characterization, On convex projective manifolds and cusps, Volume inequalities for Orlicz mean bodies, The \(L_p\) Minkowski problem for polytopes for \(0 < p < 1\), A geometric approach to cut-generating functions, Certification of real inequalities: templates and sums of squares, A remark on perimeter-diameter and perimeter-circumradius inequalities under lattice constraints, The polar of convex lattice sets, Lower bounds for testing triangle-freeness in Boolean functions, When is the ball a local pessimum for covering?, On LYZ's conjecture for the \(U\)-functional, The planar \(L_{p}\)-Minkowski problem for \(0<p<1\), Valuations on Lattice Polytopes, The logarithmic Minkowski inequality for cylinders, Generalization of Klain’s theorem to Minkowski symmetrization of compact sets and related topics, ON SOME RELATIONS BETWEEN THE CONE OF POSITIVE SEMIDEFINITE MATRICES AND THE MOMENT CONE, Reverse Alexandrov–Fenchel inequalities for zonoids, Application of a Distributed Containment Algorithm: Trajectory Tracking for Mobile Robots, A sharp Poincaré inequality for functions in 𝐖^{1,∞}(Ω;ℝ), Deforming convex bodies in Minkowski geometry, A New Affine Invariant Geometric Functional for Polytopes and Its Associated Affine Isoperimetric Inequalities, Convergence of symmetrization processes, The Orlicz Minkowski Problem for general measures, The log-Minkowski inequality of curvature entropy, Isotropic measures and stronger forms of the reverse isoperimetric inequality, Flat Tori with Large Laplacian Eigenvalues in Dimensions up to Eight, A Convexity-Preserving and Perimeter-Decreasing Parametric Finite Element Method for the Area-Preserving Curve Shortening Flow, Improved bounds for the expected number of \(k\)-sets, Lifts for Voronoi cells of lattices, Spectral sets and weak tiling, On the dimension of the set of minimal projections, Symmetrization and integral inequalities, Geometric valuation theory, Notes on the log-Brunn-Minkowski inequality, Geometric Quasilinearization Framework for Analysis and Design of Bound-Preserving Schemes, EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL, Star-shaped centrosymmetric curves under Gage's area-preserving flow, Affine subspace concentration conditions for centered polytopes, Isoperimetric problems for zonotopes, Reconstruction problems of convex bodies from surface area measures and lightness functions, Root of unity quantum cluster algebras and Cayley–Hamilton algebras, On subspace concentration for dual curvature measures, Analytic number theory. Abstracts from the workshop held November 6--12, 2022, The Orlicz Minkowski problem for cone-volume measure, Banach's isometric subspace problem in dimension four, Consequences and extensions of the Brunn-Minkowski theorem, On the polar Orlicz-Minkowski problems and the p-capacitary Orlicz-Petty bodies, INEQUALITIES BETWEEN MIXED VOLUMES OF CONVEX BODIES: VOLUME BOUNDS FOR THE MINKOWSKI SUM, Cut‐and‐project quasicrystals, lattices and dense forests, The affine convex Lorentz-Sobolev inequalities, A link between Kendall's \(\tau\), the length measure and the surface of bivariate copulas, and a consequence to copulas with self-similar support, Sharp affine isoperimetric inequalities for the Minkowski first mixed volume, Polyhedral approximation of spectrahedral shadows via homogenization, Nonlocal energies of convex bodies and their log-Minkowski problems, Learning Polytopes with Fixed Facet Directions, On some characterizations of convex polyhedra, Sharp isoperimetric inequalities for affine quermassintegrals, The \(L_p\) John ellipsoids for negative indices, Boundedness of Journé operators with matrix weights, Lattice enumeration via linear programming, Asymmetric tropical distances and power diagrams, Concentration of the Intrinsic Volumes of a Convex Body, On a reverse isoperimetric inequality for relative outer parallel bodies, Improved Bounds on Sidon Sets via Lattice Packings of Simplices, Testing One Hypothesis Multiple Times: The Multidimensional Case, A Note on Lattice Packings via Lattice Refinements, Unnamed Item, Unnamed Item, Unnamed Item, A Generalization of a Result of Birch and Swinnerton-Dyer, Invariant Valuations on Super-Coercive Convex Functions, CLASSIFICATION OF THE SUBLATTICES OF A LATTICE, Approximate CVP_p in Time 2^{0.802 n}, Further inequalities for the (generalized) Wills functional, $\mathrm {SL}(n)$-contravariant $L_p$-Minkowski valuations, Differentiability of quermassintegrals: A classification of convex bodies, Unnamed Item, Shape-driven nested Markov tessellations, SL(n)-covariantL_p-Minkowski valuations, Centerpoints: A Link between Optimization and Convex Geometry, The complete classification of empty lattice 4-simplices, Lonely Runner Polyhedra, Note on adelic triangulations and an adelic Blichfeldt-type inequality, Hyperbolic is the only Hilbert geometry having circumcenter or orthocenter generally, A counterexample to a conjecture of Ding, On compact representations of Voronoi cells of lattices, Proximity bounds for random integer programs, Ulam floating bodies, Refined Estimates on Conjectures of Woods and Minkowski, The log-Brunn-Minkowski inequality in ℝ³, Convex components, On the continuity of the solutions to the $L_p$ capacitary Minkowski problem, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Rescaled entropy of cellular automata, A Polyhedral Frobenius Theorem with Applications to Integer Optimization, Binary Component Decomposition Part I: The Positive-Semidefinite Case, LYZ Matrices and SL() Contravariant Valuations on Polytopes, The minimal Orlicz mean width of convex bodies, An Euler-MacLaurin formula for polygonal sums, Applications of convex geometry to Minkowski sums of m ellipsoids in ℝN: Closed-form parametric equations and volume bounds, Inequalities about normalized L_p projection body