ContributionWell-graded families of relations☆
Review articleOpen access

AbstractAny semiorder on a finite set can be reached from any other semiorder on the same set by elementary steps consisting either in the addition or in the removal of a single ordered pair, in such a way that only semiorders are generated at every step, and also that the number of steps equals the distance between the two semiorders. Similar results are also established for other families of relations (partial orders, biorders, interval orders). These combinatorial results are used in another paper to develop a stochastic theory describing the emergence and the evolution of preference relations (Falmagne and Doignon, [7]).

Request full text

References (0)

Cited By (0)

No reference data.
No citation data.
Join Copernicus Academic and get access to over 12 million papers authored by 7+ million academics.
Join for free!