English
Related papers

Related papers: Extreme points in limit sets

200 papers

We introduce a fixed point iteration process built on optimization of a linear function over a compact domain. We prove the process always converges to a fixed point and explore the set of fixed points in various convex sets. In particular,…

Optimization and Control · Mathematics 2021-03-18 Pedro Felzenszwalb , Caroline Klivans , Alice Paul

A planar point set is in convex position precisely when it has a convex polygonization, that is, a polygonization with maximum interior angle measure at most \pi. We can thus talk about the convexity of a set of points in terms of the…

Computational Geometry · Computer Science 2014-09-16 Danny Rorabaugh

For matrix convex sets a unified geometric interpretation of notions of extreme points and of Arveson boundary points is given. These notions include, in increasing order of strength, the core notions of "Euclidean" extreme points, "matrix"…

Operator Algebras · Mathematics 2019-06-05 Eric Evert , J. William Helton , Igor Klep , Scott McCullough

Inspired in the theorem of Krein-Milamn, we investigate the existence of extreme points in compact convex subsets of asymmetric normed spaces. We focus our attention in the finite dimensional case, giving a geometric description of all…

Functional Analysis · Mathematics 2014-04-03 Natalia Jonard-Pérez , Enrique A. Sánchez-Pérez

We consider the maximal number of arbitrary points in a special fibre that can be simultaneously approached by points in one sequence of general fibres. Several results about this topological invariant and their applications describe the…

alg-geom · Mathematics 2008-02-03 Michal Kwiecinski , Piotr Tworzewski

In this paper we introduce an enhanced notion of extremal systems for sets in locally convex topological vector spaces and obtain efficient conditions for set extremality in the convex case. Then we apply this machinery to deriving new…

Optimization and Control · Mathematics 2016-10-03 Boris Mordukhovich , Nguyen Mau Nam

The convex hull peeling of a point set consists in taking the convex hull, then removing the extreme points and iterating that procedure until no point remains. The boundary of each hull is called a layer. Following on from [15], we study…

Probability · Mathematics 2024-10-10 Pierre Calka , Gauthier Quilan

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 consider the configuration space of planar $n$-gons with fixed perimeter, which is diffeomorphic to the complex projective space $\mathbb{C}P^{n-2}$. The oriented area function has the minimal number of critical points on the…

Geometric Topology · Mathematics 2024-07-22 Giorgi Khimshiashvili , Gaiane Panina , Dirk Siersma

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

We study the convex hulls of reachable sets of nonlinear systems with bounded disturbances and uncertain initial conditions. Reachable sets play a critical role in control, but remain notoriously challenging to compute, and existing…

Optimization and Control · Mathematics 2026-04-16 Thomas Lew , Riccardo Bonalli , Marco Pavone

We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the…

Combinatorics · Mathematics 2011-08-02 Adam N. Letchford , Hanna Seitz , Dirk Oliver Theis

The convex hull peeling of a point set is obtained by taking the convex hull of the set and repeating iteratively the operation on the interior points until no point remains. The boundary of each hull is called a layer. We study the number…

Probability · Mathematics 2022-06-22 Pierre Calka , Gauthier Quilan

The "edge polytope" of a finite graph G is the convex hull of the columns of its vertex-edge incidence matrix. We study extremal problems for this class of polytopes. For k =2, 3, 5 we determine the maximum number of vertices of…

Combinatorics · Mathematics 2014-06-30 Tuan Tran , Günter M. Ziegler

We study the algebraic boundary of a convex semi-algebraic set via duality in convex and algebraic geometry. We generalize the correspondence of facets of a polytope to the vertices of the dual polytope to general semi-algebraic convex…

Algebraic Geometry · Mathematics 2014-11-04 Rainer Sinn

The pentagram map is a discrete dynamical system defined on the space of polygons in the plane. In the first paper on the subject, R. Schwartz proved that the pentagram map produces from each convex polygon a sequence of successively…

Dynamical Systems · Mathematics 2017-07-11 Max Glick

Given a finite set of lattice points, we compare its sumsets and lattice points in its dilated convex hulls. Both of these are known to grow as polynomials. Generally, the former are subsets of the latter. In this paper, we will see that…

Number Theory · Mathematics 2007-05-23 Jaewoo Lee

The simplest way to generate a lattice of convex sets is to consider an initial set of points and draw segments, triangles, and any convex hull from it, then intersect them to obtain new points, and so forth. The result is an infinite…

Combinatorics · Mathematics 2024-07-25 Carles Cardó

We prove that for any non-symmetric irreducible divisible convex set, the proximal limit set is the full projective boundary.

Metric Geometry · Mathematics 2021-06-15 Pierre-Louis Blayac

There are many examples for point sets in finite geometry, which behave "almost regularly" in some (well-defined) sense, for instance they have "almost regular" line-intersection numbers. In this paper we investigate point sets of a…

Combinatorics · Mathematics 2023-09-11 Bence Csajbók , Peter Sziklai , Zsuzsa Weiner
‹ Prev 1 2 3 10 Next ›