The duality between the anti-exchange closure operators and the path independent choice operators on a finite set

Mathematical social sciences

Volumn 41, Issue 2, 2001, Pages 131-150

  Monjardet, Bernard ^a   Raderanirina, Vololonirina ^a  

^a UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

Author keywords

Anti exchange closure operator; Choice function; Convex geometry; D60; D71; Partial order; Path independence; Semilattice

Indexed keywords

EID: 0042905591     PISSN: 01654896     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-4896(00)00061-5     Document Type: Article

References (31)

1. Aizerman M.A., Aleskerov F. Theory of Choice. 1995;North-Holland/Elsevier, Amsterdam.
2. Aizerman M.A., Malishevski A.V. Structural properties in the theory of choice of variants. Proceedings of the 7th All Union Seminar on Control Problems, Book 2, IPU, Minsk :1977;93-97. (in Russian).
3. Aizerman M.A., Malishevski A.V. General Theory of best variants choice. IEEE Trans. Automatic Control. AC-26:(5):1981;1030-1040.
4. Aleskerov F.T., Zavalishin N.V., Litvakov B.M. On decomposition of choice functions on a system of simpler functions. Automation and Remote Control. 3:1979;409-419.
5. Bilbao J.M., Jimenez A., Lopez J.J. The Banzhaf power index on convex geometries. Mathematical Social Sciences. 36:(2):1998;157-173.
6. Birkhoff, G., 1967. Lattice Theory, 3rd Edition. Am. Math. Soc., Providence, RI.
7. Birkhoff G. Rings of sets. Duke Mathematical Journal. 3:1937;443-454.
8. Caspard, N., Monjardet B., 2000. The lattice of closure systems, closure operators and implicational systems on a finite set: a survey. To appear.
9. Davey, B.A., Priestley, H.A., 1990. Introduction to Lattices and Order. Cambridge University Press, Cambridge.
10. Edelman P.H. Meet-distributive lattices and the anti-exchange closure. Algebra Universalis. 10:1980;290-299.
11. Edelman P.H. Abstract convexity and meet-distributive lattices. Contemporary Mathematics. 57:1986;127-150.
12. Edelman P.H. A note on voting. Mathematical Social Sciences. 34:(1):1997;37-50.
13. Edelman P.H., Jamison R.E. The theory of convex geometries. Geometriae Dedicata. 19:1985;247-270.
14. Edelman P.H., Saks M.E. Combinatorial representation and convex dimension of convex geometries. Order. 5:(1):1988;23-32.
15. Johnson M.R., Dean R.A. An algebraic characterization of path independent choice functions. Third international meeting of the Society for Social Choice and Welfare, Maastricht, The Netherlands :1996.
16. Johnson, M.R., Dean, R.A., 2000. Locally complete path independent choice functions and their lattices. To appear in Mathematical Social Sciences.
17. Koppen M. On alternative representations for knowledge spaces. Mathematical Social Sciences. 36:(2):1988;127-143.
18. Korte B., Lovasz L., Schrader R. Greedoids. 1991;Springer, Berlin.
19. Koshevoy G.A. Choice functions and abstract convex geometries. Mathematical Social Sciences. 38:(1):1999;35-44.
20. Litvakov B.M. Minimal representation of joint-extremal choice of options (Plott's Functions). Automation and Remote Control. 1:1981;182-184.
21. Malishevski A.V. Structural characterization of the path independence property for set transformations. Diday E., Lechevallier Y., Opitz O. Ordinal and Symbolic Data Analysis. Studies in Classification, Data Analysis and Knowledge Organization. 1996;319-327 Springer, Berlin.
22. Malishevski A.V. Path-independent in serial-parallel data processing. Mathematical Social Sciences. 27:1994;335-367.
23. Matalon B. L'Analyse Hiérarchique. 1965;Gauthier-Villars, Paris.
24. Monjardet B. The consequences of Dilworth's work on lattices with unique irreducible decompositions. Bogart K., Freese R., Kung J. The Dilworth Theorems; Selected Works of Robert Dilworth. 1990;192-201 Birkhäuser, Boston.
25. Moulin H. Choice functions over a finite set: a summary. Social Choice and Welfare. 2:(2):1985;147-160.
26. Plott C.R. Path independence, rationality and social choice. Econometrica. 41:(6):1973;1075-1091.
27. Schwartz T. Choice functions, 'rationality' conditions and variations on the weak axiom of revealed preference. Journal of Economic Theory. 13:1976;414-427.
28. Sen A.K. Choice functions and revealed preference. Review of Economic Studies. 38:(3):1971;307-317.
29. Soltan V. Abstract Convexity. 1984;Shtiintsa, Kishinev. (in Russian).
30. Suzumura K. Rational Choice, Collective Decisions and Social Welfare. 1983;Cambridge University Press, Cambridge.
31. Trotter W.T. Combinatorics and Partially Ordered Sets: Dimension Theory. 1992;Johns Hopkins University Press, Baltimore, MD.