English
Related papers

Related papers: Blaschke addition and convex polyhedra

200 papers

Convex polyhedra are the basis for several abstractions used in static analysis and computer-aided verification of complex and sometimes mission critical systems. For such applications, the identification of an appropriate…

Computational Geometry · Computer Science 2009-09-29 Roberto Bagnara , Patricia M. Hill , Enea Zaffanella

We discuss isoperimetric inequalities for convex sets. These include the classical isoperimetric inequality and that of Brunn-Minkowski, Blaschke-Santalo, Busemann-Petty and their various extensions. We show that many such inequalities…

Metric Geometry · Mathematics 2016-07-05 Grigoris Paouris , Peter Pivovarov

Given n >= 4 positive real numbers, we prove in this note that they are the face areas of a convex polyhedron if and only if the largest number is not more than the sum of the others.

Discrete Mathematics · Computer Science 2011-01-06 Joseph O'Rourke

We give an elementary introduction to some recent polyhedral techniques for understanding and solving systems of multivariate polynomial equations. We provide numerous concrete examples and illustrations, and assume no background in…

Algebraic Geometry · Mathematics 2025-10-20 J. Maurice Rojas

We show that in complete metric spaces, $4$-hyperconvexity is equivalent to finite hyperconvexity. Moreover, every complete, almost $n$-hyperconvex metric space is $n$-hyperconvex. This generalizes among others results of Lindenstrauss and…

Metric Geometry · Mathematics 2016-10-12 Benjamin Miesch , Maël Pavón

In this work we present a novel bulk-surface virtual element method (BSVEM) for the numerical approximation of elliptic bulk-surface partial differential equations (BSPDEs) in three space dimensions. The BSVEM is based on the discretisation…

Numerical Analysis · Mathematics 2023-05-24 Massimo Frittelli , Anotida Madzvamuse , Ivonne Sgura

Many (if not most) of convex polytopes, important for combinatorial and algebraic geometry, are closely related to secondary polytopes of point configurations, or base polytopes of submodular functions, or their numerous variations and…

Combinatorics · Mathematics 2024-11-05 Alexander Esterov , Arina Voorhaar

A convex geometry is a closure system satisfying the anti-exchange property. This paper, following the work of K. Adaricheva and M. Bolat (2016) and the Polymath REU 2020 team, continues to investigate representations of convex geometries…

Combinatorics · Mathematics 2022-06-14 Kira Adaricheva , Evan Daisy , Ayush Garg , Zachary King , Grace Ma , Michelle Olson , Cat Raanes , James Thompson

A Fuchsian polyhedron in hyperbolic space is a polyhedral surface invariant under the action of a Fuchsian group of isometries (i.e. a group of isometries leaving globally invariant a totally geodesic surface, on which it acts cocompactly).…

Differential Geometry · Mathematics 2007-05-23 François Fillastre

The theory of intrinsic volumes of convex cones has recently found striking applications in areas such as convex optimization and compressive sensing. This article provides a self-contained account of the combinatorial theory of intrinsic…

Combinatorics · Mathematics 2017-08-23 Dennis Amelunxen , Martin Lotz

Mixed volumes in $n$-dimensional Euclidean space are functionals of $n$-tuples consisting of convex bodies $K,L,C_1,\ldots,C_{n-2}$. The Alexandrov--Fenchel inequalities are fundamental inequalities between mixed volumes of convex bodies,…

Metric Geometry · Mathematics 2023-10-02 Daniel Hug , Paul A. Reichert

We study inequalities that simultaneously relate the number of lattice points, the volume and the successive minima of a convex body to one another. One main ingredient in order to establish these relations is Blaschke's shaking procedure,…

Metric Geometry · Mathematics 2022-05-16 Ansgar Freyer , Eduardo Lucas

Motivated by a long-standing conjecture of Polya and Szeg\"o about the Newtonian capacity of convex bodies, we discuss the role of concavity inequalities in shape optimization, and we provide several counterexamples to the…

Optimization and Control · Mathematics 2011-02-10 Dorin Bucur , Ilaria Fragalà , Jimmy Lamboley

The theory of coconvex bodies was formalized by A.~Khovanski{\u\i} and V.~Timorin in \cite{KT}. It has fascinating relations with the classical theory of convex bodies, as well as applications to Lorentzian geometry. In a recent preprint…

Metric Geometry · Mathematics 2017-11-15 François Fillastre

It is shown that each monotone Minkowski endomorphism of convex bodies gives rise to an isoperimetric inequality which directly implies the classical Urysohn inequality. Among this large family of new inequalities, the only affine invariant…

Metric Geometry · Mathematics 2021-06-14 Georg C. Hofstätter , Franz E. Schuster

This paper describes the theory of Minkowski problems for geometric measures in convex geometric analysis. The theory goes back to Minkowski and Aleksandrov and has been developed extensively in recent years. The paper surveys classical and…

Metric Geometry · Mathematics 2025-02-11 Yong Huang , Deane Yang , Gaoyang Zhzng

These are lecture notes for the course "Poisson geometry and deformation quantization" given by the author during the fall semester 2020 at the University of Zurich. The first chapter is an introduction to differential geometry, where we…

Mathematical Physics · Physics 2021-01-01 Nima Moshayedi

Recent work of Brlek \textit{et al.} gives a characterization of digitally convex polyominoes using combinatorics on words. From this work, we derive a combinatorial symbolic description of digitally convex polyominoes and use it to analyze…

Discrete Mathematics · Computer Science 2013-06-11 Olivier Bodini , Alice Jacquot , Philippe Duchon , Ljuben R. Mutafchiev

This is a survey on algorithmic questions about combinatorial and geometric properties of convex polytopes. We give a list of 35 problems; for each the current state of knowledege on its theoretical complexity status is reported. The…

Combinatorics · Mathematics 2007-05-23 Volker Kaibel , Marc E. Pfetsch

We describe a characterization of convex polyhedra in $\h^3$ in terms of their dihedral angles, developed by Rivin. We also describe some geometric and combinatorial consequences of that theory. One of these consequences is a combinatorial…

Metric Geometry · Mathematics 2016-09-06 Craig D. Hodgson , Igor Rivin , Warren D. Smith