English
Related papers

Related papers: Facial structure of matrix convex sets

200 papers

We give a characterization for the extreme points of the convex set of correlation matrices with a countable index set. A Hermitian matrix is called a correlation matrix if it is positive semidefinite with unit diagonal entries. Using the…

General Mathematics · Mathematics 2010-10-19 J. Kiukas , J. -P. Pellonpää

We study polar orbitopes, i.e. convex hulls of orbits of a polar representation of a compact Lie group. The face structure is studied by means of the gradient momentum map and it is shown that every face is exposed and is again a polar…

Representation Theory · Mathematics 2013-04-24 Leonardo Biliotti , Alessandro Ghigi , Peter Heinzner

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

The enumeration of normal surfaces is a key bottleneck in computational three-dimensional topology. The underlying procedure is the enumeration of admissible vertices of a high-dimensional polytope, where admissibility is a powerful but…

Geometric Topology · Mathematics 2011-01-24 Benjamin A. Burton

In this paper, we study the facial structure of the linear image of a cone. We define the singularity degree of a face of a cone to be the minimum number of steps it takes to expose it using exposing vectors from the dual cone. We show that…

Optimization and Control · Mathematics 2022-12-29 Fei Wang , Henry Wolkowicz

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

Convex geometries (Edelman and Jamison, 1985) are finite combinatorial structures dual to union-closed antimatroids or learning spaces. We define an operation of resolution for convex geometries, which replaces each element of a base convex…

Combinatorics · Mathematics 2021-03-03 Domenico Cantone , Jean-Paul Doignon , Alfio Giarlotta , Stephen Watson

We analyse the convex structure of the Finsler infinitesimal balls of the Thurston metric on Teichm{\"u}ller space. We obtain a characterisation of faces, exposed faces and extreme points of the unit spheres. In particular, we prove that…

Geometric Topology · Mathematics 2025-03-27 Assaf Bar-Natan , Ken'Ichi Ohshika , Athanase Papadopoulos

Given any polar pair of convex bodies we study its conjugate face maps and we characterize conjugate faces of non-exposed faces in terms of normal cones. The analysis is carried out using the positive hull operator which defines lattice…

Metric Geometry · Mathematics 2016-05-17 Stephan Weis

We investigate $(0,1)$-matrices that are {\em convex}, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of ranked essential sets, known for permutation matrices, is…

Combinatorics · Mathematics 2021-01-13 Richard A. Brualdi , Geir Dahl

We analyze the facial structures of the convex set consisting of all two qubit separable states. One of faces is a four dimensional convex body generated by the trigonometric moment curve arising from polyhedral combinatorics. Another one…

Quantum Physics · Physics 2014-09-11 Seung-Hyeok Kye

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 consider the projected semi-definite and Euclidean distance cones onto a subset of the matrix entries. These two sets are precisely the input data defining feasible semi-definite and Euclidean distance completion problems. We classify…

Optimization and Control · Mathematics 2015-01-12 D. Drusvyatskiy , G. Pataki , H. Wolkowicz

For any compact, connected, orientable, finite-type surface with marked points other than the sphere with three marked points, we construct a finite rigid set of its arc complex: a finite simplicial subcomplex of its arc complex such that…

Geometric Topology · Mathematics 2020-12-16 Emily Shinkle

In his seminal 1983 paper, Jim Lawrence introduced lopsided sets and featured them as asymmetric counterparts of oriented matroids, both sharing the key property of strong elimination. Moreover, symmetry of faces holds in both structures as…

Combinatorics · Mathematics 2018-01-04 Hans-Juergen Bandelt , Victor Chepoi , Kolja Knauer

In the paper we consider convex cones in infinite-dimensional real vector spaces which are endowed with no topology. The main purpose is to study an internal geometric structure of convex cones and to obtain an analytical description of…

Optimization and Control · Mathematics 2024-11-26 Valentin V. Gorokhovik

We prove that every pointed closed convex set in $\mathbb{R}^n$ is the intersection of all the rational closed halfspaces that contain it. This generalizes a previous result by the authors for compact convex sets.

Optimization and Control · Mathematics 2018-02-12 Marcel K. de Carli Silva , Levent Tunçel

Chari and Greenstein [Adv. Math. 2009] introduced combinatorial subsets of the roots of a finite-dimensional simple Lie algebra $\mathfrak{g}$ which were important in studying Kirillov-Reshetikhin modules over $U_q(\widehat{\mathfrak{g}})$…

Representation Theory · Mathematics 2021-06-30 G. Krishna Teja

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

Evenly convex sets in a topological vector space are defined as the intersection of a family of open half spaces. We introduce a generalization of this concept in the conditional framework and provide a generalized version of the bipolar…

Probability · Mathematics 2012-09-06 Marco Frittelli , Marco Maggis