Abstract
Galois connections can be defined for lattices and for ordered sets. We discuss a rather wide generalisation, which was introduced by Weiqun Xia and has been reinvented under different names: Relational Galois connections between relations. It turns out that the generalised notion is of importance for the original one and can be utilised, e.g., for computing Galois connections.
The present paper may be understood as an attempt to bring together ideas of Wille [15], Xia [16], Domenach and Leclerc [3], and others and to suggest a unifying language.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barwise, J., Seligman, J.: Information Flow – The Logic of Distributed Systems. Cambridge University Press, Cambridge (1997)
Birkhoff, G.: Lattice Theory, 1 edn. Amer. Math. Soc. Coll. Publ. 25, Providence, R.I (1940)
Domenach, F., Leclerc, B.: Biclosed Binary Relations and Galois Connections. Order 18(1) (2001)
Erne, M., et al.: A primer on Galois connections. In: Todd, A.R. (ed.) Papers on general topology and applications, Madison, WI (1991)
Ganter, B., Wille, R.: Formal Concept Analysis – Mathematical Foundations. Springer, Heidelberg (1999)
Kaarli, K., Kuchmei, V., Schmidt, S.E.: Sublattices of the direct product (To appear, 2006)
Krötzsch, M., Hitzler, P., Zhang, G.Q.: Morphisms in context. In: Dau, F., Mugnier, M.-L., Stumme, G. (eds.) ICCS 2005. LNCS (LNAI), vol. 3596, Springer, Heidelberg (2005)
Krötzsch, M., Malik, G.: The tensor product as a lattice of regular Galois connections. In: Missaoui, R., Schmidt, J. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3874, Springer, Heidelberg (2006)
Mori, H.: Chu correspondences (To appear, 2006)
Mori, H.: Functorial properties of concept lattices (To appear, 2006)
Pratt, V.: Chu spaces: Automata with quantum aspects. In: Proc. PhysComp ’94, Dallas, IEEE Computer Society Press, Los Alamitos (1994)
Shmuely, Z.: The structure of Galois connections. Pac. J. Math. 54, 209–225 (1974)
Shmuely, Z.: The tensor product of distributive lattices. Alg. Universalis 9, 281–296 (1979)
Wille, R.: Sur la fusion des contextes individuels. Math. Sci. Hum. 85, 57–71 (1984)
Wille, W.: Subdirect product constructions of concept lattices. Discrete Mathematics 63, 305–313 (1987)
Xia, W.: Morphismen als formale Begriffe – Darstellung und Erzeugung. Shaker, Aachen (1993)
Zickwolff, M.: Darstellung symmetrischer Strukturen durch Transversale. In: Dorninger, D., et al. (eds.) Contributions to general algebra, vol. 7, Hölder-Pichler-Tempsky, Vienna (1991)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Ganter, B. (2007). Relational Galois Connections. In: Kuznetsov, S.O., Schmidt, S. (eds) Formal Concept Analysis. ICFCA 2007. Lecture Notes in Computer Science(), vol 4390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70901-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-70901-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70828-5
Online ISBN: 978-3-540-70901-5
eBook Packages: Computer ScienceComputer Science (R0)