English

Boolean Dimension, Components and Blocks

Combinatorics 2020-01-02 v3

Abstract

We investigate the behavior of Boolean dimension with respect to components and blocks. To put our results in context, we note that for Dushnik-Miller dimension, we have that if dim(C)d\dim(C)\le d for every component CC of a poset PP, then dim(P)max{2,d}\dim(P)\le \max\{2,d\}; also if dim(B)d\dim(B)\le d for every block BB of a poset PP, then dim(P)d+2\dim(P)\le d+2. By way of constrast, local dimension is well behaved with respect to components, but not for blocks: if ldim(C)d\text{ldim}(C)\le d for every component CC of a poset PP, then ldim(P)d+2\text{ldim}(P)\le d+2; however, for every d4d\ge 4, there exists a poset PP with ldim(P)=d\text{ldim}(P)=d and dim(B)3\dim(B)\le 3 for every block BB of PP. In this paper we show that Boolean dimension behaves like Dushnik-Miller dimension with respect to both components and blocks: if bdim(C)d\text{bdim}(C)\le d for every component CC of PP, then bdim(P)2+d+42d\text{bdim}(P)\le 2+d+4\cdot2^d; also if bdim(B)d\text{bdim}(B)\le d for every block of PP, then bdim(P)19+d+182d\text{bdim}(P)\le 19+d+18\cdot 2^d.

Cite

@article{arxiv.1801.00288,
  title  = {Boolean Dimension, Components and Blocks},
  author = {Tamás Mészáros and Piotr Micek and William T. Trotter},
  journal= {arXiv preprint arXiv:1801.00288},
  year   = {2020}
}

Comments

12 pages. arXiv admin note: text overlap with arXiv:1712.06099

R2 v1 2026-06-22T23:33:18.072Z