On a geometrical notion of dimension for partially ordered sets

📅 2022-03-30
🏛️ arXiv.org
📈 Citations: 5
Influential: 1
📄 PDF

career value

161K/year
🤖 AI Summary
A fundamental information asymmetry exists between measurement-based mathematical representations and optimization-principle-based physical representations of experimental setups: certain partial orders require infinite information for physical realization, yet admit finite-information mathematical descriptions. Method: We introduce the “Debreu dimension”—a novel dimension concept unifying geometric intuition with order-theoretic rigor—thereby bridging the semantic gap between Dushnik–Miller dimension and classical geometric dimension. Under countability assumptions, we develop an explicit, geometry-guided constructive framework, integrating order theory, real-valued monotone function analysis, and set-theoretic tools. Contribution/Results: This work establishes a comprehensive dimensional classification scheme for preordered spaces, significantly enhancing both the geometric unification of partially ordered sets and the classification accuracy of real-valued monotone representations.
📝 Abstract
The well-known notion of dimension for partial orders by Dushnik and Miller allows to quantify the degree of incomparability and, thus, is regarded as a measure of complexity for partial orders. However, despite its usefulness, its definition is somewhat disconnected from the geometrical idea of dimension, where, essentially, the number of dimensions indicates how many real lines are required to represent the underlying partially ordered set. Here, we introduce a variation of the Dushnik-Miller notion of dimension that is closer to geometry, the Debreu dimension, and show the following main results: (i) how to construct its building blocks under some countability restrictions, (ii) its relation to other notions of dimension in the literature, and (iii), as an application of the above, we improve on the classification of preordered spaces through real-valued monotones.
Problem

Research questions and friction points this paper is trying to address.

Bridging the gap between mathematical and physical representations in partial orders
Exploring infinite information gap in resource theory representations
Developing new partial order dimension concepts for preordered spaces
Innovation

Methods, ideas, or system contributions that make the work stand out.

Finite mathematical representations using measurement outcomes
Infinite physical representations via optimization principles
Introducing partial order dimensions for classification improvement