English
Related papers

Related papers: Chebyshev sets and ball operators

200 papers

In this paper, we study generalized versions of the k-center problem, which involves finding k circles of the smallest possible equal radius that cover a finite set of points in the plane. By utilizing the Minkowski gauge function, we…

Optimization and Control · Mathematics 2024-09-19 Vo Si Trong Long , Nguyen Mau Nam , Jacob Sharkansky , Nguyen Dong Yen

The main ambition of this thesis is to contribute to the development of cooperative game theory towards combinatorics, algorithmics and discrete geometry. Therefore, the first chapter of this manuscript is devoted to highlighting the…

Computer Science and Game Theory · Computer Science 2023-10-04 Dylan Laplace Mermoud

We establish new metric characterizations for the norm (respectively, ultraweak) closure of the convex hull of a bounded set in an arbitrary $C^*$-algebra (respectively, von Neumann algebra), and provide applications of these results to the…

Operator Algebras · Mathematics 2024-05-29 Mikaël Pichot , Erik Séguin

We completely characterize the Crawford number attainment set and the numerical radius attainment set of a bounded linear operator on a Hilbert space. We study the intersection properties of the corresponding attainment sets of numerical…

Functional Analysis · Mathematics 2020-01-28 Debmalya Sain , Arpita Mal , Pintu Bhunia , Kallol Paul

We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…

Metric Geometry · Mathematics 2011-10-20 Karoly Bezdek , Zsolt Langi , Marton Naszodi , Peter Papez

After fixing a triangulation $L$ of a $k$-dimensional simplex that has no new vertices on the boundary, we introduce a triangulation operation on all simplicial complexes that replaces every $k$-face with a copy of $L$, via a sequence of…

Combinatorics · Mathematics 2015-10-21 Gábor Hetyei , Eran Nevo

Let V be a finite set of points in Euclidean d-space (d >= 2). The intersection of all unit balls B(v,1) centered at v, where v ranges over V, henceforth denoted by B(V) is the ball polytope associated with V. Note that B(V) is non-empty…

Metric Geometry · Mathematics 2009-05-12 Yaakov S. Kupitz , Horst Martini , Micha A. Perles

The paper characterizes the convex hull of the closure of the cone-volume set $C_\cv(U)$, consisting of all cone-volume vectors of polygons with outer unit normals vectors contained in $U$, for any finite set $U \subseteq \R^2, \pos(U) =…

Metric Geometry · Mathematics 2026-01-21 Tom Baumbach

By a polygonization of a finite point set $S$ in the plane we understand a simple polygon having $S$ as the set of its vertices. Let $B$ and $R$ be sets of blue and red points, respectively, in the plane such that $B\cup R$ is in general…

Combinatorics · Mathematics 2009-12-16 Radoslav Fulek , Balázs Keszegh , Filip Morić , Igor Uljarević

In this paper we study the following problems: given a finite number of nonempty closed subsets of a normed space, find a ball with the smallest radius that encloses all of the sets, and find a ball with the smallest radius that intersects…

Optimization and Control · Mathematics 2012-01-04 Boris S. Mordukhovich , Nguyen Mau Nam , Cristina Villalobos

We establish Central Limit Theorems for the volumes of intersections of $B_{p}^n$ (the unit ball of $\ell_p^n$) with uniform random subspaces of codimension $d$ for fixed $d$ and $n\to \infty$. As a corollary we obtain higher order…

Probability · Mathematics 2022-06-30 Radosław Adamczak , Peter Pivovarov , Paul Simanjuntak

Extending a method developed by Koszmider and Laustsen for constructing $C(K)$-spaces we produce families of $C(K)$-spaces with few operators relative to a partially ordered set $\mathcal{P}$. Using these spaces, we construct new…

Functional Analysis · Mathematics 2025-12-01 Antonio Acuaviva

We refine the well-known Blanco-Koldobsky-Turn\v{s}ek Theorem which states that a norm one linear operator defined on a Banach space is an isometry if and only if it preserves orthogonality at every element of the space. We improve the…

Functional Analysis · Mathematics 2026-02-10 Jayanta Manna , Kalidas Mandal , Kallol Paul , Debmalya Sain

The illumination number $I(K)$ of a convex body $K$ in Euclidean space $\mathbb{E}^d$ is the smallest number of directions that completely illuminate the boundary of a convex body. A cap body $K_c$ of a ball is the convex hull of a…

Metric Geometry · Mathematics 2026-05-01 Ilya Ivanov , Cameron Strachan

In optimization or machine learning problems we are given a set of items, usually points in some metric space, and the goal is to minimize or maximize an objective function over some space of candidate solutions. For example, in clustering…

Machine Learning · Computer Science 2020-11-19 Dan Feldman

Let $H$ be a real Hilbert space. In this short note, using some of the properties of bounded linear operators with closed range defined on $H$, certain bounds for a specific convex subset of the solution set of infinite linear…

Functional Analysis · Mathematics 2020-06-30 Projesh Nath Choudhury , M. Rajesh Kannan , K. C. Sivakumar

We show that the order complex of intervals of a poset, ordered by inclusion, is a Tchebyshev triangulation of the order complex of the original poset. Besides studying the properties of this transformation, we show that the dual of the…

Combinatorics · Mathematics 2020-07-21 Gábor Hetyei

We study the probability distribution of the area and the number of vertices of random polygons in a convex set $K\subset\mathbb{R}^2$. The novel aspect of our approach is that it yields uniform estimates for all convex sets…

Probability · Mathematics 2015-03-13 John Pardon

We show that a typical Besicovitch set $B$ has intersections of measure zero with every line not contained in it. Moreover, every line in $B$ intersects the union of all the other lines in $B$ in a set of measure zero.

Metric Geometry · Mathematics 2020-01-01 T. Kátay

The concept of $H$-sets as introduced by Collatz in 1956 was very useful in univariate Chebyshev approximation by polynomials or Chebyshev spaces. In the multivariate setting, the situation is much worse, because there is no alternation,…

Numerical Analysis · Mathematics 2021-07-22 Robert Schaback