English
Related papers

Related papers: Characterizations of Faces of Convex Sets in Infin…

200 papers

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

A new notion of face relative interior for convex sets in topological real vector spaces is introduced in this work. Face relative interior is grounded in the facial structure, and may capture the geometry of convex sets in topological…

Optimization and Control · Mathematics 2024-07-02 Reinier Díaz Mill án , Vera Roshchina

Intrinsic core generalises the finite-dimensional notion of the relative interior to arbitrary (real) vector spaces. Our main goal is to provide a self-contained overview of the key results pertaining to the intrinsic core and to elucidate…

Optimization and Control · Mathematics 2022-03-28 R. Díaz Millán , Vera Roshchina

The faces of a convex set owe their relevance to an interplay between convexity and topology that is systematically studied in the work of Rockafellar. Infinite-dimensional convex sets are excluded from this theory as their relative…

Metric Geometry · Mathematics 2026-01-01 Stephan Weis

Generalized polyhedral convex sets, generalized polyhedral convex functions on locally convex Hausdorff topological vector spaces, and the related constructions such as sum of sets, sum of functions, directional derivative, infimal…

Optimization and Control · Mathematics 2017-05-22 Nguyen Ngoc Luan , Jen-Chih Yao , Nguyen Dong Yen

We provide a characterization of the finite dimensionality of vector spaces in terms of the right-sided invertibility of linear operators on them.

Functional Analysis · Mathematics 2021-02-18 Marat V. Markin

Given any finite set of nonnegative integers, there exists a closed convex set whose facial dimension signature coincides with this set of integers, that is, the dimensions of its nonempty faces comprise exactly this set of integers. In…

Optimization and Control · Mathematics 2024-08-26 Vera Roshchina , Levent Tunçel

This article investigates the notions of exposed points and (exposed) faces in the matrix convex setting. Matrix exposed points in finite dimensions were first defined by Kriel in 2019. Here this notion is extended to matrix convex sets in…

Functional Analysis · Mathematics 2022-10-05 Igor Klep , Tea Štrekelj

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

In the first part of this note, we review results concerning analytic characterization of convexity for planar sets. The second part is devoted to results valid for arbitrary $m \ge 2$.

Analysis of PDEs · Mathematics 2024-06-18 Nikolay Kuznetsov

We initiate the study of extremal problems about faces in convex rectilinear drawings of~$K_n$, that is, drawings where vertices are represented by points in the plane in convex position and edges by line segments between the points…

Combinatorics · Mathematics 2025-07-02 Martin Balko , Anna Brötzner , Fabian Klute , Josef Tkadlec

This paper focuses on investigating generalized relative interior notions for sets in locally convex topological vector spaces with particular attentions to graphs of set-valued mappings and epigraphs of extended-real-valued functions. We…

Optimization and Control · Mathematics 2023-08-01 Vo Si Trong Long , Boris Mordukhovich , Nguyen Mau Nam

We consider the question of which nonconvex sets can be represented exactly as the feasible sets of mixed-integer convex optimization problems. We state the first complete characterization for the case when the number of possible integer…

Optimization and Control · Mathematics 2017-06-20 Miles Lubin , Ilias Zadik , Juan Pablo Vielma

It is well known that finite-dimensional polyhedral convex sets can be generated by finitely many points and finitely many directions. Representation formulas in this spirit are obtained for convex polyhedra and generalized convex polyhedra…

Optimization and Control · Mathematics 2017-05-22 Nguyen Ngoc Luan , Nguyen Dong Yen

Various characterizations of finite convex geometries are well known. This note provides similar characterizations for possibly infinite convex geometries whose lattice of closed sets is strongly coatomic and lower continuous. Some classes…

Combinatorics · Mathematics 2017-01-27 Kira Adaricheva , J. B. Nation

The concept of a visible point of a convex set relative to a given point is introduced. A number of basic properties of such visible point sets is developed. In particular, it is shown that this concept is useful in the study of best…

Functional Analysis · Mathematics 2012-11-07 Frank Deutsch , Hein Hundal , Ludmil Zikatanov

In this paper, we introduce the concept of nearly convex set-valued mappings and investigate fundamental properties of these mappings. Additionally, we establish a geometric approach for generalized differentiation of nearly convex…

Optimization and Control · Mathematics 2023-02-20 Nguyen Mau Nam , Nguyen Nang Thieu , Nguyen Dong Yen

In many cases the convexity of the image of a linear map with range is $R^n$ is automatic because of the facial structure of the domain of the map. We develop a four step procedure for proving this kind of ``automatic convexity''. To make…

Functional Analysis · Mathematics 2007-05-23 Charles A. Akemann , Nik Weaver

Valentine's face-space suggests that faces are represented in a psychological multidimensional space according to their perceived properties. However, the proposed framework was initially designed as an account of invariant facial features…

Computer Vision and Pattern Recognition · Computer Science 2016-09-26 Jonathan Vitale , Mary-Anne Williams , Benjamin Johnston

We study touching cones of a (not necessarily closed) convex set in a finitedimensional real Euclidean vector space and we draw relationships to other concepts in Convex Geometry. Exposed faces correspond to normal cones by an antitone…

Metric Geometry · Mathematics 2016-05-17 Stephan Weis
‹ Prev 1 2 3 10 Next ›