On the representation of finite convex geometries with convex sets
最近Richter和Rogers证明了任何凸几何都可以用平面上的一族凸多边形来表示。我们将推广它们的构造,并得到各种各样的凸形来表示凸几何。本文提出了一个Erdos-Szekeres型障碍,它否定地回答了Czedli的一个问题,即一般的凸几何不能用平面上的椭圆表示.此外,我们将证明,甚至不能限制的公共支持线的数量对的代表凸集。在更高的维度,我们证明了所有的凸几何可以表示为椭球。
2017-01-12 math.CO
On scattered convex geometries
凸几何是满足反交换公理的闭包空间。对于几种类型的代数凸几何,我们描述的封闭集的集合是为了分散的,在紧凑的元素的半格的障碍。特别是,半格$Ω(η)$,不出现在最小障碍的序分散代数模格,凸几何的情况下起着突出的作用。在相对凸集的凸几何中建立了与拓扑分散性的联系。
2015-05-12 math.CO
Impartial Achievement Games on Convex Geometries
我们研究了一个游戏,其中两个球员轮流选择点的凸几何,直到凸封闭的共同选择的点包含所有点的一个给定的获胜集。游戏的赢家是最后一个能够移动的玩家。我们开发了这些游戏的结构理论,并使用它来确定几类凸几何,包括一维仿射几何,顶点几何的树,和游戏的胜利集组成的极值点的尼姆数。
2021-04-17 math.CO
A characterization of the edge-shelling convex geometries of trees
研究了树的边壳凸几何类。树的边壳凸几何是指由子树的边集构成的凸几何。对于树的边壳凸几何,任何有根回路的茎的大小是2。树的边壳凸几何类在迹运算下是闭的。本文用迹极小禁止子式刻画了树的边壳凸几何类。此外,迹最小禁止子指定的凸几何类,使任何茎的大小是2。
2009-08-24 math.CO
Realization of abstract convex geometries by point configurations, Part 1
Edelman-Jamison问题是刻画那些抽象的凸几何,这些凸几何可以用平面上的一组点来表示。我们证明了Edelman-Jamison问题的一些自然修改等价于著名的NP-难序型问题。
2007-10-05 math.CO
Description of closure operators in convex geometries of segments on a line
凸几何是具有反交换性质的闭包空间$(G,ϕ)$。Edelman和Jamison(1985)的一个经典结果是:每个有限凸几何都是若干线性子几何的连接,表示所需的最小数量的线性子几何称为凸维数。本文给出了凸几何$(G,ϕ)$的闭包算子$ϕ$使其凸维数等于2的充要条件,等价地,它们用直线上的线段表示.这些条件可以用两个参数在多项式时间内检验:基集$|G|$的大小和$(G,ϕ)$的蕴涵基的大小。
2018-08-07 math.CO
Convex geometries over induced paths with bounded length
图的凸性空间已经在很多方面得到了研究。特别是,一些研究致力于确定一个图配备了凸空间是一个{ \em凸几何}。众所周知,弦图和托勒密图可以分别被刻画为关于测地线凸性和单音凸性的凸几何。弱可极化图、区间图和真区间图也可以用这种方法刻画。本文引入了{ \em $l^k$ -凸性}的概念,它是单声道凸性的一个自然限制.设$G$是一个图,$k\geq 2$是一个整数.子集$S\subseteq V(G)$是\textit{$l^k$-convex}当且仅当对于$S$的任意一对顶点$x,y$,连接$x$和$y$的每个长度为{至多\em} $k$的诱导路完全包含在由$S$诱导的子图中。{ \em $l^k$ -凸性}由$G$的所有$l^k$ -凸子集组成。在这项工作中,我们刻画{ \em $l^k$ -凸几何}(图是凸几何的$l^k$ -凸)$k\in\{2,3\}$。证明了图$G$是$l^2$ -凸几何的充要条件是$G$是无弦图$P_4$,图$G$是$l^3$ -凸几何的充要条件是$G$是直径至多为3的弦图,使得它的导出图满足一个特殊的“求解”性质.据作者所知,$l^3$ -凸几何类是凸几何非遗传类的第一个例子。
2022-03-10 math.CO
On the Order Dimension of Convex Geometries
研究了凸几何闭集格的序维数。进一步,我们证明了由具有很低阶维数的平点集实现的大凸几何的存在性。我们证明了Erdos和Szekeres的平点集(1961)是一个2^(n-2)点的集合,不含凸n边形,其序维数为n - 1,任何更大的点集的序维数严格大于n - 1.
2011-09-12 math.CO
Impartial Avoidance Games on Convex Geometries
Hammond School(汉普敦学校)
本文研究了凸几何中的无偏回避游戏,确定了游戏的nim数,并探讨了树结构和极点集合等不同场景下的游戏规则与结果。
2025-12-06 math.CO
Representation of convex geometries of convex dimension 3 by spheres
本文研究凸维数3的凸几何能否由圆或球体表示,否定了平面圆表示猜想,并证明有限偏序集均可构成椭球序。
2023-08-14 math.CO
Convex Geometries via Hopf Monoids: Combinatorial Invariants, Reciprocity, and Supersolvability
本文研究了凸几何的Hopf monoid及其组合不变量,证明了多项式的组合互反性定理,揭示了拟对称函数系数的面计数意义,并建立了超可解性的等价条件以给出指标系数的几何解释。
2025-06-27 math.CO
Isometric point-circle configurations on surfaces from uniform maps
我们将图的邻域几何嵌入曲面上作为点圆构型。我们给出的例子来自正规映射的表面上的最大数量的自同构为他们的属和调查的几何实现的五边形几何来自摩尔图。给出了具有两个$p$ -仿射的$p$ -仿射曲面上的点圆$v_4$构型的无限族.本文还描述了这些组态在两个$p$ -态射下在球面上的象.
2015-03-30 math.AG math.CO math.GR
A class of infinite convex geometries
有限凸几何的各种特征是众所周知的。本文对闭集格是强上原子和下连续的可能无穷凸几何给出了类似的刻画。给出了这类凸几何的几类例子。
2016-02-10 math.CO math.RA
An incidence Hopf Algebra of Convex Geometries
格L是“交分配的”,如果对于L的每个元素,直接在它下面的元素的交形成一个布尔格。这些对象是双射与“凸几何”,这是一个抽象的模型凸。它们是否引起凸几何的关联霍普夫代数?
2012-12-05 math.CO math.MG
Representing finite convex geometries by relatively convex sets
具有反交换公理的闭包系统称为凸几何。一个几何称为另一个几何的子几何,如果它的闭集在另一个几何的闭集的格中形成子格。证明了$n$维向量空间中相对凸集的凸几何及其有限子几何满足$n$-Carath规则,它是$n$-Carath $\acute{e}$气味性质的加强.我们还发现了另一个性质,这是类似于单纯形分割性质,并不遵循$2$ -Carusel规则,其中持有相对凸集的$2$维几何的子几何。
2011-01-07 math.CO math.RA
Enumeration in convex geometries and associated polytopal subdivisions of spheres
我们从凸闭包的闭集即满足分配格的格中构造CW球面。这些球体几乎是多面体,在这个意义上,他们的重心重分是单纯多面体。关于这些球面中面数和面链的完整信息可以从定义格中获得,其方式类似于超平面排列与其基础几何相交格之间的关系。
2006-04-19 math.CO
Characterizations of graph classes via convex geometries: a survey
本文综述了利用凸几何刻画著名图类的研究成果,并补充了作者在该方向上的新贡献。
2024-09-03 cs.DM math.CO
A note on lenses in arrangements of pairwise intersecting circles in the plane
该研究证明平面上$n$个两两相交圆构成的族诱导的构形中透镜数至多为$2n-2$且界紧,还证明圆不相切时对应圆心几何图不含回避边对,其边数同样满足该上界。
2024-03-08 math.CO
Characterizing circles by a convex combinatorial property
令$K_0$是平面$\mathbb R^2$的紧致凸子集,并且假设$K_1\subseteq \mathbb R^2$与$K_0$相似,即$K_1$是$K_0$关于相似变换$\mathbb R^2\to\mathbb R^2$的像。Kira Adaricheva和Madina Bolat最近证明了,如果$K_0$是一个圆盘,并且$K_0$和$K_1$都包含在一个顶点为$A_0$、$A_1$和$A_2$的三角形中,则存在一个$j\in \{0,1,2\}$和一个$k\in\{0,1\}$,使得$K_{1-k}$包含在$K_k\cup(\{A_0,A_1, A_2\}\setminus\{A_j\})$的凸包中。在这里,我们证明了这个属性的特点,磁盘之间的紧凑凸子集的平面。实际上,我们证明了更多,因为我们用“等距”(也称为“全等”)代替了“相似”。圆是圆盘的边界,因此我们的结果也给出了圆的一个特征。
2017-07-23 math.CO math.MG
Geometry of convex geometries
该研究证明凸几何及其理想可通过开凸多面锥与欧氏空间卦限的相交模式实现,给出面数上界,明确不同维数下凸几何、多单纯复形等的实现空间维数及最优性,推导分配格与中值系统的可实现性并提出相关开放问题。
2024-11-14 math.CO
Convex Geometries yielded by Transit Functions
本文研究了由transit functions生成的凸几何,从公理化角度刻画了Minkowski-Krein-Milman性质,并将其应用于图上的若干著名transit functions。
2024-06-03 math.CO
Flag-approximability of convex bodies and volume growth of Hilbert geometries
我们引入了凸体的标志-可逼近性来度量它被多面体逼近的难易程度。我们表明,标志的可逼近性正好是一半的希尔伯特几何体上的体积熵,这两个数量是最大化时,凸体是一个欧几里德球。我们还明确计算了凸多胞体的渐近体积,这使我们能够证明单形具有最小的渐近体积。
2018-09-25 math.CO math.MG
Pruning Processes and a New Characterization of Convex Geometries
我们提供了一个新的表征凸几何通过多变量版本的身份,最初证明了Maneva,Mossel和Wainwright的某些组合对象中产生的背景下的K-SAT问题。因此,我们强调凸几何的各种表征和一个家庭的去除过程中研究的随机结构的文献之间的连接。
2008-08-31 cs.DM math.CO math.PR
Embedding convex geometries and a bound on convex dimension
抽象凸几何的概念提供了线性空间中凸性的标准概念的抽象。Kashiwabara,Nakamura和Okamoto在$\mathbb{R}$中引入了广义凸壳的概念,并证明了凸几何总是可以用这种壳来表示.我们提供了一个新的,更短的证明,他们的结果使用最近的表示定理的里希特和鲁宾斯坦,并推导出不同的上界的尺寸的脱壳。
2016-10-13 math.CO math.MG
m_3^3-Convex geometries are A-free
设V是一个有限集,M是V的子集的集合,则M是V的一个对齐当且仅当M在取交下是闭的并且包含V和空集。如果M是V的对齐,则M的元素称为凸集,而对(V,M)称为对齐空间。如果S是V的子集,则S的凸包是包含S的最小凸集。假设X在M中。则X中的x是X的一个极值点,如果X-x在M中。X的所有极值点的集合用ex(X)表示。有限集上的凸几何是具有附加性质的对齐空间,每个凸集是其极值点的凸包。设G=(V,E)是一个连通图,U是G的顶点集. G的一个包含U的子图T是极小U-树,如果T是一棵树,且V(T)-U的每个顶点都是由V(T)导出的子图的割点。U的单音区间是G中属于某个极小U-树的所有顶点的集合。一个图的顶点集S是mk-凸的,如果它包含每个k-顶点集的单音区间是S。一个图的顶点集S是m^3-凸的,如果对于S中的每一对顶点u,v,S中包含长度至少为3的导出路上的顶点。一个集合S是m_3^3-凸的,如果它是m_3-和m^3-凸的。证明了如果m_3^3-凸集构成凸几何,则G是A-free的.
2011-07-06 math.CO
Orientation of convex sets
本文提出了一种两两相交平面凸集族三元组定向的新定义,将其与满足内部性条件的偏3序(P3O)和全3序(T3O)进行比较,揭示了凸集定向与点集序型的本质差异,并探讨了满足(4,3)性质时的特性。
2024-04-25 math.CO
The neighbourhood convexity
Università degli Studi di Firenze(佛罗伦萨大学);Universidad de Almería(阿尔梅里亚大学)
本文研究图上的$n$-凸性,明确其奇偶性相关结构性质,引入准星概念并证明归约性质,揭示其与邻域预序$P(G)$的联系,完成准阈值和阈值$n$-凸几何的分类。
2026-08-27 math.CO
Circles and crossing planar compact convex sets
设$K_0$是平面$\mathbb R^2$的紧致凸子集,并假设只要$K_1\subseteq \mathbb R^2$与$K_0$全等,则由于L,$K_0$和$K_1$在自然意义上不相交。费耶斯-托特L. Fejes-Tóth在1967年指出,上述假设对$K_0$成立当且仅当$K_0$是一个磁盘。在2017年发表的一篇论文中,作者引入了一个新的交叉概念,并证明了L。如果用新概念代替旧概念,Fejes-Tóth定理仍然成立。我们的目的是描述的层次结构之间的几个变种的新概念和旧概念的交叉。特别是,我们证明了新的概念交叉的每个变种是更严格的,然后旧的。因此,L. Fejes-Tóth定理从1967年成为2017年圆的特征化的直接结果,但不是相反。最后,一个小型的调查表明,这纯粹的几何文件的先驱组合,主要是在格理论。
2018-02-18 math.CO math.MG
Cospanning characterizations of antimatroids and convex geometries
给定一个有限集合$E$和一个算子$σ:2^{E}\longrightarrow2^{E}$,两个集合$X,Y\subseteq E$是\textit{cospanning},如果$σ\left( X\right) =σ\left( Y\right) $。相应的\textit{cospanning equivalence relations}被详细地研究了广义拟阵(Korte,Lovasz,Schrader; 1991)。例如,这些关系唯一地确定greedoids。实际上,广义拟阵的可行集就是等价类的包含式极小集。在本研究中,我们证明了凸几何的可行集是相应闭包算子的等价类的包含式极大集。与广义拟阵一样,凸几何也由相应的余生成关系唯一定义。对于每个闭包算子$σ$,如果$x\notinσ(X-x)$,则元素$x\in X$是$X$的\textit{an extreme point}。$X$的极值点集用$ex(X)$表示。证明了:若$σ$具有反交换性质,则对每个集合$X$,其等价类$[X]_σ$是区间$[ex(X),σ(X)]$ .它的结果在一个反拟阵的余生成分区和它的互补凸几何之间的一一对应。所得结果是基于violator空间,greedoids和antimatroids之间的连接。这些组合结构的余生成刻画不仅可以给出反矩阵和凸几何的新刻画,而且可以得到闭包算子、极值点算子以及它们之间的…
2021-07-18 cs.DM math.CO
Concepts of Dimension for Convex Geometries
本文研究了凸几何的六种维度参数(VC维度、凸维度、Dushnik-Miller维度、布尔维度、局部维度和分数维度),探讨了对于每对参数是否存在一个参数有界而另一个无界的无限凸几何类。
2024-01-09 cs.DM math.CO
Points and lines configurations for perpendicular bisectors of convex cyclic polygons
我们刻画了在圆上放置n个点并画出相应凸循环n边形的n条边的n条中垂线时可能出现的点和线的拓扑构形。我们还提供了精确和渐近公式描述一个随机的可实现的配置,通过采样点均匀随机的圆或采样均匀随机的可实现的配置。
2022-03-23 math.CO math.MG math.PR
Convex Geometry of Building Sets
证明有限交半格上的构建集构成超可解凸几何,并应用于统一推广嵌套集复形的限制结果。
2026-06-19 math.AG math.CO
Characterizing the optimum bases of a convex geometry using quasi-closed hypergraphs
Université Clermont-Auvergne, CNRS, Clermont-Auvergne-INP, LIMOS(克莱蒙奥弗涅大学);Aix-Marseille Université, CNRS, LIS(艾克斯-马赛大学)
本文通过准闭超图刻画凸几何的最优基,证明在超图边互不相交时,可利用现有算法在多项式时间内优化闭包基,并统一了双壳、无环、仿射和接受凸几何的可计算性结果。
2026-11-02 cs.DM math.CO
Drawing the double circle on a grid of minimum size
在1926年,Jarník介绍了问题的绘制凸$n$ -gon与顶点具有整数坐标。他在网格$[1,c\cdot n^{3/2}]^2$中构造了这样一个图,其中有一个常数$c>0$,并证明了这个网格的大小在常数因子下是最优的。我们考虑了画双圆的类似问题,并证明了它可以在相同的网格尺寸内完成。此外,我们还给出了一个O(n)时间的算法来构造这样的点集.
2013-05-29 cs.CG math.CO
Violator spaces vs closure spaces
Violator Spaces由J. Matousek等人在2008年引入,作为线性规划问题的推广。凸几何是Edelman和Jamison在1985年发明的,作为凸性的适当组合抽象。凸几何由反交换闭包算子定义。研究了Violator空间与闭包空间之间的相互关系,证明了Violator映射可以由一个弱形式的闭包算子定义。此外,我们证明了具有唯一基的Violator空间满足反交换和Krein-Milman性质。
2016-11-30 cs.DM math.CO math.MG