Can You Have a Category of Categories Without Encountering Russell's Paradox?

  • Thread starter Thread starter Diffy
  • Start date Start date
AI Thread Summary
The discussion explores the possibility of having a category of categories without encountering Russell's Paradox. It suggests that by employing size distinctions similar to those in set theory, one can define categories like Set for small sets and Cat for small categories, avoiding paradox issues. The conversation highlights that both Set and Cat are large categories, which allows for reasoning about larger categories without paradoxes. It also introduces the concept of metacategories, which are proper classes that can include large and superlarge categories. Ultimately, the discussion emphasizes the hierarchical nature of categories and the role of large cardinals in this framework.
Diffy
Messages
441
Reaction score
0
Can you have a Category where the objects are Categories and the mappings are functors?

If you can, then can one have the Category of all categories, or do you run into some form of Russell's Paradox?
 
Mathematics news on Phys.org
do you run into some form of Russell's Paradox?
I'm pretty sure you do. The usual procedure is to invoke some 'size' tricks similar to what happens in set theory or formal logic. If we do foundations set theoretically...

We assume the existence of a large cardinal number bigger than N. In other words, we refine the normal hierarchy of 'size':
empty -- finite -- infinite​
to become
empty -- finite -- small -- large​
(Okay, that's not quite right. "infinite" should also include the finite sets)

Now, you let Set denote the category of all small sets (note that Set satisfies all of the ordinary axioms of set theory), and you let Cat be the category of all small categories. Both Set and Cat are large, so you don't have any Russell's paradox issues.

Now, if you want to reason about large categories, you might then consider things like the category of all large sets, and the category of all large categories. Both of these categories are proper classes, so again we don't have any Russell's paradox issues. (CWM calls these 'metacategories')

If you like, you can iterate this idea -- if you assume two large cardinals, you can get a hierarchy
empty -- finite -- small -- large -- 'superlarge'​
and then the category of all large categories is a superlarge category, and we can consider things like the metacategory of superlarge categories.

Normally, you don't bother iterating much unless you get to higher category theory. (CWM invokes only one large cardinal)
 
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...

Similar threads

Replies
2
Views
2K
Replies
1
Views
1K
Replies
5
Views
249
Replies
1
Views
2K
Replies
0
Views
491
Replies
51
Views
5K
Replies
1
Views
2K
Back
Top