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


A chain complete poset with no infinite antichain has a finite core
Authors:Boyu Li  E C Milner
Institution:(1) Northwestern University, Xi'an, Shaanxi, P.R. of China;(2) Department of Mathematics, University of Calgary, T2N 1N4, Alberta, Canada
Abstract:It is well known that dismantling a finite posetP leads to a retract, called the core ofP, which has the fixed-point property if and only ifP itself has this property. The PT-order, or passing through order, of a posetP is the quasi order ltrie defined onP so thataltrieb holds if and only if every maximal chain ofP which passes througha also passes throughb. This leads to a generalization of the dismantling procedure which works for arbitrary chain complete posets which have no infinite antichain. We prove that such a poset also has a finite core, i.e. a finite retract which reflects the fixed-point property forP.This research was written while the first author was visiting the University of Calgary.Research supported by NSERC grant #69-0982.
Keywords:06A06
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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