Boolean Dimension, Components and Blocks
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 for every component of a poset , then ; also if for every block of a poset , then . By way of constrast, local dimension is well behaved with respect to components, but not for blocks: if for every component of a poset , then ; however, for every , there exists a poset with and for every block of . In this paper we show that Boolean dimension behaves like Dushnik-Miller dimension with respect to both components and blocks: if for every component of , then ; also if for every block of , then .
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