English
Related papers

Related papers: Sumset estimates in convex geometry

200 papers

In this note we examine the volume of the convex hull of two congruent copies of a convex body in Euclidean $n$-space, under some subsets of the isometry group of the space. We prove inequalities for this volume if the two bodies are…

Metric Geometry · Mathematics 2013-06-19 Ákos G. Horváth , Z. Lángi

Hindman's celebrated Finite Sums Theorem, and its high-dimensional version due to Milliken and Taylor, are extended from covers of countable sets to covers of arbitrary topological spaces with Menger's classic covering property. The methods…

General Topology · Mathematics 2017-11-09 Boaz Tsaban

We present several analogies between convex geometry and the theory of holomorphic line bundles on smooth projective varieties or K\"ahler manifolds. We study the relation between positive products and mixed volumes. We define and study a…

Algebraic Geometry · Mathematics 2023-06-22 Brian Lehmann , Jian Xiao

In the present paper, we study a set that can be treated as a generalised set of subsums for a geometric series. This object was discovered independently in various mathematical aspects. For instance, it is closely related to various…

Probability · Mathematics 2024-10-22 Oleg Makarchuk , Dmytro Karvatskyi

We study a few approaches to identify inclusion (up to a shift) between two convex bodies in ${\mathbb R}^n$. To this goal we use mixed volumes and fractional linear maps. We prove that inclusion may be identified by comparing volume or…

Metric Geometry · Mathematics 2015-10-15 D. I. Florentin , V. D. Milman , A. Segal

Volume estimates of metric balls in manifolds find diverse applications in information and coding theory. In this paper, some new results for the volume of a metric ball in unitary group are derived via various tools from random matrix…

Information Theory · Computer Science 2015-06-25 Lu Wei , Renaud-Alexandre Pitaval , Jukka Corander , Olav Tirkkonen

We describe various structures of algebraic nature on the space of continuous valuations on convex sets, their properties (like versions of Poincar\'e duality and hard Lefschetz theorem), and their relations and applications to integral…

Metric Geometry · Mathematics 2007-05-23 Semyon Alesker

The Gauss-Minkowski correspondence in $\mathbb{R}^2$ states the existence of a homeomorphism between the probability measures $\mu$ on $[0,2\pi]$ such that $\int_0^{2\pi} e^{ix}d\mu(x)=0$ and the compact convex sets (CCS) of the plane with…

Probability · Mathematics 2014-04-03 Jean-François Marckert , David Renault

We study the approximability of general convex sets in $\mathbb{R}^n$ by intersections of halfspaces, where the approximation quality is measured with respect to the standard Gaussian distribution $N(0,I_n)$ and the complexity of an…

Computational Complexity · Computer Science 2023-11-16 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

The aim of this paper is to study properties of sections of convex bodies with respect to different types of measures. We present a formula connecting the Minkowski functional of a convex symmetric body K with the measure of its sections.…

Metric Geometry · Mathematics 2007-05-23 Artem Zvavitch

We give a systematic and thorough study of geometric notions and results connected to Minkowski's measure of symmetry and the extension of the well-known Minkowski functional to arbitrary, not necessarily symmetric convex bodies K on any…

Classical Analysis and ODEs · Mathematics 2007-05-23 Szilard Gy. Revesz

In this note, we study B{\'e}zout type inequalities for mixed volume and Minkowski sum of convex bodies in R n. We first give a new proof and we extend inequalities of Jian Xiao on mixed discriminants. Then, we use mass transport method to…

Metric Geometry · Mathematics 2024-03-20 Cheikh Saliou Ndiaye

Given a finite set of lattice points, we compare its sumsets and lattice points in its dilated convex hulls. Both of these are known to grow as polynomials. Generally, the former are subsets of the latter. In this paper, we will see that…

Number Theory · Mathematics 2007-05-23 Jaewoo Lee

We continue to investigate cases when the Repov\v{s}-Semenov splitting problem for selections has an affirmative solution for continuous set-valued mappings. We consider the situation in infinite-dimensional uniformly convex Banach spaces.…

General Topology · Mathematics 2009-08-11 Maxim V. Balashov , Dušan Repovš

The Brunn-Minkowski theory relies heavily on the notion of mixed volumes. Despite its particular importance, even explicit representations for the mixed volumes of two convex bodies in Euclidean space are available only in special cases.…

Metric Geometry · Mathematics 2014-01-09 Daniel Hug , Jan Rataj , Wolfgang Weil

We show that the natural "convolution" on the space of smooth, even, translation-invariant convex valuations on a euclidean space $V$, obtained by intertwining the product and the duality transform of S. Alesker, may be expressed in terms…

Differential Geometry · Mathematics 2008-03-27 Andreas Bernig , Joseph H. G. Fu

The intrinsic volumes of a convex body are fundamental invariants that capture information about the average volume of the projection of the convex body onto a random subspace of fixed dimension. The intrinsic volumes also play a central…

Metric Geometry · Mathematics 2022-08-31 Martin Lotz , Joel A. Tropp

The hyperbolic space $ \H^d$ can be defined as a pseudo-sphere in the $(d+1)$ Minkowski space-time. In this paper, a Fuchsian group $\Gamma$ is a group of linear isometries of the Minkowski space such that $\H^d/\Gamma$ is a compact…

Differential Geometry · Mathematics 2013-04-15 Francois Fillastre

The mixed-norm versions of the H\"older and Minkowski integral inequalities are used to produce new, general estimates involving symmetric geometric means of mixed norms. Various existing mixed-norm estimates are shown to be simple special…

Functional Analysis · Mathematics 2016-05-24 Wayne Grey

Zonoids are Hausdorff limits of zonotopes, while zonotopes are convex polytopes defined as the Minkowski sums of finitely many segments. We present a combinatorial framework that links the study of mixed volumes of zonoids (a topic that has…

Combinatorics · Mathematics 2024-11-04 Gennadiy Averkov , Katherina von Dichter , Simon Richard , Ivan Soprunov
‹ Prev 1 3 4 5 6 7 10 Next ›