Metadata language
Książka = Book ; KS/8/2008/R03P01
Creator:De Baets, Bernard ; De Loof, Karel ; De Meyer, Hans
Publisher:Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
Place of publishing: Date issued/created: Description:[3], 145-165 pages ; 21 cm ; Bibliography p. 163-165
Type of object: Abstract:An overview of certain properties of mutual rank probabilities in partially ordered sets (posets) together with some new theoretical and experimental results are given. In a first part, transitivity properties are studied. It is shown that the type of transitivity shown by mutual rank probabilities nicely fits into the cycle-transitivity framework tailor-made for expressing transitivity of reciprocal relations. In a second part, so-called linear extension majority cycles (LEM cycles) which can occur in posets with n 2: 9 elements are studied. Minimum cutting levels to avoid such LEM cycles are derived. In a last part approximation formulae for the mutual rank probabilities are established and their accuracy is compared for posets on up to 11 elements.
Relation: Resource type: Detailed Resource Type: Source: Language: Language of abstract: Rights:Creative Commons Attribution BY 4.0 license
Terms of use:Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -
Digitizing institution:Systems Research Institute of the Polish Academy of Sciences
Original in:Library of Systems Research Institute PAS
Projects co-financed by: Access: