Abstract
A set-theoretic abstraction of some deep ideas from lattice theory is presented and discussed. By making use of this abstraction, many results from seemingly disparate disciplines can be examined, proved, and subtle relationships can be discovered among them. Typical applications might involve decision theory when presented with evidence from sources that yield conflicting optimal advice, insights into the internal structure of a finite lattice, and the nature of homomorphic images of a finite lattice. Some needed historical background is provided. (Presented in conjunction with the volume dedicated to the 70th Birthday celebration of Professor Boris Mirkin.) In particular, there is a connection to some early work of Mirkin (On the problem of reconciling partitions. In: Quantitative Sociology, International Perspectives on Mathematical and Statistical Modelling, pp. 441–449. Academic, New York, 1975).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Evidently this was known to B. Monjardet and N. Caspard as early as 1995 (Monjardet, private communication).
References
Arrow, K.: Social Choice and Individual Welfare. Wiley, New York (1972)
Birkhoff, G.: Subdirect unions in universal algebra. Bull. Am. Math. Soc. 50, 764–768 (1944)
Blyth, T.S., Janowitz, M.F.: Residuation Theory. Pergamon, Oxford (1972)
Chambers, C.P., Miller, A.D.: Rules for aggregating information. Soc. Choice Welfare 36, 75–82 (2011)
Chevalier, G.: Around the relative center property in orthomodular lattices. Proc. Am. Math. Soc. 112, 935–948 (1991)
Day, A.: Characterization of finite lattices that are bounded homomorphic images or sublattices of free lattices. Can. J. Math. 31, 69–78 (1978)
Day, A.: Congruence normality: the characterization of the doubling class of convex sets. Algebra Universalsis 31, 397–406 (1994)
Dilworth, R.P.: The structure of relatively complemented lattices. Ann. Math. Second Ser. 51, 348–359 (1950)
Freese, R., Ježek, J., Nation, J.B.: Free Lattices. Mathematical Surveys and Monographs, vol. 42. American Mathematical Society, Providence (1991)
Grätzer, G.: The Congruences of a Finite Lattice, A Proof-by-Picture Approach. Birkhäuser, Boston (2006)
Grätzer, G., Wehrung, F.: On the number of join-irreducibles in a congruence representation of a finite distributive lattice. Algebra Universalis 49(2), 165–178 (2003)
Harding, J., Janowitz, M.F.: A bundle representation for continuous geometries. Adv. Appl. Math. 19, 282–293 (1997)
Iqbalunisa: On lattices whose lattices of congruence relations are Stone lattices. Fundam. Math. 70, 315–318 (1971)
Janowitz, M.F.: A characterization of standard ideals. Acta Math. Acad. Sci. Hung. 16, 289–301 (1965)
Janowitz, M.F.: A note on normal ideals. J. Sci. Hiroshima Univ. Ser. A-I 30, 1–8 (1966)
Janowitz, M.F.: Section semicomplemented lattices. Math. Z. 108, 63–76 (1968)
Janowitz, M.F.: Separation conditions in relatively complemented lattices. Colloq. Math. 22, 25–34 (1970)
Kaplansky, I.: Any orthocomplemented complete modular lattice is a continuous geometry. Ann. Math. Second Ser. 61, 524–541 (1955)
Leclerc, B.: Efficient and binary consensus function on transitively defined relations. Math. Soc. Sci. 8, 45–61 (1984)
Leclerc, B., Monjardet, B.: Aggregation and Residuation. Order 30, 261–268 (2013)
Maeda, F.: Direct sums and normal ideals of lattices. J. Sci. Hiroshima Univ. Ser. A 14, 85–92 (1949)
Maeda, F.: Kontinuierlichen Geometrien. Springer, Berlin (1958)
Maeda, F., Maeda, S.: Theory of Symmetric Lattices. Springer, Berlin (1970)
Malliah, C., Bhatta, P.S.: On lattices whose congruences form Stone lattices. Acta Math. Hung. 49, 385–389 (1987)
Mirkin, B.: On the problem of reconciling partitions. In: Quantitative Sociology, International Perspectives on Mathematical and Statistical Modelling, pp. 441–449. Academic, New York (1975)
Monjardet, B., Caspard, N.: On a dependence relation in finite lattices. Discrete Math. 165/166, 497–505 (1997)
Nehring, K.: Oligarchies in judgement aggregation. Working paper (2006) http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.389.1952
Pudlâk, P., Tuma, J.: Yeast graphs and fermentation of algebraic lattices. In: Colloq. Math, Soc. János Bolyai: Lattice Theory, Szeged, pp. 301–341. North-Holland, Amsterdam (1971)
Radeleczki, S.: Some structure theorems for atomistic algebraic lattices. Acta Math. Hung. 86, 1–15 (2000)
Radeleczki, S.: Maeda-type decomposition of CJ-generated algebraic lattices. Southeast Asian Bull. Math. 25, 503–513 (2001)
Radeleczki, S.: The direct decomposition of l-algebras into products of subdirectly irreducible factors. J. Aust. Math. Soc. 75, 41–56 (2003)
von Neumann, J.: Continuous Geometry. Princeton University Press, Princeton (1960/1998)
Acknowledgments
The author wishes to thank Professors Bruno Leclerc, Bernard Monjardet, and Sandor Radeleczki for commenting on earlier versions of the manuscript. Their remarks were a big help. Section 2 especially was revamped because of suggestions from Professor Radeleczki. Thanks are also given to an anonymous referee for many suggestions involving style and clarity of exposition.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Janowitz, M.F. (2014). Some Observations on Oligarchies, Internal Direct Sums, and Lattice Congruences. In: Aleskerov, F., Goldengorin, B., Pardalos, P. (eds) Clusters, Orders, and Trees: Methods and Applications. Springer Optimization and Its Applications, vol 92. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0742-7_15
Download citation
DOI: https://doi.org/10.1007/978-1-4939-0742-7_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-0741-0
Online ISBN: 978-1-4939-0742-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)