English
Related papers

Related papers: Harmonic Interpolation and a Brunn-Minkowski Theor…

200 papers

In a seminal paper "Volumen und Oberfl\"ache" (1903), Minkowski introduced the basic notion of mixed volumes and the corresponding inequalities that lie at the heart of convex geometry. The fundamental importance of characterizing the…

Metric Geometry · Mathematics 2023-09-18 Yair Shenfeld , Ramon van Handel

The projector onto the Minkowski sum of closed convex sets is generally not equal to the sum of individual projectors. In this work, we provide a complete answer to the question of characterizing the instances where such an equality holds.…

Optimization and Control · Mathematics 2018-09-17 Heinz H. Bauschke , Minh N. Bui , Xianfu Wang

In this paper we present a new algorithm for multivariate interpolation of scattered data sets lying in convex domains $\Omega \subseteq \RR^N$, for any $N \geq 2$. To organize the points in a multidimensional space, we build a $kd$-tree…

Numerical Analysis · Mathematics 2014-09-22 Roberto Cavoretto , Alessandra De Rossi , Emma Perracchione

In the course of classifying generic sparse polynomial systems which are solvable in radicals, Esterov recently showed that the volume of the Minkowski sum $P_1+\dots+P_d$ of $d$-dimensional lattice polytopes is bounded from above by a…

Metric Geometry · Mathematics 2020-12-22 Gennadiy Averkov , Christopher Borger , Ivan Soprunov

The notion of ball convexity, considered in finite dimensional real Banach spaces, is a natural and useful extension of usual convexity; one replaces intersections of half-spaces by suitable intersections of balls. A subset $S$ of a normed…

Metric Geometry · Mathematics 2017-07-18 Thomas Jahn , Christian Richter , Horst Martini

In this short survey we want to present some of the impact of Minkowski's successive minima within Convex and Discrete Geometry. Originally related to the volume of an $o$-symmetric convex body, we point out relations of the successive…

Metric Geometry · Mathematics 2024-02-14 Iskander Aliev , Martin Henk

The paper establishes an analog Whittaker-Shannon-Kotelnikov sampling theorem with fast decreasing coefficient, as well as a new modification of the corresponding interpolation formula applicable for general type non-vanishing bounded…

Information Theory · Computer Science 2024-06-19 Nikolai Dokuchaev

At the heart of convex geometry lies the observation that the volume of convex bodies behaves as a polynomial. Many geometric inequalities may be expressed in terms of the coefficients of this polynomial, called mixed volumes. Among the…

Metric Geometry · Mathematics 2023-09-18 Yair Shenfeld , Ramon van Handel

It is a classical fact, that given an arbitrary n-dimensional convex body, there exists an appropriate sequence of Minkowski symmetrizations (or Steiner symmetrizations), that converges in Hausdorff metric to a Euclidean ball. Here we…

Metric Geometry · Mathematics 2007-05-23 B. Klartag

We study the Minkowski problem corresponding to the p-harmonic measures and obtain results previously known for harmonic measures due to Jerison. We show that a class of Borel measures on spheres can be prescribed by p-harmonic measures on…

Analysis of PDEs · Mathematics 2024-12-17 Murat Akman , Shirsho Mukherjee

Large deviation estimates are by now a standard tool inthe Asymptotic Convex Geometry, contrary to small deviationresults. In this note we present a novel application of a smalldeviations inequality to a problem related to the diameters of…

Functional Analysis · Mathematics 2016-12-23 Bo'az Klartag , Roman Vershynin

In this paper, we investigate a stochastic Hardy-Littlewood-Sobolev inequality. Due to the stochastic nature of the inequality, the relation between the exponents of intgrability is modified. This modification can be understood as a…

Analysis of PDEs · Mathematics 2017-11-21 Romain Duboscq , Anthony Réveillac

In this work, we study a class of random matrices which interpolate between the Wigner matrix model and various types of patterned random matrices such as random Toeplitz, Hankel, and circulant matrices. The interpolation mechanism is…

Probability · Mathematics 2024-05-14 Frederick Rajasekaran

We study convex sets C of finite (but non-zero volume in Hn and En. We show that the intersection of any such set with the ideal boundary of Hn has Minkowski (and thus Hausdorff) dimension of at most (n-1)/2, and this bound is sharp. In the…

Geometric Topology · Mathematics 2008-01-03 Igor Rivin

This expository thesis contains a study of four interpolation theorems, the requisite background material, and a few applications. The materials introduced in the first three sections of Chapter 1 are used to motivate and prove the…

Classical Analysis and ODEs · Mathematics 2012-06-14 Mark H. Kim

We discuss a time-harmonic inverse scattering problem for the Helmholtz equation with compactly supported penetrable and possibly inhomogeneous scattering objects in an unbounded homogeneous background medium, and we develop a monotonicity…

Analysis of PDEs · Mathematics 2021-03-01 Roland Griesmaier , Bastian Harrach

We prove an exponential deviation inequality for the convex hull of a finite sample of i.i.d. random points with a density supported on an arbitrary convex body in $\R^d$, $d\geq 2$. When the density is uniform, our result yields rate…

Probability · Mathematics 2017-04-07 Victor-Emmanuel Brunel

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

Linear interpolation inequalities that combine Hardy's inequality with sharp Sobolev embedding are obtained using classical arguments of Hardy and Littlewood (Bliss lemma). Such results are equivalent to Caffarelli-Kohn-Nirenberg…

Analysis of PDEs · Mathematics 2009-07-24 William Beckner

The Bruss-Robertson inequality gives a bound on the maximal number of elements of a random sample whose sum is less than a specified value, and the extension of that inequality which is given here neither requires the independence of the…

Probability · Mathematics 2015-10-06 J. Michael Steele