arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.08945math.COcs.DM
收藏

凸几何的维度概念

Concepts of Dimension for Convex Geometries

Kolja Knauer, William T. Trotter

AI总结:

本文研究了凸几何的六种维度参数(VC维度、凸维度、Dushnik-Miller维度、布尔维度、局部维度和分数维度),探讨了对于每对参数是否存在一个参数有界而另一个无界的无限凸几何类。

摘要:

设 $X$ 为有限集。$X$ 的子集族 $P$ 称为以 $X$ 为基集的凸几何,若满足:(1) $\emptyset, X\in P$;(2) 当 $A,B\in P$ 时,$A\cap B\in P$;(3) 若 $A\in P$ 且 $A\neq X$,则存在元素 $\alpha\in X-A$ 使得 $A\cup\{\alpha\}\in P$。作为非空集族,凸几何具有明确定义的 VC 维度。在文献中,针对这些结构专门定义了第二个参数,称为凸维度。以包含关系偏序化,凸几何也是一个偏序集,针对这一更广泛的类别还定义了四个附加维度参数,分别称为 Dushnik-Miller 维度、布尔维度、局部维度和分数维度。对于这六个维度参数的每一对,我们研究是否存在一个无限的凸几何类,使得其中一个参数有界而另一个无界。

英文摘要:

Let $X$ be a finite set. A family $P$ of subsets of $X$ is called a convex geometry with ground set $X$ if (1) $\emptyset, X\in P$; (2) $A\cap B\in P$ whenever $A,B\in P$; and (3) if $A\in P$ and $A\neq X$, there is an element $α\in X-A$ such that $A\cup\{α\}\in P$. As a non-empty family of sets, a convex geometry has a well defined VC-dimension. In the literature, a second parameter, called convex dimension, has been defined expressly for these structures. Partially ordered by inclusion, a convex geometry is also a poset, and four additional dimension parameters have been defined for this larger class, called Dushnik-Miller dimension, Boolean dimension, local dimension, and fractional dimension, espectively. For each pair of these six dimension parameters, we investigate whether there is an infinite class of convex geometries on which one parameter is bounded and the other is not.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑