中文
相关论文

相关论文: Geometry of convex geometries

200 篇论文

Let $R$ be a polynomial ring over a field in an unspecified number of variables. We prove that if $J \subset R$ is an ideal generated by three cubic forms, and the unmixed part of $J$ contains a quadric, then the projective dimension of…

交换代数 · 数学 2010-10-20 Bahman Engheta

Given a set of radii measured from a fixed point, the existence of a convex configuration with respect to the set of distinct radii in the two-dimensional case is proved when radii are distinct or repeated at most four points. However, we…

计算几何 · 计算机科学 2025-08-22 Supanut Chaidee , Kokichi Sugihara

We show that Euclidean geometry in suitably high dimension can be expressed as a theory of orthogonality of subspaces with fixed dimensions and fixed dimension of their meet.

度量几何 · 数学 2012-03-14 J. Konarzewski , M. Żynel

A dichotomous ordinal graph consists of an undirected graph with a partition of the edges into short and long edges. A geometric realization of a dichotomous ordinal graph $G$ in a metric space $X$ is a drawing of $G$ in $X$ in which every…

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…

几何拓扑 · 数学 2024-03-19 Mitul Islam , Andrew Zimmer

For a family $\mathcal{C}$ of properly embedded curves in the 2-dimensional disk $\mathbb{D}^{2}$ satisfying certain uniqueness properties, we consider convex polygons $P\subset \mathbb{D}^{2}$ and define a metric $d$ on $P$ such that…

度量几何 · 数学 2023-11-13 Charalampos Charitos , Ioannis Papadoperakis , Georgios Tsapogas

Denote by ${\mathcal K}^d$ the family of convex bodies in $E^d$ and by $w(C)$ the minimal width of $C \in {\mathcal K}^d$. We ask for the greatest number $\Lambda_n ({\mathcal K}^d)$ such that every $C \in {\mathcal K}^d$ contains a…

度量几何 · 数学 2017-03-30 Marek Lassak

Let B be a finite collection of geometric (not necessarily convex) bodies in the plane. Clearly, this class of geometric objects naturally generalizes the class of disks, lines, ellipsoids, and even convex polygons. We consider geometric…

离散数学 · 计算机科学 2013-08-29 Alexander Grigoriev , Athanassios Koutsonas , Dimitrios M. Thilikos

Answering a question posed by Joseph Malkevitch, we prove that there exists a polyhedral graph, with triangular faces, such that every realization of it as the graph of a convex polyhedron includes at least one face that is a scalene…

计算几何 · 计算机科学 2021-07-02 David Eppstein

In the paper "Isoperimetry of waists and local versus global asymptotic convex geometries", it was proved that the existence of nicely bounded sections of two symmetric convex bodies K and L implies that the intersection of randomly rotated…

泛函分析 · 数学 2016-12-23 Mark Rudelson , Roman Vershynin

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…

最优化与控制 · 数学 2024-11-26 Valentin V. Gorokhovik

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

度量几何 · 数学 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

Convex geometries (Edelman and Jamison, 1985) are finite combinatorial structures dual to union-closed antimatroids or learning spaces. We define an operation of resolution for convex geometries, which replaces each element of a base convex…

组合数学 · 数学 2021-03-03 Domenico Cantone , Jean-Paul Doignon , Alfio Giarlotta , Stephen Watson

A convex geometry is a closure system satisfying the anti-exchange property. This paper, following the work of K. Adaricheva and M. Bolat (2016) and the Polymath REU 2020 team, continues to investigate representations of convex geometries…

Variational analysis presents a unified theory encompassing in particular both smoothness and convexity. In a Euclidean space, convex sets and smooth manifolds both have straightforward local geometry. However, in the most basic hybrid case…

最优化与控制 · 数学 2025-01-29 Adrian S. Lewis , Adriana Nicolae , Tonghua Tian

For a finite set $U$ of directions in the Euclidean plane, a convex non-degenerate polygon $P$ is called a $U$-polygon if every line parallel to a direction of $U$ that meets a vertex of $P$ also meets another vertex of $P$. We characterize…

度量几何 · 数学 2009-08-05 Christian Huck

We present structures comprised of identical convex polyhedra which are interlocked geometrically. These sets cannot be disassembled by removing individual polyhedra by translations and/or rotations. The shapes that permit interlocking…

度量几何 · 数学 2017-12-05 A. J. Kanel-Belov , A. V. Dyskin , Y. Estrin , E. Pasternak , I. A. Ivanov-Pogodaev

Let F be a finite set of circles in the plane. We point out that the usual convex closure restricted to F yields a convex geometry, that is, a combinatorial structure introduced by P. H Edelman in 1980 under the name "anti-exchange closure…

环与代数 · 数学 2013-05-22 Gábor Czédli

In this paper we present several results on the expected complexity of a convex hull of $n$ points chosen uniformly and independently from a convex shape. (i) We show that the expected number of vertices of the convex hull of $n$ points,…

计算几何 · 计算机科学 2011-11-24 Sariel Har-Peled

A combinatorial neural code $\mathscr C\subseteq 2^{[n]}$ is convex if it arises as the intersection pattern of convex open subsets of $\mathbb R^d$. We relate the emerging theory of convex neural codes to the established theory of oriented…

组合数学 · 数学 2026-03-12 Alexander Kunin , Caitlin Lienkaemper , Zvi Rosen