English
Related papers

Related papers: Integer cells in convex sets

200 papers

For each i = 1, ..., n constructions are given for convex bodies K and L in n-dimensional Euclidean space such that each rank i orthogonal projection of K can be translated inside the corresponding projection of L, even though K has…

Metric Geometry · Mathematics 2009-05-20 Daniel A. Klain

Let $K \subseteq \mathbb{R}^d$ be a convex body and let $\mathbf{w} \in \operatorname{int}(K)$ be an interior point of $K$. The coefficient of asymmetry $\operatorname{ca}(K,\mathbf{w}) := \min\{ \lambda \geq 1 : \mathbf{w} - K \subseteq…

Metric Geometry · Mathematics 2024-09-24 Matthias Beck , Matthias Schymura

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

Metric Geometry · Mathematics 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

For every integer $k\geq 2$ and every $R>1$ one can find a dimension $n$ and construct a symmetric convex body $K\subset\mathbb{R}^n$ with $\text{diam}\,Q_{k-1}(K)\geq R\cdot\text{diam}\,Q_k(K)$, where $Q_k(K)$ denotes the $k$-convex hull…

Metric Geometry · Mathematics 2025-10-01 Davide Ravasini

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

Let K be a d-dimensional convex body, and let $K^{(n)}$ be the intersection of n halfspaces containing $K$ whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an…

Metric Geometry · Mathematics 2014-10-15 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

We define a set inner product to be a function on pairs of convex bodies which is symmetric, Minkowski linear in each dimension, positive definite, and satisfies the natural analogue of the Cauchy-Schwartz inequality (which is not implied…

Metric Geometry · Mathematics 2018-12-14 David Bryant , Petru Cioica-Licht , Lisa Orloff Clark , Rachael Young

L-convex sets are one of the most fundamental concepts in discrete convex analysis. Furthermore, the Minkowski sum of two L-convex sets, called L2-convex sets, is an intriguing object that is closely related to polymatroid intersection.…

Combinatorics · Mathematics 2022-03-28 Satoko Moriguchi , Kazuo Murota

In this work we prove the following: let $K$ be a convex body in the Euclidean space $\mathbb{R}^n$, $n\geq 3$, contained in the interior of the unit ball of $\mathbb{R}^n$, and let $p\in \mathbb{R}^n$ be a point such that, from each point…

Metric Geometry · Mathematics 2026-02-03 J. Jeronimo_Castro , E. Morales-Amaya , D. J. Verdusco Hernández

We greatly simplify the light-cone gauge description of a relativistic membrane moving in Minkowski space by performing a field-dependent change of variables which allows the explicit solution of all constraints and a Hamiltonian reduction…

High Energy Physics - Theory · Physics 2011-05-05 Martin Bordemann , Jens Hoppe

In the paper "Isoperimetry of waists and local versus global asymptotic convex geometries", it was proved that the existence of nicely bounded sections of two symmetric convex bodies K and L implies that the intersection of randomly rotated…

Functional Analysis · Mathematics 2016-12-23 Mark Rudelson , Roman Vershynin

The $r$-parallel set to a set $A$ in Euclidean space consists of all points with distance at most $r$ from $A$. Recently, the asymptotic behaviour of volume and the surface area of parallel sets as $r$ tends to 0 has been studied and some…

Classical Analysis and ODEs · Mathematics 2013-01-03 Jan Rataj , Steffen Winter

This article considers the relation between the spanning properties of lattice orbits of discrete series representations and the associated lattice co-volume. The focus is on the density theorem, which provides a trichotomy characterizing…

Functional Analysis · Mathematics 2021-10-28 José Luis Romero , Jordy Timo van Velthoven

Let $S$ be a set of $n$ points in $\mathbb{R}^d$. A Steiner convex partition is a tiling of ${\rm conv}(S)$ with empty convex bodies. For every integer $d$, we show that $S$ admits a Steiner convex partition with at most $\lceil…

Computational Geometry · Computer Science 2014-02-04 Adrian Dumitrescu , Sariel Har-Peled , Csaba D. Tóth

In this work we prove constructively that the complement ${\mathbb R}^n\setminus{\mathcal K}$ of an $n$-dimensional unbounded convex polyhedron ${\mathcal K}\subset{\mathbb R}^n$ and the complement ${\mathbb R}^n\setminus{\rm Int}({\mathcal…

Algebraic Geometry · Mathematics 2015-05-05 José F. Fernando , Carlos Ueno

The $K$-hull of a compact set $A\subset\mathbb{R}^d$, where $K\subset \mathbb{R}^d$ is a fixed compact convex body, is the intersection of all translates of $K$ that contain $A$. A set is called $K$-strongly convex if it coincides with its…

Metric Geometry · Mathematics 2021-10-06 Alexander Marynych , Ilya Molchanov

We consider a generalization of the hyperplane problem to arbitrary measures in place of volume and to sections of lower dimensions. We prove this generalization for unconditional convex bodies and for duals of bodies with bounded volume…

Metric Geometry · Mathematics 2015-03-24 Alexander Koldobsky

The general volume of a star body, a notion that includes the usual volume, the $q$th dual volumes, and many previous types of dual mixed volumes, is introduced. A corresponding new general dual Orlicz curvature measure is defined that…

Metric Geometry · Mathematics 2018-03-06 Richard J. Gardner , Daniel Hug , Wolfgang Weil , Sudan Xing , Deping Ye

The purpose of this paper is to give a self-contained overview of the theory of matrix convex sets and free spectrahedra. We will give new proofs and generalizations of key theorems. However we will also introduce various new concepts and…

Algebraic Geometry · Mathematics 2018-09-07 Tom-Lukas Kriel

For two convex bodies K and T in $R^n$, the covering number of K by T, denoted N(K,T), is defined as the minimal number of translates of T needed to cover K. Let us denote by $K^o$ the polar body of K and by D the euclidean unit ball in…

Functional Analysis · Mathematics 2007-05-23 S. Artstein , V. Milman , S. J. Szarek
‹ Prev 1 8 9 10 Next ›