English
Related papers

Related papers: Carath\'eodory number of homogeneous convex cones

200 papers

A convex cone is homogeneous if its automorphism group acts transitively on the interior of the cone, i.e., for every pair of points in the interior of the cone, there exists a cone automorphism that maps one point to the other. Cones that…

Optimization and Control · Mathematics 2022-11-03 Levent Tunçel , Lieven Vandenberghe

A convex cone $\mathcal{K}$ is said to be homogeneous if its group of automorphisms acts transitively on its relative interior. Important examples of homogeneous cones include symmetric cones and cones of positive semidefinite (PSD)…

Optimization and Control · Mathematics 2025-10-07 João Gouveia , Masaru Ito , Bruno F. Lourenço

We show that the Carath\'eodory number for $H$-convexity is the maximum of two parameters: the Helly number for $H$-convexity and the cone number of $H$. The cone number in this article is defined as the maximal number of points of $H$ in…

Combinatorics · Mathematics 2025-07-16 Vuong Bui

Given a graph $G$, a set is $\Delta$-convex if there is no vertex $u\in V(G)\setminus S$ forming a triangle with two vertices of $S$. The $\Delta$-convex hull of $S$ is the minimum $\Delta$-convex set containing $S$. This article is an…

Combinatorics · Mathematics 2025-04-09 Bijo S. Anand , Arun Anil , Manoj Changat , Prasanth G. Narasimha-Shenoi , Sabeer S. Ramla

This article is concerned with the problem of approximating a not necessarily bounded spectrahedral shadow, a certain convex set, by polyhedra. By identifying the set with its homogenization the problem is reduced to the approximation of a…

Optimization and Control · Mathematics 2024-01-26 Daniel Dörfler , Andreas Löhne

It is known that degrees of basic relative invariants of homogeneous open convex cones of rank $r$ are less than or equal to $2^{r-1}$. In this article, we show that there exists a homogeneous cone of rank $r$ one of whose basic relative…

Algebraic Geometry · Mathematics 2024-05-16 Hideto Nakashima

We study the degrees of homogeneous harmonic maps between simplicial cones. Such maps have been used to model the local behavior of harmonic maps between singular spaces, where the degrees of homogeneous approximations describe the…

Differential Geometry · Mathematics 2024-11-06 Brian Freidin

The starting point of this paper is the computation of minimal hyperbolic polynomials of duals of cones arising from chordal sparsity patterns. From that, we investigate the relation between ranks of homogeneous cones and their minimal…

Optimization and Control · Mathematics 2025-06-13 João Gouveia , Masaru Ito , Bruno F. Lourenço

In this note on coarse geometry we revisit coarse homotopy. We prove that coarse homotopy indeed is an equivalence relation, and this in the most general context of abstract coarse structures. We introduce (in a geometric way) coarse…

Geometric Topology · Mathematics 2023-08-14 Paul D. Mitchener , Behnam Norouzizadeh , Thomas Schick

We provide a short proof of a conic version of the colorful Carath\'eodory theorem for oriented matroids. Holmsen's extension of the colorful Carath\'eodory theorem to oriented matroids (Advances in Mathematics, 2016) already encompasses…

Combinatorics · Mathematics 2025-09-26 Minho Cho , Seunghun Lee , Frédéric Meunier

Spectrahedra are linear sections of the cone of positive semidefinite matrices that, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We reprove…

Optimization and Control · Mathematics 2015-07-22 Avinash Bhardwaj , Philipp Rostalski , Raman Sanyal

Let ${\cal S}_+^n \subset {\cal S}^n$ be the cone of positive semi-definite matrices as a subset of the vector space of real symmetric $n \times n$ matrices. The intersection of ${\cal S}_+^n$ with a linear subspace of ${\cal S}^n$ is…

Optimization and Control · Mathematics 2015-04-08 Roland Hildebrand

Carath\'eodorys Theorem of convex hulls plays an important role in convex geometry. In 1982, B\'ar\'any formulated and proved a more general version, called the Colorful Carath\'eodory. This colorful version was even more generalized by…

Combinatorics · Mathematics 2019-04-29 Helena Bergold , Winfried Hochstättler

A centrally symmetric convex body is a convex compact set with non-empty interior that is symmetric about the origin. Of particular interest are those that are both smooth and strictly convex -- known here as regular symmetric bodies --…

Metric Geometry · Mathematics 2024-01-18 Sean Dewar

We define upper bound and lower bounds for order-preserving homogeneous of degree one maps on a proper closed cone in $\R^n$ in terms of the cone spectral radius. We also define weak upper and lower bounds for these maps. For a proper…

Dynamical Systems · Mathematics 2012-06-01 Philip Chodrow , Cole Franks , Brian Lins

A digraph is connected-homogeneous if every isomorphism between two finite connected induced subdigraphs extends to an automorphism of the whole digraph. In this paper, we completely classify the countable connected-homogeneous digraphs.

Combinatorics · Mathematics 2013-11-26 Matthias Hamann

Hyperbolicity cones are convex algebraic cones arising from hyperbolic polynomials. A well-understood subclass of hyperbolicity cones is that of spectrahedral cones and it is conjectured that every hyperbolicity cone is spectrahedral. In…

Optimization and Control · Mathematics 2012-08-03 Tim Netzer , Raman Sanyal

This paper considers homogeneous order preserving continuous maps on the normal cone of an ordered normed vector space. It is shown that certain operators of that kind which are not necessarily compact themselves but have a compact power…

Functional Analysis · Mathematics 2013-02-19 Horst R. Thieme

We study Carath\'eodory convergence for open, simply connected surfaces spread over the sphere and, in particular, provide examples demonstrating that in the Speiser class the conformal type can change when two singular values collide.

Complex Variables · Mathematics 2024-12-10 Alexandre Eremenko , Sergei Merenkov

A hyperbolicity cone is said to be rank-one generated (ROG) if all its extreme rays have rank one, where the rank is computed with respect to the underlying hyperbolic polynomial. This is a natural class of hyperbolicity cones which are…

Optimization and Control · Mathematics 2023-10-20 Masaru Ito , Bruno F. Lourenço
‹ Prev 1 2 3 10 Next ›