Some frustrating questions on dimensions of products of posets
Abstract
For $P$ a poset, the dimension of $P$ is defined to be the least cardinal $\kappa$ such that $P$ is embeddable in a direct product of $\kappa$ totally ordered sets. We study the behavior of this function on finite-dimensional (not necessarily finite) posets. In general, the dimension dim($P$ x $Q$) of a product of two posets can be smaller than dim($P$) + dim($Q$), though no cases are known where the discrepancy is greater than 2. We obtain a result that gives upper bounds on the dimensions of certain products of posets, including cases where the discrepancy 2 is achieved. But the paper is mainly devoted to stating questions, old and new, about dimensions of product posets, noting implications among their possible answers, and introducing some related concepts that might be helpful in tackling these questions.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2023
- DOI:
- 10.48550/arXiv.2312.12615
- arXiv:
- arXiv:2312.12615
- Bibcode:
- 2023arXiv231212615B
- Keywords:
-
- Mathematics - Combinatorics;
- 06A07 (Primary);
- 03C20 (Secondary)
- E-Print:
- 12 pp. Copy at http://math.berkeley.edu/~gbergman/papers may be updated more frequently than arXiv copy. This is far from my areas of expertise so I welcome advice on notation, results already known, etc. Changes in 2023/12/30 revision: 4 important typos fixed: in (2.26), superscript corrected to [1,d-3], &