The Fixed Point Property in the Set of All Order Relations on a Finite Set

Document Type

Article

Publication Date

8-13-2021

Department

Mathematics

School

Mathematics and Natural Sciences

Abstract

For a finite ground set X, this paper investigates properties of the set of orders with the fixed point property as a subset of the set 𝒪(X) of all orders on X, ordered by inclusion. In particular, it is shown that this set can have singleton components in the covering graph of 𝒪(X), we identify longest possible chains of orders such that orders alternate between having and not having the fixed point property, and we give examples of nondismantlable orders with the fixed point property such that every upper cover in 𝒪(X) has the fixed point property, too.

Publication Title

Order

Link to Full Text

Find in your library

Share

COinS