Personal tools

User:Michiexile/MATH198

From HaskellWiki

< User:Michiexile(Difference between revisions)
Jump to: navigation, search
Current revision (05:51, 24 July 2010) (edit) (undo)
 
(12 intermediate revisions not shown.)
Line 1: Line 1:
==Course overview==
==Course overview==
-
Page is work in progress for background material for the Fall 2009 lecture course MATH198 on Category Theory with a view towards applications that I am planning to give at Stanford University.
+
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. Each lecture is Wednesday 4.15-5.05 in 380F.
Single unit course. 10 lectures. Each lecture is Wednesday 4.15-5.05 in 380F.
-
* [[User:Michiexile/SU09 Lecture 1]]
+
* [[User:Michiexile/MATH198/Lecture 1]]
** Category: Definition and examples.
** Category: Definition and examples.
** Concrete categories.
** Concrete categories.
Line 18: Line 18:
-
* [[User:Michiexile/SU09 Lecture 2]]
+
* [[User:Michiexile/MATH198/Lecture 2]]
** Special morphisms
** Special morphisms
*** Epimorphism.
*** Epimorphism.
Line 30: Line 30:
*** Null.
*** Null.
-
* [[User:Michiexile/SU09 Lecture 3]]
+
* [[User:Michiexile/MATH198/Lecture 3]]
** Functors.
** Functors.
-
** Natural transformations.
 
** Category of categories.
** Category of categories.
 +
** Natural transformations.
-
* [[User:Michiexile/SU09 Lecture 4]]
+
* [[User:Michiexile/MATH198/Lecture 4]]
-
** Adjunctions.
+
** Products, coproducts.
-
** Free and forgetful.
+
-
 
+
-
* [[User:Michiexile/SU09 Lecture 5]]
+
** The power of dualization.
** The power of dualization.
 +
** The algebra of datatypes
 +
 +
 +
* [[User:Michiexile/MATH198/Lecture 5]]
** Limits, colimits.
** Limits, colimits.
-
** Products, coproducts.
+
 +
* [[User:Michiexile/MATH198/Lecture 6]]
** Equalizers, coequalizers.
** Equalizers, coequalizers.
 +
** Pushouts/pullbacks
 +
** Adjunctions.
 +
** Free and forgetful.
 +
-
* [[User:Michiexile/SU09 Lecture 6]]
+
* [[User:Michiexile/MATH198/Lecture 7]]
-
** Monoids.
+
** Monoid objects.
** Monads.
** Monads.
** Triples.
** Triples.
-
** The Kleisli category.
+
** Kleisli category.
** Monad factorization.
** Monad factorization.
 +
* [[User:Michiexile/MATH198/Lecture 8]]
 +
** Algebras over monads
 +
** Algebras over endofunctors
 +
** Initial algebras and recursion
 +
** Lambek's lemma
-
* [[User:Michiexile/SU09 Lecture 7]]
+
* [[User:Michiexile/MATH198/Lecture 9]]
-
** Recursion as a categorical construction.
+
** Catamorphisms
-
** Recursive categories.
+
** Anamorphisms
-
** Recursion as fixed points of monad algebras.
+
** Hylomorphisms
-
** Recursion using special morphisms.
+
** Metamorphisms
-
*** Hylo-
+
** Paramorphisms
-
*** Zygo-
+
** Apomorphisms
-
*** et.c.
+
** Properties of adjunctions, examples of adjunctions
-
 
+
-
* [[User:Michiexile/SU09 Lecture 8]]
+
-
** Topos.
+
-
** Exponentials.
+
-
** Power objects.
+
-
** Cartesian Closed Categories.
+
-
 
+
-
* [[User:Michiexile/SU09 Lecture 9]]
+
-
** Internal logic.
+
-
* [[User:Michiexile/SU09 Lecture 10]]
+
* [[User:Michiexile/MATH198/Lecture 10]]
-
** Review.
+
** Power objects
 +
** Classifying objects
 +
** Topoi
 +
** Internal logic

Current revision

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 9
    • Catamorphisms
    • Anamorphisms
    • Hylomorphisms
    • Metamorphisms
    • Paramorphisms
    • Apomorphisms
    • Properties of adjunctions, examples of adjunctions
Retrieved from "http://www.haskell.org/haskellwiki/User:Michiexile/MATH198"