When category theory and set theory meet

In summary, there has been an attempt to unite set theory and category theory, as category theory can be applied to set theory and provide a more abstract perspective. This is evident in the category-theoretic definitions of injection and surjection, which refer only to functions between sets rather than elements of sets. There have also been applications of category theory to finite sets and possible connections to physics.
  • #1
MathematicalPhysicist
Gold Member
4,699
371
was there an attempt to unite between those two fields?
 
Mathematics news on Phys.org
  • #2
Originally posted by loop quantum gravity
was there an attempt to unite between those two fields?

I don't know what you mean by "unite", but category theory can be applied to set theory, just like it can be applied to many other fields of mathematics.

For example, the standard set theoretic definitions of injection (one-to-one) and surjection (onto) for a function [itex]f:S\rightarrow T[/itex]:

Injection: a map f such that if f(s1) = f(s2), then s1=s2.

Surjection: a map f such that for every element t in the range, there is an element s in the domain such that f(s) = t.

Category-theoretic definitions, which refer only to functions between sets, rather than elements of sets:

Injection (monomorphism): a map f such that for any two maps [itex]u,v:W\rightarrow S[/itex] for any set W, [itex]f\circ u = f\circ v[/itex] implies u=v.

Surjection (epimorphism): a map f such that for any two maps [itex]u,v:T\rightarrow W[/itex] for any set W, [itex]u\circ f = v\circ f[/itex] implies u=v.

For a whole treatment of set theory from the perspective of categories, read the gentle Conceptual Mathematics: A first introduction to categories by Lawvere and Schanuel.

An application of category theory to finite sets, with possible connections to physics:

http://arXiv.org/abs/math.QA/0004133
 
  • #3
I don't know a whole lot about category theory, but I do know that set theory is subsumed by category theory. (And what isn't? I can't think of a more abstract or overarching theory than category theory.) Basic Category Theory for Computer Scientists has this to say:

"The category Set has sets as objects and total functions between sets as arrows. Composition of arrows is set-theoretic function composition. Identity arrows are identity functions."

So I guess the short answer to your question is "yes."
 

1. What is category theory and set theory?

Category theory is a branch of mathematics that studies the structure and properties of mathematical categories, which are mathematical structures that organize objects and their relationships. Set theory, on the other hand, is a branch of mathematics that studies collections of objects, called sets, and the relationships between these sets.

2. How are category theory and set theory related?

Category theory and set theory are closely related because category theory provides a framework for understanding and studying the structures and relationships between sets. Category theory can be seen as a more abstract and general version of set theory, with sets being seen as a special type of category.

3. What are the applications of category theory and set theory?

Category theory and set theory have many applications in mathematics, computer science, and other fields. They provide a powerful and flexible tool for organizing and understanding mathematical structures and relationships, and have been used to study a wide range of topics, including topology, logic, and programming languages.

4. What are the differences between category theory and set theory?

While category theory and set theory are closely related, there are some key differences between them. Set theory focuses on the properties of individual sets and their elements, while category theory focuses on the relationships between sets and the structures that arise from these relationships. Additionally, category theory is more abstract and general than set theory.

5. How do category theory and set theory impact other areas of science?

Category theory and set theory have had a significant impact on many areas of science, including physics, biology, and computer science. They provide a powerful framework for understanding and modeling complex systems and have been used to develop new theories and techniques in these fields.

Similar threads

  • General Math
Replies
2
Views
1K
  • General Math
2
Replies
38
Views
3K
Replies
2
Views
910
  • General Math
Replies
1
Views
1K
Replies
2
Views
951
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
875
  • General Math
Replies
5
Views
2K
Replies
3
Views
775
  • Linear and Abstract Algebra
Replies
8
Views
1K
Back
Top