Abstract
In this paper, we present a systematic approach to the study of the composition of ternary relations from the point of view of the degrees of freedom available when linking a 3-tuple to two given 3-tuples. We propose a way of enumerating all possible 4-point compositions (one degree of freedom) and 5-point compositions (two degrees of freedom) of ternary relations, and establish a correspondence between them. Furthermore, we identify the associative compositions and explore interesting mixed-associativity cases. Finally, we use the tools of projection and cylindrical extension to relate the 4-point and 5-point compositions of ternary relations to the 3-point compositions of binary relations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alvarez-Garcia S, De Bernardo G, Brisaboa NR, Navarro G (2017) A succinct data structure for self-indexing ternary relations. J Disc Algorithms 43:38–53. https://doi.org/10.1016/j.jda.2016.10.002
Bakri N, Zedam L, De Baets B (2021) Compositions of ternary relations. Kybernetika 57(3):404–425. https://doi.org/10.14736/kyb-2021-3-0404
Bandler W, Kohout LJ (1980a) Fuzzy relational products as a tool for analysis and synthesis of the behaviour of complex natural and artificial systems. Fuzzy sets: theory and applications to policy analysis and information systems. In: Wang PP, Chang SK (eds) Fuzzy Sets. Springer US, p 341–367. https://doi.org/10.1007/978-1-4684-3848-2_26
Bandler W, Kohout LJ (1980b) Semantics of implication operators and fuzzy relational products. Int J Man Mach Stud 12(1):89–116. https://doi.org/10.1016/S0020-7373(80)80055-1
Bělohlávek R (2002) Fuzzy relational systems: foundations and principles. Kluwer Academic Publishers/Plenum Publishers, New York
Clementini E, Billen R (2006) Modeling and computing ternary projective relations between regions. IEEE Trans Knowl Data Eng 18(6):799–814. https://doi.org/10.1109/TKDE.2006.102
Cristea I (2009) Several aspects on the hypergroups associated with \(n\)-ary relation. Analele Stiintifice ale Universitatii Ovidius Constanta 17:99–110
Davey BA, Priestley HA (2002) Introduction to lattices and order. Cambridge University Press, Cambridge
De Baets B, Kerre E (1993a) A revision of Bandler–Kohout compositions of relations. Math Pannon 4:59–78
De Baets B, Kerre (1993b) Fuzzy relational compositions. Fuzzy Sets Syst 60(1):109–120. https://doi.org/10.1016/0165-0114(93)90296-T
De Morgan A (1860) On the Syllogism, No. Iv, and on the Logic of Relations. Trans Cambr Philos Soc
Firouzkouhi N, Amini A, Bani-Mustafa A, Mehdizadeh A, Damrah S, Gholami A, Cheng C, Davvaz B (2024) Generalized fuzzy hypergraph for link prediction and identification of influencers in dynamic social media networks. Expert Syst Appl 238:121736. https://doi.org/10.1016/j.eswa.2023.121736
Fraisse R (2000) Theory of relations 2nd ed., Studies in Logic. North Holland
Huntington EV (1917) Sets of independent postulates for betweenness. Trans Am Math Soc 18(3):301–325. https://doi.org/10.1090/S0002-9947-1917-1501071-5
Isli A, Cohn AG (2000) A new approach to cyclic ordering of 2D orientations using ternary relation algebras. Artif Intell 122:137–187. https://doi.org/10.1016/S0004-3702(00)00044-8
Kim J, Amir A, Na JC, Park K, Sim JS (2017) On representations of ternary order relations in numeric strings. Math Comput Sci 11(2):127–136. https://doi.org/10.1007/s11786-016-0282-0
Koslowski J (2003) A monadic approach to polycategories. Categ Theory Comput Sci 69:183–208. https://doi.org/10.1016/S1571-0661(04)80565-6
Novák V, Novotný M (1989) On representation of cyclically ordered sets. Czechoslovak Math J 39:127–132
Novák V, Novotný M (1989) Transitive ternary relations and quasiorderings. Arch Math 25(1):5–12
Novák V, Novotný M (1992) Binary and ternary relations. Math Bohem 117(3):283–292. https://doi.org/10.21136/MB.1992.126278
Peirce CS (1880) On the algebra of logic. Am J Math 3:15–58
Pitcher E, Smiley MF (1942) Transitivities of betweenness. Trans Am Math Soc 52:95–114. https://doi.org/10.2307/1990155
Pourabdollah A (2009) Theory and practice of the ternary relations model of information management, Dissertation. University of Nottingham, Nottingham
Powers S (2003) Practical RDF. O’Reilly, Beijing
Pratt VR (1992) Origins of the calculus of binary relations. In: Proceedings of the 7th Annual IEEE Symposium on Logic in Computer Science, pp. 248–254. IEEE Computer Society Press, New York
Schmidt G, Ströhlein T (2012) Relations and graphs: discrete mathematics for computer scientists. Springer Science and Business Media, Berlin
Schröder E (1890) Vorlesungen über die Algebra der Logik (exakte Logik). BG Teubner, Leipzig
Shi Z, Guan C, Cao L, Li Q, Liang J, Gu Z, Zheng H, Zheng B (2020) CoTeRe-Net: discovering collaborative ternary relations in videos. In: Proceedings of the 16th European Conference, Part VI, pp. 379-396. Springer International Publishing, Cham
Steel M (2016) Phylogeny: discrete and random processes in evolution. Society for Industrial and Applied Mathematics, Philadelphia
Wolfram S (2020) A project to find the fundamental theory of physics. Wolfram Media Incorporated, Champaign
Zadeh LA (1975) The concept of a linguistic variable and its application to approximate reasoning - I. Inform Sci 8(3):199–249. https://doi.org/10.1016/0020-0255(75)90036-5
Zedam L, Barkat O, De Baets B (2018) Traces of ternary relations. Int J Gen Syst 47:350–373. https://doi.org/10.1080/03081079.2018.1446433
Zedam L, Bakri N, De Baets B (2020) Closures and openings of ternary relations. Int J Gen Syst 49(7):760–784. https://doi.org/10.1080/03081079.2020.1832486
Zhang Y, Xu H, Zhang X, Wu X, Yang Z (2021) TRFR: a ternary relation link prediction framework on knowledge graphs. Ad Hoc Netw 113:102402. https://doi.org/10.1016/j.adhoc.2020.102402
Acknowledgements
Bernard De Baets received funding from the Flemish Government under the “Onderzoeksprogramma Artificiële Intelligentie (AI) Vlaanderen” programme.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest. All co-authors have seen and agree with the contents of the manuscript “A holistic approach to the composition of ternary relations”.
Additional information
Communicated by Susana Montes.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Boughambouz, H., Zedam, L. & De Baets, B. A holistic approach to the composition of ternary relations. Comp. Appl. Math. 43, 94 (2024). https://doi.org/10.1007/s40314-023-02562-w
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-023-02562-w