Cycle-free cuts of mutual rank probability relations
It is well known that the linear extension majority (LEM) relation of a poset of size can contain cycles. In this paper we are interested in obtaining minimum cutting levels such that the crisp relation obtained from the mutual rank probability relation by setting to its elements smaller than or equal to , and to its other elements, is free from cycles of length . In a first part, theoretical upper bounds for are derived using known transitivity properties of the mutual rank probability...