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


Some inequalities for partial orders
Authors:E C Milner  Z S Wang  B Y Li
Institution:(1) Department of Mathematics, The University of Calgary, T2N 1N4 Calgary, Alberta, Canada;(2) Department of Mathematics, Northwestern University, Xian, Shaanxi, People's Republic of China
Abstract:We establish some inequalities connecting natural parameters of a partial order P. For example, if every interval a,b] contains at most lambda maximal chains, if some antichain has cardinality v, and if there are chi1 chains whose union is cofinal and coinitial in P, then the chain decomposition number for P is leschi1lambdav (Theorem 2.2), and the inequality is sharp in a certain sense (Section 3).This paper was written while the authors were visitors at the Laboratoire d'algèbre ordinale, Département de Mathématiques, Université Claude Bernard, Lyon 1, France.Research supported by NSERC grant # A5198.
Keywords:06A10
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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