A particular Galois connection between relations and set functions

Árpád Száz

doi:10.2478/ausm-2014-0019

Abstract

Motivated by a recent paper of U. Höhle and T. Kubiak on regular sup-preserving maps, we investigate a particular Galois-type connection between relations on one set X to another Y and functions on the power set P(X) to P(Y ) . Since relations can largely be identified with union-preserving set functions, the results obtained can be used to provide some natural generalizations of most of the former results on relations and relators (families of relations). The results on inverses seem to be the only exceptions.

References

[1] G. Birkhoff, Lattice theory, Amer. Math. Soc. Colloq. Publ. 25, Providence, Rhode Island, 1967.
Search in Google Scholar
[2] T. S. Blyth, M. F. Janowitz, Residuation theory, Pergamon Press, Oxford, 1972.
Search in Google Scholar
[3] Z. Boros, Á Száz, Infimum and supremarkum completeness properties of ordered sets without axioms, An. Stiint¸. Univ. Ovidius Constanta Ser. Mat., 16 (2008), 1-7.
Search in Google Scholar
[4] S. Buglyó, Á Száz, A more important Galois connection between distance functions and inequality relations, Sci. Ser. A Math. Sci. (N.S.), 18 (2009), 17-38.
Search in Google Scholar
[5] B.A. Davey, H.A. Priestley, Introduction to lattices and order, Cambridge University Press, Cambridge, 2002.10.1017/CBO9780511809088
Search in Google Scholar
[6] K. Denecke, M. Ern´e, S. L. Wismath (Eds.) Galois connections and applications, Kluwer Academic Publisher, Dordrecht, 2004.10.1007/978-1-4020-1898-5
Search in Google Scholar
[7] B. Ganter, R. Wille, Formal concept analysis, Springer-Verlag, Berlin, 1999.10.1007/978-3-642-59830-2
Search in Google Scholar
[8] G. Gierz, K.H. Hofmann, K. Keimel, J.D. Lawson, M. Mislove, D. S. Scott, A compendium of continuous lattices, Springer-Verlag, Berlin, 1980.10.1007/978-3-642-67678-9
Search in Google Scholar
[9] U. Höhle, T. Kubiak, On regularity of sup-preserving maps: generalizing Zareckiˇı’s theoremark, Semigroup Forum, 83 (2011), 313-319.10.1007/s00233-011-9311-0
Search in Google Scholar
[10] O. Ore, Galois connexions, Trans. Amer. Math. Soc., 55 (1944), 493-513.10.1090/S0002-9947-1944-0010555-7
Search in Google Scholar
[11] G. Pataki, On a generalized infimal convolution of set functions, Ann. Math. Sil., 27 (2013), 99-106
Search in Google Scholar
[12] J. Schmidt, Beitr¨age zur filtertheorie II, Math. Nachr., 10 (1953), 197-232.10.1002/mana.19530100309
Search in Google Scholar
[13] Á Száz, A Galois connection between distance functions and inequality relations, Math. Bohem., 127 (2002), 437-448.10.21136/MB.2002.134073
Search in Google Scholar
[14] Á Száz, Upper and lower bounds in relator spaces, Serdica Math. J., 29 (2003), 239-270.
Search in Google Scholar
[15] Á Száz, Lower and upper bounds in ordered sets without axioms, Tech. Rep., Inst. Math., Univ. Debrecen, 2004/1, 11 pp.
Search in Google Scholar
[16] Á Száz, Galois-type connections on power sets and their applications to relators, Tech. Rep., Inst. Math., Univ. Debrecen, 2005/2, 38 pp.
Search in Google Scholar
[17] Á Száz, Supremum properties of Galois-type connections, Comment. Math. Univ. Carolin., 47 (2006), 569-583.
Search in Google Scholar
[18] Á Száz, Minimal structures, generalized topologies, and ascending systems should not be studied without generalized uniformities, Filomat, 21 (2007), 87-97.10.2298/FIL0701087S
Search in Google Scholar
[19] Á Száz, Galois type connections and closure operations on preordered sets, Acta Math. Univ. Comenian., 78 (2009), 1-21.
Search in Google Scholar
[20] Á Száz, Galois-type connections and continuities of pairs of relations, J. Int. Math. Virtual Inst., 2 (2012), 39-66.
Search in Google Scholar
[21] Á Száz, Inclusions for composition and box products of relations, J. Int. Math. Virt. Inst., 3 (2013), 97-125.
Search in Google Scholar
[22] Á Száz, Galois and Pataki connections revisited, Tech. Rep., Inst. Math., Univ. Debrecen, 2013/3, 20 pp.
Search in Google Scholar
[23] Á Száz, Generalizations of Galois and Pataki connections to relator spaces, Tech. Rep., Inst. Math., Univ. Debrecen, 2014/1, 32 pp.
Search in Google Scholar
[24] Á Száz, J. T´uri, Comparisons and compositions of Galois-type connections, Miskolc Math. Notes, 7 (2006), 189-203. 10.18514/MMN.2006.144
Search in Google Scholar

A particular Galois connection between relations and set functions

Abstract

Paradigm

My account