If P and Q are partial orders, then the dimension of the cartesian product P x Q does not exceed the sum of the dimensions of P and Q. There are several known sufficient conditions for this bound to be attained, on the other hand, the only known lower bound for the dimension of a cartesian product i
On the dimension of the cartesian product of relations and orders
โ Scribed by Klaus Reuter
- Publisher
- Springer Netherlands
- Year
- 1989
- Tongue
- English
- Weight
- 788 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0167-8094
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Lin, C., The dimension of the Cartesian product of posets, Discrete Mathematics 88 (1991) 79-92. We give a characterization of nonforced pairs in the Cartesian product of two posets, and apply this to determine the dimension of P X Q, where P, Q are some subposets of 2" and 2" respectively. One of
EQUALITY AND COEQUALITY RELATIONS ON THE CARTESIAN PRODUCT O F SETS by DANEL A . ROMANO in Bihac (Yugoslavia) ## 0. Introduction The foundations on constructive mathematics, in BISHOP'S sense [l], rest on and comprise the three primitive notions of numbers, classes and computations. We believe tha
## Abstract We show that every simple, (weakly) connected, possibly directed and infinite, hypergraph has a unique prime factor decomposition with respect to the (weak) Cartesian product, even if it has infinitely many factors. This generalizes previous results for graphs and undirected hypergraphs