首页 | 本学科首页   官方微博 | 高级检索  
     


Maximum antichains in the product of chains
Authors:Jerrold R. Griggs
Affiliation:(1) Department of Mathematics and Statistics, University of South Carolina, 29208 Columbia, SC, USA
Abstract:
Let P be the poset k1 × ... × kn, which is a product of chains, where nge1 and k1ge ... geknge2. Let 
$$M = k_1  - sumnolimits_{i = 2}^n {(k_i  - 1)} $$
. P is known to have the Sperner property, which means that its maximum ranks are maximum antichains. Here we prove that its maximum ranks are its only maximum antichains if and only if either n=1 or Mle1. This is a generalization of a classical result, Sperner's Theorem, which is the case k1= ... =kn=2. We also determine the number and location of the maximum ranks of P.Research supported in part by the National Science Foundation 10/25/83.
Keywords:06A10  05A05
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号