THE DIMENSION OF THE CARTESIAN PRODUCT OF POSETS

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/28096

Title:	THE DIMENSION OF THE CARTESIAN PRODUCT OF POSETS
Authors:	LIN,CA
Contributors:	數學研究所
Date:	1991
Issue Date:	2010-06-29 19:41:39 (UTC+8)
Publisher:	中央大學
Abstract:	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.
Relation:	DISCRETE MATHEMATICS
Appears in Collections:	[Graduate Institute of Mathematics] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	391	View/Open

社群 sharing