Difference between revisions of "User:Michiexile/MATH198"
Jump to navigation
Jump to search
Michiexile (talk | contribs) |
Michiexile (talk | contribs) |
||
(14 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
==Course overview== |
==Course overview== |
||
− | Page is |
+ | Page is the background material for the Fall 2009 lecture course MATH198[http://coursework.stanford.edu/homepage/F09/F09-MATH-198-01.html] on Category Theory and Functional Programming that I gave at Stanford University. |
− | Single unit course. 10 lectures. |
+ | Single unit course. 10 lectures. Each lecture is Wednesday 4.15-5.05 in 380F. |
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
− | * Exponentials. |
||
⚫ | |||
⚫ | |||
− | * Monoids. |
||
⚫ | |||
− | * Cartesian Closed Categories. |
||
⚫ | |||
⚫ | |||
− | ** Internal language and logic. |
||
⚫ | |||
− | * Recursive categories. |
||
− | * Recursion as fixed points of monad algebras. |
||
− | * Recursion using special morphisms. |
||
− | ** Hylo- |
||
− | ** Zygo- |
||
− | ** et.c. |
||
− | * [[User:Michiexile/ |
+ | * [[User:Michiexile/MATH198/Lecture 1]] |
** Category: Definition and examples. |
** Category: Definition and examples. |
||
** Concrete categories. |
** Concrete categories. |
||
Line 38: | Line 15: | ||
*** Monoids. |
*** Monoids. |
||
*** Finite groups. |
*** Finite groups. |
||
⚫ | |||
+ | |||
+ | |||
⚫ | |||
** Special morphisms |
** Special morphisms |
||
*** Epimorphism. |
*** Epimorphism. |
||
Line 49: | Line 30: | ||
*** Null. |
*** Null. |
||
− | * [[User:Michiexile/ |
+ | * [[User:Michiexile/MATH198/Lecture 3]] |
⚫ | |||
⚫ | |||
⚫ | |||
− | * [[User:Michiexile/ |
+ | * [[User:Michiexile/MATH198/Lecture 4]] |
⚫ | |||
⚫ | |||
+ | ** The algebra of datatypes |
||
⚫ | |||
− | * [[User:Michiexile/ |
+ | * [[User:Michiexile/MATH198/Lecture 5]] |
⚫ | |||
+ | |||
⚫ | |||
⚫ | |||
+ | ** Pushouts/pullbacks |
||
+ | ** Adjunctions. |
||
+ | ** Free and forgetful. |
||
⚫ | |||
− | * [[User:Michiexile/ |
+ | * [[User:Michiexile/MATH198/Lecture 7]] |
+ | ** Monoid objects. |
||
⚫ | |||
⚫ | |||
+ | ** Kleisli category. |
||
+ | ** Monad factorization. |
||
− | * [[User:Michiexile/ |
+ | * [[User:Michiexile/MATH198/Lecture 8]] |
+ | ** Algebras over monads |
||
+ | ** Algebras over endofunctors |
||
+ | ** Initial algebras and recursion |
||
+ | ** Lambek's lemma |
||
− | * [[User:Michiexile/ |
+ | * [[User:Michiexile/MATH198/Lecture 9]] |
+ | ** Catamorphisms |
||
+ | ** Anamorphisms |
||
+ | ** Hylomorphisms |
||
+ | ** Metamorphisms |
||
+ | ** Paramorphisms |
||
+ | ** Apomorphisms |
||
+ | ** Properties of adjunctions, examples of adjunctions |
||
− | * [[User:Michiexile/ |
+ | * [[User:Michiexile/MATH198/Lecture 10]] |
⚫ | |||
+ | ** Classifying objects |
||
⚫ | |||
⚫ |
Latest revision as of 05:51, 24 July 2010
Course overview
Page is the background material for the Fall 2009 lecture course MATH198[1] on Category Theory and Functional Programming that I gave at Stanford University.
Single unit course. 10 lectures. Each lecture is Wednesday 4.15-5.05 in 380F.
- User:Michiexile/MATH198/Lecture 1
- Category: Definition and examples.
- Concrete categories.
- Set.
- Various categories capturing linear algebra.
- Small categories.
- Partial orders.
- Monoids.
- Finite groups.
- Haskell-Curry isomorphism.
- User:Michiexile/MATH198/Lecture 2
- Special morphisms
- Epimorphism.
- Monomorphism.
- Isomorphism.
- Endomorphism.
- Automorphism.
- Special objects
- Initial.
- Terminal.
- Null.
- Special morphisms
- User:Michiexile/MATH198/Lecture 3
- Functors.
- Category of categories.
- Natural transformations.
- User:Michiexile/MATH198/Lecture 4
- Products, coproducts.
- The power of dualization.
- The algebra of datatypes
- User:Michiexile/MATH198/Lecture 5
- Limits, colimits.
- User:Michiexile/MATH198/Lecture 6
- Equalizers, coequalizers.
- Pushouts/pullbacks
- Adjunctions.
- Free and forgetful.
- User:Michiexile/MATH198/Lecture 7
- Monoid objects.
- Monads.
- Triples.
- Kleisli category.
- Monad factorization.
- User:Michiexile/MATH198/Lecture 8
- Algebras over monads
- Algebras over endofunctors
- Initial algebras and recursion
- Lambek's lemma
- User:Michiexile/MATH198/Lecture 9
- Catamorphisms
- Anamorphisms
- Hylomorphisms
- Metamorphisms
- Paramorphisms
- Apomorphisms
- Properties of adjunctions, examples of adjunctions
- User:Michiexile/MATH198/Lecture 10
- Power objects
- Classifying objects
- Topoi
- Internal logic