Skip to main content

Higher-Order Arrow Categories

  • Conference paper
Relational and Algebraic Methods in Computer Science (RAMICS 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8428))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Castillo, O., Melin, P.: Type-2 Fuzzy Logic: Theory and Applications. STUDFUZZ, vol.Ā 223. Springer (2008)

    Google ScholarĀ 

  2. Chin L.H., Tarski A.: Distributive and modular laws in the arithmetic of relation algebras. University of California Press, Berkeley and Los Angeles (1951)

    Google ScholarĀ 

  3. Freyd, P., Scedrov, A.: Categories, Allegories. North-Holland (1990)

    Google ScholarĀ 

  4. Furusawa, H.: Algebraic Formalizations of Fuzzy Relations and Their Representation Theorems. PhD-Thesis, Department of Informatics, Kyushu University, Japan (1998)

    Google ScholarĀ 

  5. Furusawa, H., Kawahara, Y., Winter, M.: Dedekind Categories with Cutoff Operators. Fuzzy Sets and SystemsĀ 173, 1ā€“24 (2011)

    ArticleĀ  MATHĀ  MathSciNetĀ  Google ScholarĀ 

  6. JĆ³nsson, B., Tarski, A.: Boolean algebras with operators, I, II. Amer. J. Math.7Ģƒ3, 74, 891-939, 127ā€“162 (1951, 1952)

    Google ScholarĀ 

  7. Kawahara, Y., Furusawa, H.: Crispness and Representation Theorems in Dedekind Categories. DOI-TR 143. Kyushu University (1997)

    Google ScholarĀ 

  8. Kawahara, Y., Furusawa, H.: An Algebraic Formalization of Fuzzy Relations. Fuzzy Sets and SystemsĀ 101, 125ā€“135 (1999)

    ArticleĀ  MATHĀ  MathSciNetĀ  Google ScholarĀ 

  9. 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)

    MATHĀ  MathSciNetĀ  Google ScholarĀ 

  10. 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)

    ArticleĀ  MATHĀ  MathSciNetĀ  Google ScholarĀ 

  11. 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)

    Google ScholarĀ 

  12. 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)

    Google ScholarĀ 

  13. Schmidt, G.: Relational Mathematics. Encyplopedia of Mathematics and its Applications 132 (2011)

    Google ScholarĀ 

  14. Winter, M.: Strukturtheorie heterogener Relationenalgebren mit Anwendung auf Nichtdetermismus in Programmiersprachen. Dissertationsverlag NG Kopierladen GmbH, MĆ¼nchen (1998)

    Google ScholarĀ 

  15. Winter, M.: A new Algebraic Approach to L-Fuzzy Relations Convenient to Study Crispness. INS Information ScienceĀ 139, 233ā€“252 (2001)

    ArticleĀ  MATHĀ  Google ScholarĀ 

  16. 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)

    Google ScholarĀ 

  17. Winter, M.: Derived Operations in Goguen Categories. TAC Theory and Applications of CategoriesĀ 10(11), 220ā€“247 (2002)

    MATHĀ  Google ScholarĀ 

  18. Winter, M.: Representation Theory of Goguen Categories. Fuzzy Sets and SystemsĀ 138, 85ā€“126 (2003)

    ArticleĀ  MATHĀ  MathSciNetĀ  Google ScholarĀ 

  19. Winter, M.: Arrow Categories. Fuzzy Sets and SystemsĀ 160, 2893ā€“2909 (2009)

    ArticleĀ  MATHĀ  MathSciNetĀ  Google ScholarĀ 

  20. Winter, M.: Membership Values in Arrow Categories. Submitted to Fuzzy Sets and Systems (October 2013)

    Google ScholarĀ 

  21. Winter, M.: Goguen Categories - A Categorical Approach to L-fuzzy relations. Trends in LogicĀ 25 (2007)

    Google ScholarĀ 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics