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 等数据库收录! |
|