Inny tytuł:

Książka = Book ; KS/8/2008/R03P01

Wydawca:

Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences

Miejsce wydania:

Warszawa

Opis:

[3], 145-165 pages ; 21 cm ; Bibliography p. 163-165

Typ obiektu:

Book/Chapter

Abstrakt:

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.

Czasopismo/Seria/cykl:

Książka = Book

Szczegółowy typ zasobu:

Book

Identyfikator zasobu:

oai:rcin.org.pl:205866

Źródło:

KS-2008-08-R03P01

Język:

eng

Język streszczenia:

eng

Prawa:

Creative Commons Attribution BY 4.0 license

Zasady wykorzystania:

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: ; -

Digitalizacja:

Systems Research Institute of the Polish Academy of Sciences

Lokalizacja oryginału:

Library of Systems Research Institute PAS

Dofinansowane ze środków:

Operational Program Digital Poland, 2014-2020, Measure 2.3: Digital accessibility and usefulness of public sector information; funds from the European Regional Development Fund and national co-financing from the state budget.

Dostęp:

Open