Abstract
The mutual rank probability (MRP) relation of a poset of size n ≥ 9 can contain linear extension majority (LEM) cycles. We experimentally derive minimum cutting levels for MRP relations of posets of size n ≤ 13 such that the crisp cut relation is cycle-free.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Aigner, M.: Combinatorial Search. Wiley-Teubner, Chichester (1988)
Brightwell, G., Fishburn, P., Winkler, P.: Interval orders and linear extension cycles. Ars Combin. 36, 283–288 (1993)
Brinkmann, G., McKay, B.: Posets on up to 16 points. Order 19, 147–179 (2002)
De Baets, B., De Meyer, H., De Loof, K.: On the cycle-transitivity of the mutual rank probability relation of a poset. Fuzzy Sets Syst., doi:10.1016/j.fss.2010.05.005
De Loof, K., De Baets, B., De Meyer, H.: Cycle-free cuts of mutual rank probability relations. Discrete Appl. Math. (submitted for publication, 2010)
De Loof, K., De Meyer, H., De Baets, B.: Exploiting the lattice of ideals representation of a poset. Fund. Inform. 71, 309–321 (2006)
De Loof, K., De Baets, B., De Meyer, H.: A hitchhiker’s guide to poset ranking. Comb. Chem. High Throughput Screen. 11, 734–744 (2008)
De Loof, K., De Baets, B., De Meyer, H.: Counting linear extension majority cycles in partially ordered sets on up to 13 elements. Comput. Math. Appl. 59(4), 1541–1547 (2010)
Ewacha, K., Fishburn, P., Gehrlein, W.: Linear extension majority cycles in height-1 orders. Order 6, 313–318 (1990)
Fishburn, P.: On the family of linear extensions of a partial order. J. Combin. Theory Ser. B 17, 240–243 (1974)
Fishburn, P.: On linear extension majority graphs of partial orders. J. Combin. Theory Ser. B 21, 65–70 (1976)
Fishburn, P.: Proportional transitivity in linear extensions of ordered sets. J. Combin. Theory Ser. B 41, 48–60 (1986)
Fishburn, P., Gehrlein, W.: A comparative analysis of methods for constructing weak orders from partial orders. J. Math. Sociol. 4, 93–102 (1975)
Ganter, B., Hafner, G., Poguntke, W.: On linear extensions of ordered sets with a symmetry. Discrete Math 63, 153–156 (1987)
Gehrlein, W.: Frequency estimates for linear extension majority cycles on partial orders. RAIRO Oper. Res. 25, 359–364 (1991)
Gehrlein, W.: The effectiveness of weighted scoring rules when pairwise majority rule cycles exist. Math. Social Sci. 47, 69–85 (2004)
Gehrlein, W., Fishburn, P.: Linear extension majority cycles for partial orders. Ann. Oper. Res. 23, 311–322 (1990)
Gehrlein, W., Fishburn, P.: Linear extension majority cycles for small (n ≤ 9) partial orders. Comput. Math. Appl. 20, 41–44 (1990)
Kahn, J., Yu, Y.: Log-concave functions and poset probabilities. Combinatorica 18, 85–99 (1998)
Kislitsyn, S.: Finite partially ordered sets and their associated sets of permutations. Matematicheskiye Zametki 4, 511–518 (1968)
Yu, Y.: On proportional transitivity of ordered sets. Order 15, 87–95 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
De Loof, K., De Baets, B., De Meyer, H. (2010). How to Avoid LEM Cycles in Mutual Rank Probability Relations. In: Borgelt, C., et al. Combining Soft Computing and Statistical Methods in Data Analysis. Advances in Intelligent and Soft Computing, vol 77. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14746-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-14746-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14745-6
Online ISBN: 978-3-642-14746-3
eBook Packages: EngineeringEngineering (R0)