Abstract
Arrow and Goguen categories were introduced as a suitable categorical and algebraic description of \({\mathcal L}\)-fuzzy relations, i.e., of relations using membership values from an arbitrary complete Heyting algebra \({\mathcal L}\) instead of truth values or elements from the unit interval [0,1]. Higher-order fuzziness focuses on sets or relations that use membership values that are fuzzy themselves. Fuzzy membership values are functions that assign to a each membership value a degree up to which the value is considered to be the membership degree of the element in question. In this paper we want to extend the theory of arrow categories to higher-order fuzziness. We will show that the arrow category of type (nā+ā1)-fuzziness is in fact the Kleisli category over the category of type n-fuzziness for a suitable monad.
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
Castillo, O., Melin, P.: Type-2 Fuzzy Logic: Theory and Applications. STUDFUZZ, vol.Ā 223. Springer (2008)
Chin L.H., Tarski A.: Distributive and modular laws in the arithmetic of relation algebras. University of California Press, Berkeley and Los Angeles (1951)
Freyd, P., Scedrov, A.: Categories, Allegories. North-Holland (1990)
Furusawa, H.: Algebraic Formalizations of Fuzzy Relations and Their Representation Theorems. PhD-Thesis, Department of Informatics, Kyushu University, Japan (1998)
Furusawa, H., Kawahara, Y., Winter, M.: Dedekind Categories with Cutoff Operators. Fuzzy Sets and SystemsĀ 173, 1ā24 (2011)
JĆ³nsson, B., Tarski, A.: Boolean algebras with operators, I, II. Amer. J. Math.7Ģ3, 74, 891-939, 127ā162 (1951, 1952)
Kawahara, Y., Furusawa, H.: Crispness and Representation Theorems in Dedekind Categories. DOI-TR 143. Kyushu University (1997)
Kawahara, Y., Furusawa, H.: An Algebraic Formalization of Fuzzy Relations. Fuzzy Sets and SystemsĀ 101, 125ā135 (1999)
Olivier, J.P., Serrato, D.: CatĆ©gories de Dedekind. Morphismes dans les CatĆ©gories de Schrƶder. C.R. Acad. Sci. ParisĀ 290, 939ā941 (1980)
Olivier, J.P., Serrato, D.: Squares and Rectangles in Relational Categories - Three Cases: Semilattice, Distributive lattice and Boolean Non-unitary. Fuzzy Sets and SystemsĀ 72, 167ā178 (1995)
Schmidt G., Strƶhlein T.: Relationen und Graphen. Springer (1989); English version: Relations and Graphs. Discrete Mathematics for Computer Scientists. EATCS Monographs on Theoret. Comput. Sci. Springer (1993)
Schmidt, G., Hattensperger, C., Winter, M.: Heterogeneous Relation Algebras. In: Brink, C., Kahl, W., Schmidt, G. (eds.) Relational Methods in Computer Science. Advances in Computer Science. Springer, Vienna (1997)
Schmidt, G.: Relational Mathematics. Encyplopedia of Mathematics and its Applications 132 (2011)
Winter, M.: Strukturtheorie heterogener Relationenalgebren mit Anwendung auf Nichtdetermismus in Programmiersprachen. Dissertationsverlag NG Kopierladen GmbH, MĆ¼nchen (1998)
Winter, M.: A new Algebraic Approach to L-Fuzzy Relations Convenient to Study Crispness. INS Information ScienceĀ 139, 233ā252 (2001)
Winter, M.: Relational Constructions in Goguen Categories. In: de Swart, H. (ed.) Participants Proceedings of the 6th International Seminar on Relational Methods in Computer Science (RelMiCS), pp. 222ā236. Katholieke Universiteit Brabant, Tilburg (2001)
Winter, M.: Derived Operations in Goguen Categories. TAC Theory and Applications of CategoriesĀ 10(11), 220ā247 (2002)
Winter, M.: Representation Theory of Goguen Categories. Fuzzy Sets and SystemsĀ 138, 85ā126 (2003)
Winter, M.: Arrow Categories. Fuzzy Sets and SystemsĀ 160, 2893ā2909 (2009)
Winter, M.: Membership Values in Arrow Categories. Submitted to Fuzzy Sets and Systems (October 2013)
Winter, M.: Goguen Categories - A Categorical Approach to L-fuzzy relations. Trends in LogicĀ 25 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Winter, M. (2014). Higher-Order Arrow Categories. In: Hƶfner, P., Jipsen, P., Kahl, W., MĆ¼ller, M.E. (eds) Relational and Algebraic Methods in Computer Science. RAMICS 2014. Lecture Notes in Computer Science, vol 8428. Springer, Cham. https://doi.org/10.1007/978-3-319-06251-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-06251-8_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06250-1
Online ISBN: 978-3-319-06251-8
eBook Packages: Computer ScienceComputer Science (R0)