English
Related papers

Related papers: Extremal Problems in Minkowski Space related to Mi…

200 papers

We say that a family ${x_i|i\in[m]}$ of vectors in a Banach space $X$ satisfies the $k$-collapsing condition if $|\sum_{i\in I}x_i|\leq 1$ for all $k$-element subsets $I\subseteq{1,2,...,m}$. Let $C(k,d)$ denote the maximum cardinality of a…

Metric Geometry · Mathematics 2020-02-25 Konrad J. Swanepoel

A subset of a metric space is a k-distance set if there are exactly k non-zero distances occuring between points. We conjecture that a k-distance set in a d-dimensional Banach space (or Minkowski space), contains at most (k+1)^d points,…

Metric Geometry · Mathematics 2007-12-07 Konrad J. Swanepoel

In analogy with the classical Minkowski problem, necessary and sufficient conditions are given to assure that a given measure on the unit sphere is the cone-volume measure of the unit ball of a finite dimensional Banach space.

Metric Geometry · Mathematics 2025-02-11 Károly J. Böröczky , Erwin Lutwak , Deane Yang , Gaoyong Zhang

We give a sharp lower bound to the largest possible Euclidean norm of signed sums of $n$ vectors in the plane. This is achieved by connecting the signed vector sum problem to the isoperimetric problem for the circumradius of polygons. In…

Metric Geometry · Mathematics 2025-02-20 Florian Grundbacher

The famous Minkowski inequality provides a sharp lower bound for the mixed volume $V(K,M[n-1])$ of two convex bodies $K,M\subset\mathbb{R}^n$ in terms of powers of the volumes of the individual bodies $K$ and $M$. The special case where $K$…

Metric Geometry · Mathematics 2020-12-04 Daniel Hug , Károly Böröczky

In this paper, we consider the problem of finding a maximum cardinality subset of vectors, given a constraint on the normalized squared length of vectors sum. This problem is closely related to Problem 1 from (Eremeev, Kel'manov, Pyatkin,…

Data Structures and Algorithms · Computer Science 2017-07-20 Anton V. Eremeev , Alexander V. Kelmanov , Artem V. Pyatkin , Igor A. Ziegler

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

We find upper bounds for the degrees of vertices and Steiner points in Steiner Minimal Trees in the d-dimensional Banach spaces \ell_p^d independent of d. This is in contrast to Minimal Spanning Trees, where the maximum degree of vertices…

Metric Geometry · Mathematics 2008-03-05 K. J. Swanepoel

Let $r$ and $n$ be positive integers such that $r<n$, and $\mathbb{K}$ be an arbitrary field. In a recent work, we have determined the maximal dimension for a linear subspace of $n$ by $n$ symmetric matrices with rank less than or equal to…

Rings and Algebras · Mathematics 2016-07-19 Clément de Seguins Pazzis

Suppose that each proper subset of a set $S$ of points in a vector space is contained in the union of planes of specified dimensions, but $S$ itself is not contained in any such union. How large can $|S|$ be? We prove a general upper bound…

Combinatorics · Mathematics 2025-02-14 Hailong Dao , Manik Dhar , Izabella Łaba , Ben Lund

Under study are some vector optimization problems over the space of Minkowski balls, i.e., symmetric convex compact subsets in Euclidean space. A typical problem requires to achieve the best result in the presence of conflicting goals;…

Metric Geometry · Mathematics 2013-05-14 S. S Kutateladze

We show that for an area minimizing $m$-dimensional integral current $T$ of codimension at least 2 inside a sufficiently regular Riemannian manifold, the upper Minkowski dimension of the interior singular set is at most $m-2$. This provides…

Differential Geometry · Mathematics 2022-03-04 Anna Skorobogatova

As a generalization of equiangular lines, equiangular subspaces were first systematically studied by Balla, Dr\"{a}xler, Keevash and Sudakov in 2017. In this paper, we extend their work to $s$-distance subspaces, i.e., to sets of…

Metric Geometry · Mathematics 2025-11-13 LiXia Wang , Ke Ye

For fixed $k$ we prove exponential lower bounds on the equilateral number of subspaces of $\ell_{\infty}^n$ of codimension $k$. In particular, we show that if the unit ball of a normed space of dimension $n$ is a centrally symmetric…

Combinatorics · Mathematics 2020-05-12 Nora Frankl

We show that every finite-dimensional Euclidean space contains compact universal differentiability sets of upper Minkowski dimension one. In other words, there are compact sets $S$ of upper Minkowski dimension one such that every Lipschitz…

Functional Analysis · Mathematics 2016-01-05 Michael Dymond , Olga Maleva

Given positive integers m,n,s,t, let z(m,n,s,t) be the maximum number of ones in a (0,1) matrix of size m-by-n that does not contain an all ones submatrix of size s-by-t. We find a flexible upper bound on z(m,n,s,t) that implies the known…

Combinatorics · Mathematics 2009-04-01 Vladimir Nikiforov

We pose and solve the equivalence problem for subspaces of ${\mathcal P}_n$, the $(n+1)$ dimensional vector space of univariate polynomials of degree $\leq n$. The group of interest is ${\rm SL}_2$ acting by projective transformations on…

Quantum Algebra · Mathematics 2009-12-06 Peter Crooks , Robert Milson

We study lower bounds for the norm of the product of polynomials and their applications to the so called \emph{plank problem.} We are particularly interested in polynomials on finite dimensional Banach spaces, in which case our results…

Functional Analysis · Mathematics 2016-06-07 Daniel Carando , Damian Pinasco , Jorge Tomás Rodríguez

We investigate questions of maximal symmetry in Banach spaces and the structure of certain bounded non-unitarisable groups on Hilbert space. In particular, we provide structural information about bounded groups with an essentially unique…

Functional Analysis · Mathematics 2015-07-08 Valentin Ferenczi , Christian Rosendal

Our goal is to present a new shorter proof for the maximal monotonicity of the Minkowski sum of two maximal monotone multi-valued operators defined in a reflexive Banach space under the classical interiority condition involving their…

Functional Analysis · Mathematics 2019-12-20 M. D. Voisei
‹ Prev 1 2 3 10 Next ›