A class of infinite convex geometries
有限凸几何的各种特征是众所周知的。本文对闭集格是强上原子和下连续的可能无穷凸几何给出了类似的刻画。给出了这类凸几何的几类例子。
2016-02-10 math.CO math.RA
Representation of convex geometries by circles on a plane
凸几何是满足反交换公理的闭包系统。在n维空间中,利用一个凸包算子,每个有限凸几何都可以嵌入到n维空间中的n个点的凸几何中。Kashiwabara,M.Nakamura and Y.Okamoto(2005).正如G.Czédli(2014)所建议的那样,允许圆圈而不是点,可能会减少表示的维度。本文引入了平面上圆的所有凸几何所满足的一个性质--弱$2\times 3$ -Carnival规则,并证明了它在所有有限凸几何中不成立。这引起了一些凸几何的表示问题,这可能使我们更好地理解欧几里得空间与其维数有关的性质。
2016-09-01 math.CO
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
An incidence Hopf Algebra of Convex Geometries
格L是“交分配的”,如果对于L的每个元素,直接在它下面的元素的交形成一个布尔格。这些对象是双射与“凸几何”,这是一个抽象的模型凸。它们是否引起凸几何的关联霍普夫代数?
2012-12-05 math.CO math.MG
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
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
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
Convex geometries representable with colors, by ellipses on the plane, and impossible by circles
凸几何是满足反交换性质的闭包系统。本文在K. Adaricheva和M. Bolat(2016)和Polymath REU 2020团队继续研究凸几何在5元基集上的表示。它引入了几个属性:平面上圆的凸几何的相反性质,嵌套三角形性质,面积Q性质和分离性质,阻止了在5元基集上的许多凸几何的这种表示。它还证明了所有672个凸几何在一个5元基集上都有一个椭圆表示,如附录中所给出的那些没有已知的圆表示,并介绍了一种通过定义一元谓词(以颜色表示)来扩展圆表示的方法。
2022-06-12 math.CO math.RA
Representation of convex geometries of convex dimension 3 by spheres
本文研究凸维数3的凸几何能否由圆或球体表示,否定了平面圆表示猜想,并证明有限偏序集均可构成椭球序。
2023-08-14 math.CO
Convex geometries representable by at most 5 circles on the plane
本文系统考察4、5元素基集上凸几何的圆可表示性,构造623种表示,并利用新提出的三角形性质证明另有7种不可表示。
2021-11-27 math.CO
Convex Geometries via Hopf Monoids: Combinatorial Invariants, Reciprocity, and Supersolvability
本文研究了凸几何的Hopf monoid及其组合不变量,证明了多项式的组合互反性定理,揭示了拟对称函数系数的面计数意义,并建立了超可解性的等价条件以给出指标系数的几何解释。
2025-06-27 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
Flag-approximability of convex bodies and volume growth of Hilbert geometries
我们引入了凸体的标志-可逼近性来度量它被多面体逼近的难易程度。我们表明,标志的可逼近性正好是一半的希尔伯特几何体上的体积熵,这两个数量是最大化时,凸体是一个欧几里德球。我们还明确计算了凸多胞体的渐近体积,这使我们能够证明单形具有最小的渐近体积。
2018-09-25 math.CO math.MG
Enumeration in convex geometries and associated polytopal subdivisions of spheres
我们从凸闭包的闭集即满足分配格的格中构造CW球面。这些球体几乎是多面体,在这个意义上,他们的重心重分是单纯多面体。关于这些球面中面数和面链的完整信息可以从定义格中获得,其方式类似于超平面排列与其基础几何相交格之间的关系。
2006-04-19 math.CO
Embedding convex geometries and a bound on convex dimension
抽象凸几何的概念提供了线性空间中凸性的标准概念的抽象。Kashiwabara,Nakamura和Okamoto在$\mathbb{R}$中引入了广义凸壳的概念,并证明了凸几何总是可以用这种壳来表示.我们提供了一个新的,更短的证明,他们的结果使用最近的表示定理的里希特和鲁宾斯坦,并推导出不同的上界的尺寸的脱壳。
2016-10-13 math.CO math.MG
Representing convex geometries by almost-circles
有限凸几何是组合结构。它是由M. Richter和L.G. Rogers证明了存在平面凸多边形的无限集合$T_{rr}$,使得关于几何凸包的$T_{rr}$是局部凸几何,并且每个有限凸几何都可以通过将$T_{rr}$的结构以自然的方式限制为有限子集来表示. \emph{almost-circle of accuracy} $1-ε$是在具有半径为$r_1>0$的内切圆和半径为$r_2$的外接圆的平面中的可微凸简单闭合曲线$S$,使得比率$r_1/r_2$至少为$1-ε$。受Richter和Rogers结果的启发,我们构造了一个集合$T_{new}$,使得(1)$T_{new}$包含平面上的所有点为退化的单点圆,其所有非单点成员为可微的凸简单平面闭曲线,(2)关于几何凸包算子的$T_{new}$是局部凸几何;(3)与$T_{rr}$相反,$T_{new}$关于非退化仿射变换是封闭的;(4)对于每个(小)正$ε\in\real $和每个有限凸几何,存在$T_{new}$的连续多个两两仿射不相交的有限子集$E$,使得每个$E$几乎由-精确度为$1-ε$的圆和所讨论的凸几何通过将凸壳算子限制为$E$来表示。$E_1$和$E_2$的仿射不相交性意味着,除了$E_1\cap E_2=\emptyset$之外,对于每个非退化仿射变换$ψ$,甚至$ψ(E_1)$也与$E_2$不相交。
2016-08-23 math.CO
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
Convex geometries and directed paths on three vertices
Universidade Federal do Ceará(塞阿拉联邦大学);Universidade Federal do Rio de Janeiro(里约热内卢联邦大学);Universidad Nacional de La Plata(拉普拉塔国立大学);Universidade Federal Fluminense(弗鲁米嫩塞联邦大学)
本文研究了有向图上的两种凸性(P3-凸性和P3*-凸性)何时构成凸几何,给出了P3-凸性为凸几何的充要条件(多项式时间可判定),并证明判定P3*-凸性是否为凸几何是coNP完全的,但对一类无向无环图可在多项式时间内判定。
2026-06-24 cs.DM 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
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
Convex Geometry of Building Sets
证明有限交半格上的构建集构成超可解凸几何,并应用于统一推广嵌套集复形的限制结果。
2026-06-19 math.AG math.CO
The neighbourhood convexity
Università degli Studi di Firenze(佛罗伦萨大学);Universidad de Almería(阿尔梅里亚大学)
本文研究图上的$n$-凸性,明确其奇偶性相关结构性质,引入准星概念并证明归约性质,揭示其与邻域预序$P(G)$的联系,完成准阈值和阈值$n$-凸几何的分类。
2026-08-27 math.CO
Translating between the representations of an acyclic convex geometry of bounded degree
Aix-Marseille Université(艾克斯-马赛大学);CNRS, LIS(法国国家科学研究中心,信息学实验室);Université Grenoble Alpes(格勒诺布尔阿尔卑斯大学)
本文研究无环凸几何中不可约闭集与蕴涵基的转换问题,证明在度参数有界时该问题易于处理,并提出了基于增量多项式时间的算法。
2025-11-02 cs.DM cs.DS math.CO
A new view of combinatorial maps by Smarandache's notion
从几何的角度出发,引入了映射几何的概念,它是Smarandache几何的一种很好的模型,也是一种新的、更一般的曲面内禀几何。结果证明了映射几何是Smarandache几何,并给出了它们的计数.本文还提出了与Riemann几何和Smarandache几何有关的组合映射的公开问题。
2005-06-13 math.CO math.GM
Inclusion and Intersection Relations Between Fundamental Classes of Discrete Convex Functions
在离散凸分析中,各种凸性概念被考虑用于离散函数,例如可分离凸性、L-凸性、M-凸性、积分凸性和多模性。离散凸函数的这些概念不是相互独立的。例如,M-自然凸性是积分凸性的一种特殊情况,L-自然凸性和M-自然凸性的组合与可分凸性是一致的。本文旨在比较全面地分析各类离散凸函数的包含与交关系。重点分析了与L-自然凸和M-自然凸相关的多重模块性。
2023-02-03 math.CO
A Note on M-convex Functions on Jump Systems
跳跃系统被定义为具有某种交换性质的整数点(向量)的集合,推广了拟阵,δ拟阵和整数多拟阵(或子模系统)的基多面体的概念。定义了常宇称跳变系统上函数的离散凸性概念,并将其应用于图论和代数中。在本文中,我们称之为“跳M-凸”,并将其推广到“跳M-自然凸”的函数定义在一个更大的类的跳跃系统。通过定义,每个跳跃M-凸函数都是一个跳跃M-自然凸函数,并通过建立n元跳跃M-自然凸函数到n+1元跳跃M-凸函数集合的(内射)嵌入,证明了这些概念的等价性.利用这个等价性,我们进一步证明了跳M-自然凸函数允许一些自然的操作,如聚合,投影(部分最小化),卷积,组合,和变换的网络。
2020-09-17 math.CO
Generalized pentagonal geometries
五边形几何PENT($k$,$r$)是部分线性空间,其中每条线与$k$点关联,每个点与$r$线关联,并且对于每个点$x$,存在与不与$x$共线的那些点精确关联的线。在这里,我们推广的概念,允许点不与$x$共线,以形成点集的施泰纳系统$S(2,k,w)$的块是线的几何。
2021-04-18 math.CO
Convex expansion for finite distributive lattices with applications
第一次明确提出了切割的概念。利用这一概念,研究了有限分配格的凸展开。从而给出了一种更一般的Hasse图的绘制方法,并得到了有限分配格的秩母函数。此外,我们还得到了有限分配格上的几个计数性质,并验证了多面体的广义欧拉公式。
2019-08-29 math.CO
Convexity in ordered matroids and the generalized external order
1980年,Las Vergnas定义了定向拟阵的离散凸性概念,Edelman随后将其与反交换闭包函数和凸几何理论联系起来。在本文中,我们使用广义拟阵的活动,构造一个凸几何与有序,无向拟阵。特别是建设产生了一种新的类型的表示为有序拟阵定义的仿射表示其相应的凸几何。这种凸几何的凸集格诱导了拟阵独立集上的一个序,它扩展了拟阵基上的外部活动序。我们表明,这种广义的外部秩序形成一个超可解满足分配格细化的几何格的单位,我们唯一的特点同构的外部秩序的拟阵的格。最后,我们引入了一个新的三元生成函数推广拟阵Tutte多项式。
2021-03-27 math.CO
Mathematics of Plott choice functions
本文研究了满足路径独立性的选择函数(Plott函数)的数学结构。我们通过允许空选择来扩展选择函数的概念。这使我们能够在Plott函数集上定义一个格结构。此外,这个格在函数上依赖于它的基。我们引入了一个自然的凸结构的线性订单(或词)的集合,并表明,Plott功能是在一对一的对应关系,凸子集在这组线性订单。这种对应关系与两种晶格结构都是相容的。关键词:凸几何,洗牌,线性序,格,直接像,路径独立性,凸结构
2003-04-14 math.CO
Intransitive geometries and fused amalgams
我们研究的几何形状,产生于自然$G_2(K)$行动的几何形状的一维子空间,非奇异的二维子空间,和非奇异的三维子空间的建筑几何类型$C_3(K)$其中$K$是一个完满域的特点2。这些几何中的一个是不传递的,以这种方式,非标准几何覆盖理论的第一和最后一个作者是不适用的。在本文中,我们介绍的概念,融合汞齐,以扩大几何覆盖理论,使其适用于该几何。这为组$G_2(K)$产生了一个有趣的新合并结果。
2007-08-27 math.CO math.GR
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
Convex Geometry of Orbits
研究了凸体B及其极B^o的度量性质,其中B是紧群G作用下轨道的凸包.例子包括多面体组合学中的旅行商多面体(G= Sn,对称群),实代数几何中的非负多项式集(G=SO(n),特殊正交群),以及校准几何理论中的格拉斯曼凸包和单位彗星球(G=SO(n),但作用量不同)。我们计算的半径最大的球包含在对称的旅行商多面体,给出一个合理的紧估计的半径欧几里德球包含单位comass球和审查(有时与简单和统一的证明)最近的结果的结构的一套非负多项式(半径的内接球,体积估计,和关系的平方和)。我们的主要工具是一个新的简单描述的椭球体的最大体积包含在B^o。
2003-12-12 math.AG math.CO math.MG