English
Related papers

Related papers: Facial structure of matrix convex sets

200 papers

Optimizing an implicational base of a closure system consists in turning this implicational base into an equivalent one with premises and conclusions as small as possible. This task is known to be hard in general but tractable for a number…

Combinatorics · Mathematics 2026-03-17 Anthony Meunier , Lhouari Nourine , Simon Vilmin

Coordinate based implicit neural representations have gained rapid popularity in recent years as they have been successfully used in image, geometry and scene modeling tasks. In this work, we present a novel use case for such implicit…

Graphics · Computer Science 2023-12-13 Prashanth Chandran , Gaspard Zoss

We consider the problem of characterizing extreme points of the convex set of positive linear operators on a possibly infinite-dimensional Hilbert space under linear constraints. We show that even perturbations of points in such sets admit…

Optimization and Control · Mathematics 2024-12-31 Kartik G. Waghmare , Victor M. Panaretos

Any maximal monotone operator can be characterized by a convex function. The family of such convex functions is invariant under a transformation connected with the Fenchel-Legendre conjugation. We prove that there exist a convex…

Functional Analysis · Mathematics 2008-03-11 B. F. Svaiter

We consider a closed convex set $C$ in a separable, infinite-dimensional Hilbert space and endow the set $\mathcal{N}(C)$ of nonexpansive self-mappings on $C$ with the topology of pointwise convergence. We introduce the notion of a somewhat…

Functional Analysis · Mathematics 2025-08-18 Davide Ravasini , Daylen K. Thimm

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 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

Finite dimensional modular Lie superalgebras over algebraically closed fields with indecomposable Cartan matrices are classified under some technical, most probably inessential, hypotheses. If the Cartan matrix is invertible, the…

Representation Theory · Mathematics 2009-06-11 Sofiane Bouarroudj , Pavel Grozman , Dimitry Leites

We analyze the possibility of defining infinite-dimensional manifolds as ringed spaces. More precisely, we consider three definitions of manifolds modeled on locally convex spaces: in terms of charts and atlases, in terms of ringed spaces,…

Differential Geometry · Mathematics 2016-10-11 Michel Egeileh , Tilmann Wurzbacher

We propose a novel method of finding the classical limit of the matrix geometry. We define coherent states for a general matrix geometry described by a large-N sequence of D Hermitian matrices X_\mu (\mu =1,2, ..., D) and construct a…

High Energy Physics - Theory · Physics 2015-09-17 Goro Ishiki

Every three-connected planar graph with n vertices has a drawing on an O(n^2) x O(n^2) grid in which all faces are strictly convex polygons. These drawings are obtained by perturbing (not strictly) convex drawings on O(n) x O(n) grids. More…

Computational Geometry · Computer Science 2007-05-23 Imre Barany , Guenter Rote

This paper concerns the facial geometry of the set of $n \times n$ correlation matrices. The main result states that almost every set of $r$ vertices generates a simplicial face, provided that $r \leq \sqrt{\mathrm{c} n}$, where…

Metric Geometry · Mathematics 2018-01-03 Joel A. Tropp

Riemann surfaces with nodes can be described by introducing simple composite operators in matrix models. In the case of the Kontsevich model, it is sufficient to add the quadratic, but ``non-propagating'', term (tr[X])^2 to the Lagrangian.…

High Energy Physics - Theory · Physics 2010-04-06 Damiano Anselmi

Equilibrium crystal shapes (ECS) near facet ridge end points (FRE) are generically complex. We study the body-centered solid-on-solid model on a square lattice with an enhanced uniaxial interaction range to test the stability of the…

Statistical Mechanics · Physics 2009-10-31 Douglas Davidson , Marcel den Nijs

We compare various viewpoints on down-sets (simplicial complexes), illustrating how the combinatorial inclusion-exclusion principle may serve as an alternative to more advanced methods of studying their face numbers.

Combinatorics · Mathematics 2015-03-13 Michal Adamaszek

We explore the conjectured duality between a class of large $N$ matrix integrals, known as multicritical matrix integrals (MMI), and the series $(2m-1,2)$ of non-unitary minimal models on a fluctuating background. We match the critical…

High Energy Physics - Theory · Physics 2021-07-07 Dionysios Anninos , Beatrix Mühlmann

A representation of a finitely generated group into the projective general linear group is called convex co-compact if it has finite kernel and its image acts convex co-compactly on a properly convex domain in real projective space. We…

Geometric Topology · Mathematics 2024-03-19 Mitul Islam , Andrew Zimmer

There are several notions of a smooth map from a convex set to a cartesian space. Some of these notions coincide, but not all of them do. We construct a real-valued function on a convex subset of the plane that does not extend to a smooth…

Differential Geometry · Mathematics 2023-02-15 Yael Karshon , Jordan Watts

We introduce a concept that generalizes several different notions of a "centerpoint" in the literature. We develop an oracle-based algorithm for convex mixed-integer optimization based on centerpoints. Further, we show that algorithms based…

Optimization and Control · Mathematics 2017-01-19 Amitabh Basu , Timm Oertel

Spectrahedra are sets defined by linear matrix inequalities. Projections of spectrahedra are called semidefinitely representable sets. Both kinds of sets are of practical use in polynomial optimization, since they occur as feasible sets in…

Optimization and Control · Mathematics 2009-12-17 Tim Netzer