English
Related papers

Related papers: Note on Minkowski Summation and Unimodularity in D…

200 papers

We derive tight expressions for the maximum number of $k$-faces, $0\le{}k\le{}d-1$, of the Minkowski sum, $P_1+...+P_r$, of $r$ convex $d$-polytopes $P_1,...,P_r$ in $\mathbb{R}^d$, where $d\ge{}2$ and $r<d$, as a (recursively defined)…

Computational Geometry · Computer Science 2015-03-03 Menelaos I. Karavelas , Eleni Tzanaki

The general dual volume $\dveV(K)$ and the general dual Orlicz curvature measure $\deV(K, \cdot)$ were recently introduced for functions $G: (0, \infty)\times \sphere\rightarrow (0, \infty)$ and convex bodies $K$ in $\R^n$ containing the…

Metric Geometry · Mathematics 2018-09-27 Richard J. Gardner , Daniel Hug , Sudan Xing , Deping Ye

A theorem of Mirsky provides necessary and sufficient conditions for the existence of an N-square complex matrix with prescribed diagonal entries and prescribed eigenvalues. We give a simple inductive proof of this theorem.

Functional Analysis · Mathematics 2011-05-13 Eric A. Carlen , Elliott H. Lieb

In this paper we explore questions regarding the Minkowski sum of the boundaries of convex sets. Motivated by a question suggested to us by V.~Milman regarding the volume of $\partial K+ \partial T$ where $K$ and $T$ are convex bodies, we…

Metric Geometry · Mathematics 2024-07-30 Shiri Artstein-Avidan , Tomer Falah , Boaz A. Slomka

A functional analog of the Klain-Schneider theorem for vector-valued valuations on convex functions is established, providing a classification of continuous, translation covariant, simple valuations. Under additional rotation equivariance…

Metric Geometry · Mathematics 2026-05-21 Mohamed A. Mouamine , Fabian Mussnig

The objective of this paper is to present two types of results on Minkowski sums of convex polytopes. The first is about a special class of polytopes we call perfectly centered and the combinatorial properties of the Minkowski sum with…

Combinatorics · Mathematics 2009-02-14 Komei Fukuda , Christophe Weibel

In this paper, we introduce a new semi-discrete modulus of smoothness, which generalizes the definition given by Kolomoitsev and Lomako (KL) in 2023 (in the paper published in the J. Approx. Theory), and we establish very general one- and…

Numerical Analysis · Mathematics 2026-05-28 Danilo Costarelli , Donato Lavella

In pioneering works of Meyer and of McMullen in the early 1970s, the set of Minkowski summands of a polytope was shown to be a polyhedral cone called the type cone. Explicit computations of type cones are in general intractable.…

Combinatorics · Mathematics 2022-04-26 Federico Castillo , Joseph Doolittle , Bennet Goeckner , Michael S. Ross , Li Ying

Submodular functions are relevant to machine learning for at least two reasons: (1) some problems may be expressed directly as the optimization of submodular functions and (2) the lovasz extension of submodular functions provides a useful…

Machine Learning · Computer Science 2013-10-09 Francis Bach

We address an old open question in convex geometry that dates back to the work of Minkowski: what are the equality cases of the monotonicity of mixed volumes? The problem is equivalent to that of providing a geometric characterization of…

Metric Geometry · Mathematics 2025-07-29 Ramon van Handel , Shouda Wang

In this paper, new versions of Chebyshev's, Minkowski's and Holder's type inequalities are studied by using a monotone measure-base universal integral on an arbitrary measurable space. This paper generalizes some previous results obtained…

Functional Analysis · Mathematics 2013-04-16 Hamzeh Agahi

Minimax optimization has been central in addressing various applications in machine learning, game theory, and control theory. Prior literature has thus far mainly focused on studying such problems in the continuous domain, e.g.,…

Optimization and Control · Mathematics 2021-11-03 Arman Adibi , Aryan Mokhtari , Hamed Hassani

We give a constructive proof of the classical Cauchy-Kovalevskaya theorem in the ODE setting which provides a sufficient condition for an initial value problem to have a unique analytic solution. Our proof is inspired by a modern functional…

Classical Analysis and ODEs · Mathematics 2020-12-16 Shane Kepley , Tianhao Zhang

The recent article "On Gromov's dihedral extremality and rigidity conjectures" by Jinmin Wang, Zhizhang Xie and Guoliang Yu makes a number of claims for self-adjoint extensions of Dirac type operators on manifolds with corners under local…

Differential Geometry · Mathematics 2022-02-11 Christian Baer , Bernhard Hanke , Thomas Schick

The aim of the present work is to show that the results obtained earlier on the approximation of distributions of sums of independent summands by infinitely divisible laws may be transferred to the estimation of the closeness of…

Probability · Mathematics 2022-08-04 Friedrich Götze , Andrei Yu. Zaitsev , Dmitry Zaporozhets

We establish a Lichnerowicz type vanishing theorem for non-compact spin manifolds admiting proper cocompact actions, when the action group is unimodular.

Differential Geometry · Mathematics 2013-10-21 Ziran Liu

In the literature, the Minkowski-sum and the metric-sum of compact sets are highlighted. While the first is associative, the latter is not. But the major drawback of the Minkowski combination is that, by increasing the number of summands,…

Dynamical Systems · Mathematics 2025-04-16 Ekta Agrawal , Saurabh Verma

We prove an f-version of Mirsky's singular value inequalities for differences of matrices. This f-version consists in applying a positive concave function f, with f(0)=0, to every singular value in the original Mirsky inequalities.

Functional Analysis · Mathematics 2014-10-21 Koenraad M. R. Audenaert

We apply duality theory to discretized convex minimization problems to obtain computable guaranteed upper bounds for the distance of given discrete functions and the exact discrete minimizer. Furthermore, we show that the discrete duality…

Numerical Analysis · Mathematics 2025-06-13 Lars Diening , Johannes Storn

Several open problems concerning Minkowski endomorphisms and Minkowski valuations are solved. More precisely, it is proved that all Minkowski endomorphisms are uniformly continuous but that there exist Minkowski endomorphisms that are not…

Metric Geometry · Mathematics 2017-02-23 Felix Dorrek
‹ Prev 1 4 5 6 7 8 10 Next ›