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


A combinatorial proof of a fixed point property
Authors:Kenneth Baclawski
Institution:College of Computer and Information Sciences, Northeastern University, Boston, MA 02115, United States
Abstract:A class of finite simplicial complexes, called pseudo cones, is developed that has a number of useful combinatorial properties. A partially ordered set is a pseudo cone if its order complex is a pseudo cone. Pseudo cones can be constructed from other pseudo cones in a number of ways. Pseudo cone ordered sets include finite dismantlable ordered sets and finite truncated noncomplemented lattices. The main result of the paper is a combinatorial proof of the fixed simplex property for finite pseudo cones in which a combinatorial structure is constructed that relates fixed simplices to one another. This gives combinatorial proofs of some well known non-constructive results in the fixed point theory of finite partially ordered sets.
Keywords:Fixed point property  Dismantlable ordered set  Lattice  Noncomplemented lattice  Straightening law
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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