English
Related papers

Related papers: A sausage body is a unique solution for a reverse …

200 papers

Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a given star-shaped body. The complexity of the algorithm grows…

Data Structures and Algorithms · Computer Science 2009-04-06 Karthekeyan Chandrasekaran , Daniel Dadush , Santosh Vempala

We generalize the ham sandwich theorem for the case of well separated measures. Given convex bodies $K_1,...,K_d$ in $\mathbb{R_d}$ and numbers $\alpha_1,...,\alpha_d \in [0, 1]$, we give a sufficient condition for existence and uniqueness…

Combinatorics · Mathematics 2010-11-01 Imre Barany , Alfredo Hubard , Jesus Jeronimo

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

Functional Analysis · Mathematics 2007-05-23 Ravi Montenegro

In geometry, there are several challenging problems studying numbers associated to convex bodies. For example, the packing density problem, the kissing number problem, the covering density problem, the packing-covering constant problem,…

Metric Geometry · Mathematics 2014-02-18 Chuanming Zong

Our basic result, an isoperimetric inequality for Hamming cube $Q_n$, can be written: \[ \int h_A^\beta d\mu \ge 2 \mu(A)(1-\mu(A)). \] Here $\mu$ is uniform measure on $V=\{0,1\}^n$ ($=V(Q_n)$); $\beta=\log_2(3/2)$; and, for $S\subseteq V$…

Combinatorics · Mathematics 2019-09-12 Jeff Kahn , Jinyoung Park

We prove a vertex isoperimetric inequality for the $n$-dimensional Hamming ball $\mathcal{B}_n(R)$ of radius $R$. The isoperimetric inequality is sharp up to a constant factor for sets that are comparable to $\mathcal{B}_n(R)$ in size. A…

Combinatorics · Mathematics 2022-02-10 Zilin Jiang , Amir Yehudayoff

In this paper we prove the existence of isoperimetric regions of any volume in Riemannian manifolds with Ricci bounded below assuming Gromov--Hausdorff asymptoticity to the suitable simply connected model of constant sectional curvature.…

Differential Geometry · Mathematics 2022-09-07 Gioacchino Antonelli , Mattia Fogagnolo , Marco Pozzetta

Minkowski's Theorem asserts that every centered measure on the sphere which is not concentrated on a great subsphere is the surface area measure of some convex body, and, moreover, the surface area measure determines a convex body uniquely.…

Classical Analysis and ODEs · Mathematics 2017-04-18 Galyna V. Livshyts

We derive the equation of a free vibrating thin plate whose mass is concentrated at the boundary, namely a Steklov problem for the biharmonic operator. We provide Hadamard-type formulas for the shape derivatives of the corresponding…

Optimization and Control · Mathematics 2015-03-20 Davide Buoso , Luigi Provenzano

We develop a technique using dual mixed-volumes to study the isotropic constants of some classes of spaces. In particular, we recover, strengthen and generalize results of Ball and Junge concerning the isotropic constants of subspaces and…

Functional Analysis · Mathematics 2007-05-23 Emanuel Milman

We show that for a very general and natural class of curvature functions, the problem of finding a complete strictly convex hypersurface satisfying f({\kappa}) = {\sigma} over (0,1) with a prescribed asymptotic boundary {\Gamma} at infinity…

Analysis of PDEs · Mathematics 2010-10-20 Bo Guan , Joel Spruck

We study an isoperimetric problem described by a functional that consists of the standard Gaussian perimeter and the norm of the barycenter. This second term has a repulsive effect, and it is in competition with the perimeter. Because of…

Probability · Mathematics 2018-05-09 Marco Barchiesi , Vesa Julin

In this paper, we discuss singular Neumann boundary problem for a class of nonlinear parabolic equations in one space dimension. Our boundary problem describes motion of a planar curve sliding along the boundary with a zero contact angle,…

Analysis of PDEs · Mathematics 2021-05-25 Takashi Kagaya , Qing Liu

We present a survey article about the geometry of convex bodies on the $d$-dimensional sphere $S^d$. We concentrate on the results based on the notion of the width of a convex body $C \subset S^d$ determined by a supporting hemisphere of…

Metric Geometry · Mathematics 2021-06-30 Marek Lassak

Let $(M^m,g)$, $(N^n,h)$ be closed Riemannian manifolds, $m,n\geq 2$, with concave isoperimetric profiles and volumes $V_M$, $V_N$ respectively. We consider a one parameter family of product manifolds of the same volume,…

Differential Geometry · Mathematics 2026-01-13 Juan Miguel Ruiz , Areli Vázquez Juárez

We explore separable property of the joint numerical range $G(\Bbb R^n)$ of a special class of quadratic functions and apply it to solving the smallest enclosing ball (SEB) problem which asks to find a ball $B(a,r)$ in $\Bbb R^n$ with…

Optimization and Control · Mathematics 2025-10-21 Van-Bong Nguyen , Huu-Quang Nguyen

We consider the following problem: minimize the functional $\int_\Omega f(\nabla u(x))\, dx$ in the class of concave functions $u: \Omega \to [0,M]$, where $\Omega \subset \mathbb{R}^2$ is a convex body and $M > 0$. If $f(x) = 1/(1 +…

Optimization and Control · Mathematics 2019-10-03 Alexander Plakhov

The aim of this note is twofold: to give a short proof of the results in [S. Larson, A bound for the perimeter of inner parallel bodies, J. Funct. Anal. 271 (2016), 610-619] and [G. Domokos and Z. L\'angi, The isoperimetric quotient of a…

Metric Geometry · Mathematics 2021-01-12 Graziano Crasta

In this paper we prove uniqueness in the inverse boundary value problem for the three coefficient functions in the porous medium equation with an absorption term $\epsilon\partial_t u-\nabla\cdot(\gamma\nabla u^m)+\lambda u^q=0$, with…

Analysis of PDEs · Mathematics 2021-12-16 Cătălin I. Cârstea , Tuhin Ghosh , Gunther Uhlmann

We revisit an ingenious argument of K. Ball to provide sharp estimates for the volume of sections of a convex body in John's position. Our technique combines the geometric Brascamp-Lieb inequality with a generalised Parseval-type identity.…

Metric Geometry · Mathematics 2026-03-31 David Alonso-Gutiérrez , Silouanos Brazitikos , Giorgos Chasapis