Let V be a finite set and M a collection of subsets of V. Then M is an alignment of V if and only if M is closed under taking intersections and contains both V and the empty set. If M is an alignment of V, then the elements of M are called convex sets and the pair (V, M) is called an aligned space. If S is a subset of V, then the convex hull of S is the smallest convex set that contains S. Suppose X in M. Then x in X is an extreme point for X if X-x is in M. The collection of all extreme points of X is denoted by ex(X). A convex geometry on a finite set is an aligned space with the additional property that every convex set is the convex hull of its extreme points. Let G=(V,E) be a connected graph and U a set of vertices of G. A subgraph T of G containing U is a minimal U-tree if T is a tree and if every vertex of V(T)-U is a cut-vertex of the subgraph induced by V(T). The monophonic interval of U is the collection of all vertices of G that belong to some minimal U-tree. A set S of vertices in a graph is m_k-convex if it contains the monophonic interval of every k-set of vertices is S. A set of vertices S of a graph is m^3-convex if for every pair u,v of vertices in S, the vertices on every induced path of length at least 3 are contained in S. A set S is m_3^3-convex if it is both m_3- and m^3- convex. We show that if the m_3^3-convex sets form a convex geometry, then G is A-free.
凸几何(Edelman and Jamison,1985)是一种与并闭反矩阵或学习空间对偶的有限组合结构。定义了一种凸几何的归结运算,它用一个纤维凸几何来替换基凸几何中的每个元素。与类似的构造--超图的复合,如Chein、Habib和Maurer(1981),以及集合系统的复合,如Mohring和Radermacher(1984)--相反,凸几何的分解总是产生凸几何。我们研究特殊的凸几何的决议:序数和仿射。序凸几何的分解也是序的,但仿射凸几何的分解可能不是仿射的。一个推广偏序集相应概念的凸性的概念来自于归结:一个凸几何是本原的,如果它不是较小几何的归结。我们得到了仿射凸几何是本原的一个特征,并计算了至多四个元素上的本原凸几何的个数。列出了几个开放的问题。
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规则,并证明了它在所有有限凸几何中不成立。这引起了一些凸几何的表示问题,这可能使我们更好地理解欧几里得空间与其维数有关的性质。
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(弗鲁米嫩塞联邦大学)