THE DIMENSION OF THE CARTESIAN PRODUCT OF POSETS

被引:1
|
作者
LIN, CA
机构
[1] Department of Mathematics, National Central University, Chung-Li
关键词
D O I
10.1016/0012-365X(91)90060-F
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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, wher P, Q are some subposets of 2n and 2m respectively. One of our results is dim S(n)0 x S(m)0 = n + m - 2 for n, m greater-than-or-equal-to 3. This generalizes Trotter's result in [5], where he showed that dim S(n)0 x S(n)0 = 2n - 2. We also disprove the following conjecture [2]: If P, Q are two posets and 0, 1 is-a-member-of P, then dim P x Q greater-than-or-equal-to dim P + dim Q - 1.
引用
收藏
页码:79 / 92
页数:14
相关论文
共 50 条