pith. sign in

arxiv: 2303.08945 · v2 · pith:KOHME5F4new · submitted 2023-03-15 · 🧮 math.CO · cs.DM

Concepts of Dimension for Convex Geometries

classification 🧮 math.CO cs.DM
keywords dimensionconvexcalleddefinedgeometryalphabeenclass
0
0 comments X
read the original abstract

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 $\alpha\in X-A$ such that $A\cup\{\alpha\}\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Some frustrating questions on dimensions of products of posets

    math.CO 2023-12 unverdicted novelty 5.0

    The paper gives upper bounds for dimensions of certain poset products where the value drops by 2 below the sum and poses open questions on product dimensions with noted implications among answers.