On the cycle-transitivity of the mutual rank probability relation of a poset

  • Authors:
  • B. De Baets;H. De Meyer;K. De Loof

  • Affiliations:
  • Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure links 653, B-9000 Gent, Belgium;Department of Applied Mathematics and Computer Science, Ghent University, Krijgslaan 281 S9, B-9000 Gent, Belgium;Department of Applied Mathematics and Computer Science, Ghent University, Krijgslaan 281 S9, B-9000 Gent, Belgium

  • Venue:
  • Fuzzy Sets and Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.21

Visualization

Abstract

The mutual rank probability relation associated with a finite poset is a reciprocal relation expressing the probability that a given element succeeds another one in a random linear extension of that poset. We contribute to the characterization of the transitivity of this mutual rank probability relation, also known as proportional probabilistic transitivity, by situating it between strong stochastic transitivity and moderate product transitivity. The methodology used draws upon the cycle-transitivity framework, which is tailor-made for describing the transitivity of reciprocal relations.