Dependencies of various of areas of mathematics

2k Views Asked by At

Specifically, I want to learn category theory to improve my programming ability in Haskell, but it seems like that would be difficult without a knowledge of abstract algebra, and it seems that a solid understanding of linear algebra is useful to understand abstract algebra.

I'm therefore looking for something showing how these areas of maths depend on each other, but I think that a more general table or graph probably exists (or would be useful).


This question is the same as this one on Stack Overflow, but it seems like a good question for this site, and likely to get much better answers here.

3

There are 3 best solutions below

6
On

I can't give a fully authoritative answer to this, but I can try to give some indication. The key issue with category theory is that whilst you could probably understand the theory without too many pre-requisites, examples of categories come from all branches mathematics and in order to fully appreciate it, you'd need to have seen some of these examples before. You'd also need a good deal of experience in other disciplines, especially abstract algebra. As such at my university in England, category theory is not offered as an undergraduate course.

I'm going to assume that you have a basic high school proficiency in mathematics - as I have to start somewhere.

First thing you'll need is some elementary set theory - by which I mean a knowledge of what we mean by sets (unions, intersections etc), functions (injections, bijections, surjections), basic notions of countability etc. In fact this is one of the simplest examples of a category.

After this, you'll need a first course in linear algebra, and a first, and possibly second course in abstract algebra covering the rudiments of group theory, ring theory, and perhaps module theory and field theory. This will give you a large bank of examples of categories, as well as some familiarity with some of the ideas that will be explored and their significance.

Other useful things to know about would be posets, which can often be found in a first course on logic. It'd also be handy to know some basic topology for some more examples.

I'd say the raw essentials are:
- Elementary set theory
- Linear algebra
- Group theory
- Ring theory

But the more experience you have in mathematics, the more accessible it will become.

3
On

It seems that user nbro essentially is looking for a Taxonomy of Mathematics :

Maybe a little bit more on the internet : let Google be your friend.

EDIT. Taxonomy is one of the best things we can do. Any decent table of contents in a book has this structure too. It's well-defined, and throughout centuries it has proved its power to classify subjects, mathematical and other. Furthermore, any document in plain text format can always be converted into a tree structure, given some programming effort. Indeed, trees are not always a perfect model of reality (whatever that might mean). It is well known that the good old hierarchical database has its limitations and it would be better to replace them by relational databases. But I have yet to see an example of the latter containing a decent overview of mathematics, while there are a few humble attempts of the hierarchical kind available.

Correction! Clearly I wasn't aware of possibilities like this : A Graph Map of Math.SE and this : Mathematics Subject Classification (according to the above comment by Watson) .

0
On

Not sure if this is what you're looking for, but the book Mathematics - Form and Function by Saunders Mac Lane contains several figures with "dependency trees" connecting different mathematical areas or different concepts within one area. See pages 149, 184, 306, 408, 423, and 425-428.