中文
相关论文

相关论文: Carath\'eodory number of homogeneous convex cones

200 篇论文

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…

最优化与控制 · 数学 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)…

最优化与控制 · 数学 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…

组合数学 · 数学 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…

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…

最优化与控制 · 数学 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…

代数几何 · 数学 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…

微分几何 · 数学 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…

最优化与控制 · 数学 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…

几何拓扑 · 数学 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…

组合数学 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

组合数学 · 数学 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 --…

度量几何 · 数学 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…

动力系统 · 数学 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.

组合数学 · 数学 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…

最优化与控制 · 数学 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…

泛函分析 · 数学 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.

复变函数 · 数学 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…

最优化与控制 · 数学 2023-10-20 Masaru Ito , Bruno F. Lourenço
‹ 上一页 1 2 3 10 下一页 ›