English
Related papers

Related papers: Successive radii and Orlicz Minkowski addition

200 papers

In this paper, several significant upper bounds for the numerical radius and $a$-numerical radius of an element in a $\mathcal{C}^*$-algebra are obtained using Orlicz functions. Many well-known results are obtained from our findings,…

Operator Algebras · Mathematics 2024-11-08 Saikat Mahapatra , Riddhick Birbonshi , Arnab Patra

This letter casts the problem of optimum discrete beamforming as the computation of the Minkowski sum of convex polygons, which is itself a convex polygon. The number of vertices of the latter is at most the sum of the number of vertices of…

Signal Processing · Electrical Eng. & Systems 2025-12-18 Heedong Do , Angel Lozano

Given an Euclidean space, this paper elucidates the topological link between the partial derivatives of the Minkowski functional associated to a set (assumed to be compact, convex, with a differentiable boundary and a non-empty interior)…

Differential Geometry · Mathematics 2024-07-18 Gustave Bainier , Benoit Marx , Jean-Christophe Ponsart

We show that there exist convex $n$-gons $P$ and $Q$ such that the largest convex polygon in the Minkowski sum $P+Q$ has size $\Theta(n\log n)$. This matches an upper bound of Tiwary.

Combinatorics · Mathematics 2021-06-03 Mateusz Skomra , Stéphan Thomassé

In this paper we study the behavior of the circumradius with respect to the Minkowski addition in generalized Minkowski spaces. To do so, we solve additive colourful Carath\'eodory type results, under certain equilibria conditions.

Metric Geometry · Mathematics 2019-07-19 Matthias Brugger , Maximilian Fiedler , Bernardo González Merino , Anja Kirschbaum

Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as…

Combinatorics · Mathematics 2023-10-04 Kazuo Murota , Akihisa Tamura

We derive tight expressions for the maximum number of $k$-faces, $0\le{}k\le{}d-1$, of the Minkowski sum, $P_1\oplus{}P_2$, of two $d$-dimensional convex polytopes $P_1$ and $P_2$, as a function of the number of vertices of the polytopes.…

Computational Geometry · Computer Science 2011-10-04 Menelaos I. Karavelas , Eleni Tzanaki

Employing the Orlicz functions we extend the Buzano's inequality which is a refinement of the Cauchy-Schwarz inequality. Also using the Orlicz functions we obtain several numerical radius inequalities for a bounded linear operator as well…

Functional Analysis · Mathematics 2024-08-26 Pintu Bhunia , Raj Kumar Nayak

We propose a method to efficiently compute the Minkowski sum, denoted by binary operator $\oplus$ in the paper, of convex polytopes in $\Re^d$ using their face lattice structures as input. In plane, the Minkowski sum of convex polygons can…

Computational Geometry · Computer Science 2018-11-15 Sandip Das , Swami Sarvottamananda

Minkowski's second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowski's bound by replacing the volume by the lattice point…

Metric Geometry · Mathematics 2010-11-09 Christian Bey , Martin Henk , Matthias Henze , Eva Linke

The Orlicz-Brunn-Minkowski theory receives considerable attention recently, and many results in the $L_p$-Brunn-Minkowski theory have been extended to their Orlicz counterparts. The aim of this paper is to develop Orlicz $L_{\phi}$ affine…

Metric Geometry · Mathematics 2015-05-12 Deping Ye

This paper is devoted to the existence of anisotropic Minkowski content and anisotropic outer Minkowski content. Our result is that the Minkowski content of the topological boundary of a given set of finite perimeter $E$ coincides with the…

Classical Analysis and ODEs · Mathematics 2026-05-12 Filip Fryš

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

The main result of this paper is an inequality relating the lattice point enumerator of a 3-dimensional, 0-symmetric convex body and its successive minima. This is an example of generalization of Minkowski's theorems on successive minima,…

Number Theory · Mathematics 2020-05-04 Romanos Malikiosis

Approximation problems involving a single convex body in $d$-dimensional space have received a great deal of attention in the computational geometry community. In contrast, works involving multiple convex bodies are generally limited to…

Computational Geometry · Computer Science 2018-07-03 Sunil Arya , Guilherme D. da Fonseca , David M. Mount

The variation of a class of Orlicz moments with respect to the Asplund sum within the class of log-concave functions is demonstrated. Such a variational formula naturally leads to a family of dual Orlicz curvature measures for log-concave…

Metric Geometry · Mathematics 2023-09-22 Niufa Fang , Deping Ye , Zengle Zhang , Yiming Zhao

We derive tight expressions for the maximum number of $k$-faces, $0\le k\le d-1$, of the Minkowski sum, $P_1+P_2+P_3$, of three $d$-dimensional convex polytopes $P_1$, $P_2$ and $P_3$, as a function of the number of vertices of the…

Computational Geometry · Computer Science 2012-11-27 Menelaos I. Karavelas , Christos Konaxis , Eleni Tzanaki

We study approximations of polytopes in the standard model for computing polytopes using Minkowski sums and (convex hulls of) unions. Specifically, we study the ability to approximate a target polytope by polytopes of a given depth. Our…

Metric Geometry · Mathematics 2025-07-11 Egor Bakaev , Florestan Brunck , Amir Yehudayoff

In this paper we settle long-standing questions regarding the combinatorial complexity of Minkowski sums of polytopes: We give a tight upper bound for the number of faces of a Minkowski sum, including a characterization of the case of…

Combinatorics · Mathematics 2021-01-19 Karim Adiprasito , Raman Sanyal

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

Combinatorics · Mathematics 2014-05-30 Rundan Xing , Bo Zhou