Subtitle:

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

Publisher:

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

Place of publishing:

Warszawa

Description:

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

Type of object:

Book/Chapter

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:

Książka = Book

Detailed Resource Type:

Book

Resource Identifier:

oai:rcin.org.pl:205866

Source:

KS-2008-08-R03P01

Language:

eng

Language of abstract:

eng

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:

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.

Access:

Open