Skip to main content
SpringerLink
Log in

Aggregation on a Finite Lattice

  • Published:
Order Aims and scope Submit manuscript

Abstract

In this paper a result of B. Leclerc and B. Monjardet concerning meet-projections in finite congruence-simple atomistic lattices is generalized. We prove that the result remains valid for any finite tolerance-simple lattice; moreover, we extend it to a type of subdirect product of such lattices, introducing the notion of a generalized oligarchy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arrow, K.J.: Social Choice and Individual Values. Wiley, New York (1951)

    MATH  Google Scholar 

  2. Blyth, T.S., Janowitz, M.F.: Residuation Theory. Pergamon (1972)

  3. Chajda, I.: Algebraic Theory of Tolerance Relations. University Palackého, Olomouc (1991)

    MATH  Google Scholar 

  4. Chambers, C.P., Miller, A.D.: Rules for aggregating information. Soc. Choice Welf. 36, 75–82 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Day, A.: Characterization of finite lattices that are bounded homomorphic images or sublattices of free lattices. Can. J. Math. 31, 69–78 (1979)

    Article  MATH  Google Scholar 

  6. Day, W.H.E., McMorris, F.R.: Axiomatic consensus theory in group choice and biomathematics. SIAM Frontiers in Mathematics, vol. 29. Siam, Philadelphia PA (2003)

    Book  MATH  Google Scholar 

  7. Dilworth, R.P.: The structure of relatively complemented lattices. Ann. Math. 51(2), 348–359 (1950)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dimitrov, D., Marchant, T., Mishra, N.: Separability and aggregation of equivalence relations. Econ. Theory 51(1), 191–212 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  9. Erné, M.: Adjunctions and Galois connections: origins, history and development. In: Denecke, K., Erné, M., Wismath, S.L. (eds.) Galois Connections and Applications, vol. 565, pp. 1–138. Springer Science and Business Media (2013)

  10. Erné, M., Reinhold, J.: Intervals in lattices of quasiorders. Order 12(4), 375–403 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  11. Freese, R., Jezek, K., Nation, J.B.: Free lattices. American Mathematics Social, Providence (1995)

    Book  MATH  Google Scholar 

  12. Ganter, B., Wille, R.: Formal Concept Analysis, Mathematical Foundations. Springer, Berlin (1999)

    Book  MATH  Google Scholar 

  13. Ganter, B., Körei, A., Radeleczki, S.: Extent partitions and context extensions. Math. Slovaka 63(4), 693–706 (2013)

    MathSciNet  MATH  Google Scholar 

  14. Grätzer, G.: Lattice Theory: Foundation. Birkhäuser (2010)

  15. Jakubíková-Studenovská, D., Pöschel, R., Radeleczki, S.: The lattice of quasiorder lattices of algebras on a finite set. Algebra Universalis. in print

  16. Janowitz, M.F.: Decreasing Baer semigroups. Glasgow. Math. J. 10, 46–51 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  17. Janowitz, M.F.: Tolerances and congruences. Czechoslov. Math. J 36, 108–115 (1986)

    MathSciNet  MATH  Google Scholar 

  18. Janowitz, M.F.: Tolerances, interval orders and semiorders. Czechoslov. Math. J. 44, 21–37 (1994)

    MathSciNet  MATH  Google Scholar 

  19. Janowitz, M.F.: Generalized oligarchies. Presented to the American Mathematics Society, October 5. (Meeting 1092) (2013)

  20. Janowitz, M.F.: Some observations on oligarchies, internal direct sums and lattice congruences. In: Pardalos, P., Goldengorin, B., Alekserov, F. (eds.) Clusters, Orders, Trees: Methods and applications, pp. 231–247. Springer, New York (2014)

  21. Leclerc, B.: Consensus applications in the social sciences. In: Bock, H.H. (ed.) Classification and Related Methods of Data Analysis, pp. 333–340. North Holland, Amsterdam (1988)

    Google Scholar 

  22. Leclerc, B., Monjardet, B.: Latticial theory of consensus. In: Barnett, V., Molin, M., Salles, M., Schofield, N. (eds.) Social Choice, Welfare and Ethics, pp. 145–160. Cambridge University Press (1995)

  23. Leclerc, B., Monjardet, B.: Aggregation and residuation. Order 30, 261–268 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  24. Mirkin, B.G.: On the problem of reconciling partitions. In: Quantitative Sociology, International Perspective on Mathematical and Statistical Modelling, pp. 441–449. Academic Press, New York (1975)

    Google Scholar 

  25. Monjardet, B.: Arrowian characterization of latticial federation consensus functions. Math. Soc. Sci. 20, 51–71 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  26. Monjardet, B., Caspard, N.: On a dependence relation in finite lattices. Discr. Math. 165/166, 497–505 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  27. Radeleczki, S.: Classification systems and the decomposition of a lattice into direct products. Math. Notes Miskolc. 1, 145–156 (2000)

    MathSciNet  MATH  Google Scholar 

  28. Radeleczki, S.: Classification systems and their lattice. Discussiones Mathematicae, Gen. Algebra Appl. 22, 167–181 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  29. Szász, G.: Introduction to Lattice theory, 3rd rev. ed. Akad. Kiad. Budapest. Academic Press, New York (1964)

    Google Scholar 

  30. Tu̇ma, J.: On the structure of quasi-ordering lattices. Acta Universitatis Carolinae, Mathematica et Physica 43(1), 65–74 (2002)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DIMACS Center/CoRE Building/4th Floor, Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ, 08854-8018, USA

    Melvin F. Janowitz

  2. Mathematical Institute, University of Miskolc, 3515, Miskolc-Egyetemváros, Hungary

    Sándor Radeleczki

Authors
  1. Melvin F. Janowitz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sándor Radeleczki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sándor Radeleczki.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Janowitz, M.F., Radeleczki, S. Aggregation on a Finite Lattice. Order 33, 371–388 (2016). https://doi.org/10.1007/s11083-015-9373-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-015-9373-9

Keywords

Search

Navigation