Cardinality of the sets of dimension functions in ordered structures
Masato Fujita

TL;DR
This paper investigates the number of possible dimension functions in various ordered structures, revealing bounds and exact counts depending on the structure's properties, such as o-minimality and weak o-minimality.
Contribution
It provides a detailed computation of the cardinality of dimension functions in ordered structures, establishing bounds and existence results for different classes.
Findings
If $ ext{d-minimal}$, then $ ext{cardinality} o 1$
For o-minimal structures with finite cardinality, it equals $2^m - 1$ for some $m$
For every positive integer $m$, there exists a weakly o-minimal structure with cardinality $m$
Abstract
We compute the cardinality of the sets of dimension functions on the ordered structures . The inequality holds if is a d-minimal expansion of an ordered group. If is o-minimal and , there exists a positive integer such that . For every positive integer , there exists a weakly o-minimal expansion of an ordered divisible Abelian group such that .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Rings, Modules, and Algebras
