You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

rxs comments on Open thread, May 17-31 2013 - Less Wrong Discussion

2 [deleted] 17 May 2013 01:47PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (311)

You are viewing a single comment's thread.

Comment author: rxs 24 May 2013 09:46:07PM 3 points [-]

Category theory gives a few hits at LW, but doesn't seem to be recognized very wildly. On a first glance it seems to be relevant for Bayes nets, cognitive architectures and several other topics. Recent text book that seems very promising:

Category theory for scientists by David I. Spivak: http://arxiv.org/abs/1302.6946

Abstract: There are many books designed to introduce category theory to either a mathematical audience or a computer science audience. In this book, our audience is the broader scientific community. We attempt to show that category theory can be applied throughout the sciences as a framework for modeling phenomena and communicating results. In order to target the scientific audience, this book is example-based rather than proof-based. For example, monoids are framed in terms of agents acting on objects, sheaves are introduced with primary examples coming from geography, and colored operads are discussed in terms of their ability to model self-similarity.

Comment author: Vladimir_Nesov 24 May 2013 11:06:46PM *  5 points [-]

These texts can work as an introductory undergraduate sequence (with "Sets for Mathematics" going after enough exposure to rigor, e.g. a real analysis course, maybe some set theory and logic, and Awodey's book after a bit of abstract algebra, maybe functional programming with types, as in Haskell/Standard ML/etc.):

  • F. W. Lawvere & S. H. Schanuel (1991). Conceptual Mathematics: A First Introduction to Categories. Buffalo Workshop Press, Buffalo, NY, USA.
  • F. W. Lawvere & R. Rosebrugh (2003). Sets for Mathematics. Cambridge University Press.
  • S. Awodey (2006). Category Theory. Oxford Logic Guides. Oxford University Press, USA.
Comment author: Qiaochu_Yuan 26 May 2013 12:16:02AM 4 points [-]

Second the recommendation of Lawvere and Schanuel. It really communicates the categorical way of thinking without requiring a lot of mathematical background (more traditional texts on category theory will talk about things like algebraic topology which historically motivated category theory but aren't conceptually prior to it).