English
Related papers

Related papers: Free extreme points span generalized free spectrah…

200 papers

In this paper we generalize a specific quantized convexity structure of the generalized state space of a $C^*$-algebra and examine the associated extreme points. We introduce the notion of $P$-$C^*$-convex subsets, where $P$ is any positive…

Operator Algebras · Mathematics 2025-05-26 Anand O. R , K. Sumesh

We establish the following max-plus analogue of Minkowski's theorem. Any point of a compact max-plus convex subset of $(R\cup\{-\infty\})^n$ can be written as the max-plus convex combination of at most $n+1$ of the extreme points of this…

Metric Geometry · Mathematics 2007-05-23 Stephane Gaubert , Ricardo Katz

Diversities have been recently introduced as a generalization of metrics for which a rich tight span theory could be stated. In this work we take up a number of questions about hyperconvexity, diversities and fixed points of nonexpansive…

Metric Geometry · Mathematics 2016-10-05 Bozena Piatek , Rafa Espinola

The concept of convex compactness, weaker than the classical notion of compactness, is introduced and discussed. It is shown that a large class of convex subsets of topological vector spaces shares this property and that is can be used in…

Functional Analysis · Mathematics 2010-06-02 Gordan Zitkovic

We present a necessary and sufficient condition for a finite dimensional density matrix to be an extreme point of the convex set of density matrices with positive partial transpose with respect to a subsystem. We also give an algorithm for…

Quantum Physics · Physics 2009-11-13 Jon Magne Leinaas , Jan Myrheim , Eirik Ovrum

We discuss the notions of circumradius, inradius, diameter, and minimum width in generalized Minkowski spaces (that is, with respect to gauges), i.e., we measure the "size" of a given convex set in a finite-dimensional real vector space…

Metric Geometry · Mathematics 2017-07-18 Thomas Jahn

Let $\beta_1,...,\beta_n$ be distinct points in the open unit disc in the complex plane, none of which is the origin, and let $H^1$ be the Hardy space. Define a closed convex set in $\mathbb{C}^{n}$ by $\Lambda = \{…

Complex Variables · Mathematics 2020-02-06 Stephen D. Fisher

This article resides in the realm of the noncommutative (free) analog of real algebraic geometry - the study of polynomial inequalities and equations over the real numbers - with a focus on matrix convex sets $C$ and their projections $\hat…

Functional Analysis · Mathematics 2018-04-27 J. William Helton , Igor Klep , Scott McCullough

While faces of a polytope form a well structured lattice, in which faces of each possible dimension are present, this is not true for general compact convex sets. We address the question of what dimensional patterns are possible for the…

Metric Geometry · Mathematics 2017-03-23 Vera Roshchina , Tian Sang , David Yost

In this paper we introduce and study the concept of set extremality for systems of convex sets in vector spaces without topological structures. Characterizations of the extremal systems of sets are obtained in the form of the convex…

Optimization and Control · Mathematics 2020-03-31 Dang Van Cuong , Boris Mordukhovich , Nguyen Mau Nam

We expand the basic geometric elements of the simplex method to linear programs in locally convex topological vector spaces and provide conditions under which the method converges in value to optimality. This setting generalizes many…

Optimization and Control · Mathematics 2026-04-13 Robert L Smith , Christopher Thomas Ryan

Our work explores fusions, the multidimensional counterparts of mean-preserving contractions and their extreme and exposed points. We reveal an elegant geometric/combinatorial structure for these objects. Of particular note is the…

Theoretical Economics · Economics 2025-02-11 Andreas Kleiner , Benny Moldovanu , Philipp Strack , Mark Whitmeyer

The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that…

Optimization and Control · Mathematics 2019-07-02 Thomas Kerdreux , Igor Colin , Alexandre d'Aspremont

Hermitian linear matrix pencils are ubiquitous in control theory, operator systems, semidefinite optimization, and real algebraic geometry. This survey reviews the fundamental features of the matricial solution set of a linear matrix…

Functional Analysis · Mathematics 2024-07-12 Jurij Volčič

We extend the pre-image representation of exposed points of the numerical range of a matrix to all extreme points. With that we characterize extreme points which are multiply generated, having at least two linearly independent pre-images,…

Functional Analysis · Mathematics 2020-01-07 Ilya M. Spitkovsky , Stephan Weis

Diversities are an extension of the concept of a metric space which assign a non-negative value to every finite set of points, rather than just pairs. A general theory of diversities has been developed which exhibits many deep analogies to…

Metric Geometry · Mathematics 2026-03-04 David Bryant , Paul Tupper

We review connections between phase transitions in high-dimensional combinatorial geometry and phase transitions occurring in modern high-dimensional data analysis and signal processing. In data analysis, such transitions arise as abrupt…

Statistics Theory · Mathematics 2015-05-13 David L. Donoho , Jared Tanner

Convex algebras, also called (semi)convex sets, are at the heart of modelling probabilistic systems including probabilistic automata. Abstractly, they are the Eilenberg-Moore algebras of the finitely supported distribution monad.…

Logic in Computer Science · Computer Science 2023-06-22 Ana Sokolova , Harald Woracek

The first two authors of this paper asserted in Lemma 4 of "New Farkas-type constraint qualifications in convex infinite programming" (DOI: 10.1051/cocv:2007027) that a given reverse convex inequality is consequence of a given convex system…

Optimization and Control · Mathematics 2023-05-31 Nguyen Dinh , Miguel A. Goberna , M. Volle

In a normed linear space X an element x is said to be orthogonal to another element y in the sense of Birkhoff-James, written as $ x \perp_{B}y, $ iff $ \| x \| \leq \| x + \lambda y \| $ for all scalars $ \lambda.$ We prove that a normed…

Functional Analysis · Mathematics 2024-07-30 Debmalya Sain , Kallol Paul , Kanhaiya Jha