English
Related papers

Related papers: An introduction to matrix convex sets and free spe…

200 papers

In this paper, a spectral theorem is proved for self-adjoint cyclically compact partial integral operators in the space of functions with mixed norm, which is a Kaplansky--Hilbert module. The decomposition through eigenfunctions, integral…

Functional Analysis · Mathematics 2025-12-09 K. Kudaybergenov , A. Arziev , P. Orinbaev

This article is concerned with the approximation of unbounded convex sets by polyhedra. While there is an abundance of literature investigating this task for compact sets, results on the unbounded case are scarce. We first point out the…

Optimization and Control · Mathematics 2023-05-04 Daniel Dörfler

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

We introduce several classes of set-valued maps with generalized convexity. We obtain minimax theorems for set-valued maps which satisfy the introduced properties and are not continuous, by using a fixed point theorem for weakly naturally…

Optimization and Control · Mathematics 2015-10-09 Monica Patriche

In our previous work, we introduced McKinsey-Tarski algebras (MT-algebras for short) as an alternative pointfree approach to topology. Here we study local compactness in MT-algebras. We establish the Hofmann-Mislove theorem for sober…

General Topology · Mathematics 2024-01-03 Guram Bezhanishvili , Ranjitha Raviprakash

Let $ SM_n(\mathbb{R})^g$ denote $g$-tuples of $n \times n$ real symmetric matrices. Given tuples $X=(X_1, \dots, X_g) \in SM_{n_1}(\mathbb{R})^g$ and $Y=(Y_1, \dots, Y_g) \in SM_{n_2}(\mathbb{R})^g$, a matrix convex combination of $X$ and…

Operator Algebras · Mathematics 2022-02-24 Eric Evert , J. William Helton

The Shapley-Folkman theorem is a statement about the Minkowski sum of (non-convex) sets, expressing the closeness of the Minkowski sum to convexity in a quantitative manner. This paper establishes similar theorems for integrally convex…

Combinatorics · Mathematics 2024-08-20 Kazuo Murota , Akihisa Tamura

In the first half of this text we explore the interrelationships between the abstract theory of limit operators (see e.g. the recent monographs of Rabinovich, Roch & Silbermann and Lindner) and the concepts and results of the generalised…

Spectral Theory · Mathematics 2010-11-05 Simon N. Chandler-Wilde , Marko Lindner

Let $K\subseteq{\mathbb R}^n$ be a convex semialgebraic set. The semidefinite extension degree ${\mathrm{sxdeg}}(K)$ of $K$ is the smallest number $d$ such that $K$ is a linear image of an intersection of finitely many spectrahedra, each of…

Algebraic Geometry · Mathematics 2024-10-15 Claus Scheiderer

We extend Prekopa's Theorem and the Brunn-Minkowski Theorem from convexity to $F$-subharmonicity. We apply this to the interpolation problem of convex functions and convex sets introducing a new notion of "harmonic interpolation" that we…

Metric Geometry · Mathematics 2022-06-22 Julius Ross , David Witt Nyström

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

In this paper we develop a theory of convexity for a free Abelian group M (the lattice of integer points), which we call theory of discrete convexity. We characterize those subsets X of the group M that could be call "convex". One property…

Combinatorics · Mathematics 2007-05-23 V. I. Danilov , G. A. Koshevoy

Compact sets in constructive mathematics capture our intuition of what computable subsets of the plane (or any other complete metric space) ought to be. A good representation of compact sets provides an efficient means of creating and…

Logic in Computer Science · Computer Science 2010-08-04 Russell O'Connor

For a Minkowski centered convex compact set $K$ we define $\alpha(K)$ to be the smallest possible factor to cover $K \cap (-K)$ by a rescalation of $\mathrm{conv} (K\cup (-K))$ and give a complete description of the possible values of…

Metric Geometry · Mathematics 2024-01-29 René Brandenberg , Katherina von Dichter , Bernardo González Merino

Linear matrix inequalities (LMIs) $I_d + \sum_{j=1}^g A_jx_j + \sum_{j=1}^g A_j^*x_j^*\succeq0$ play a role in many areas of applications and the set of solutions to one is called a spectrahedron. LMIs in (dimension--free) matrix variables…

Functional Analysis · Mathematics 2018-12-10 Meric Augat , J. William Helton , Igor Klep , Scott McCullough

For finite-dimensional operator systems $\mathcal{S}_{\mathsf T}$, ${\mathsf T} \in B({\mathcal H})^d$, we show that the local lifting property and $1$-exactness of $\mathcal{S}_{\mathsf T}$ may be characterized by measurements of the…

Functional Analysis · Mathematics 2021-06-09 Benjamin Passer , Vern I. Paulsen

For a collection of convex bodies $P_1,\dots,P_n \subset \mathbb{R}^d$ containing the origin, a Minkowski complex is given by those subsets whose Minkowski sum does not contain a fixed basepoint. Every simplicial complex can be realized as…

Combinatorics · Mathematics 2018-03-16 Florian Frick , Raman Sanyal

This work is concerned with variational analysis of so-called spectral functions and spectral sets of matrices that only depend on eigenvalues of the matrix. Based on our previous work [H. T. B\`ui, M. N. B\`ui, and C. Clason, Convex…

Optimization and Control · Mathematics 2025-10-14 Hòa T. Bùi , Minh N. Bùi , Christian Clason

Semidefinite programming is based on optimization of linear functionals over convex sets defined by linear matrix inequalities, namely, inequalities of the form $$L_A(X)=I-A_1X_1-\dots-A_g X_g\succeq0.$$ Here the $X_j$ are real numbers and…

Functional Analysis · Mathematics 2022-02-24 Eric Evert , Yi Fu , J. William Helton , John Yin

In the present article we prove a fixed point theorem for reflections of compact convex sets and give a new characterization of state space of JB-algebras among compact convex sets. Namely they are exactly those compact convex sets which…

Functional Analysis · Mathematics 2011-10-04 Sh. A. Ayupov , N. J. Yadgorov