THE DIMENSION OF THE CARTESIAN PRODUCT OF POSETS

NCU Institutional Repository > 理學院 > 數學研究所 > 期刊論文 > Item 987654321/28096

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/28096

題名:	THE DIMENSION OF THE CARTESIAN PRODUCT OF POSETS
作者:	LIN,CA
貢獻者:	數學研究所
日期:	1991
上傳時間:	2010-06-29 19:41:39 (UTC+8)
出版者:	中央大學
摘要:	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.
關聯:	DISCRETE MATHEMATICS
顯示於類別:	[數學研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	391	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing