Home/Mathematics/Category Theory and Functional Programming/

Functors

100%
Functorial data types
Type constructors related to container & parameterized types
Important: type constructors not to be confused with arrows between objects
Functor as a kind of mapping that preserves structure
Functors must preserve identity arrows
Functors map objects but also arrows between them and therefore preserve structure
Functors must preserve composition
Endofunctors: functors that map a category to itself

Appears in 3 boards

  • Functors
  • Important Categories for Programming
  • Types of Functors
Functoriality in Haskell (Functor type class and `fmap`)
Functoriality & Lifting
Type constructors: mapping types to other types
Composition and identity preservation with functors left to the programmer in Haskell
Types of Functors
Endofunctors: functors that map a category to itself
Bifunctors: functors that lift a pair of functions
Contravariant functors: functors lifting arrows that go in the opposite direction
ChatGPT - Contravariant Functors in Haskellchatgpt.com
Hom-Functor and Hom-Set
Hom-Set definition