How many different topologies can X have?

  • Thread starter Damidami
  • Start date
  • #1
94
0

Main Question or Discussion Point

Today I was reading some introductory book about topology, and a doubt come to my mind:
If [tex]X[/tex] is a finite set of [tex]n[/tex] elements, is there a way to know how many different topologies can [tex]X[/tex] have?
I think it is some combinatorial problem, but not sure.
Thanks for your help.
 

Answers and Replies

  • #2
236
0
Each topology on X is a subset of P(X), the power set of X. Therefore the set of all topologies on X is a subset of P(P(X)), and a (very, very loose) upper bound on the number of topologies on a set X is [tex]2^{2^{|X|}}[/tex]. You can find more information here.
 
  • #3
1,631
4
This is a question i have also been wondering when i first learned what a topology on a set is. Determining the number of topologies on a finite set, does not seem to be an easy problem, and i am not sure that it is even possible, for the sole fact that not every subset of P(X) (assuming our (X,T) is a topological space) is a topology on X.

I feel like there is a somewhat pseudo-random pattern.
 
  • #4
1,631
4
You can find more information here.
This is so cool! It is interesting how stirling numbers show up in so many places.

However, like they say there, there doesn't seem to be an easy way of counting the number of topologies on a random set of cardinality n. Since T_0 is a well-behaved topology, it seems somewhat easier.


Does anybody know whether this is an Open Question or?
 
  • #5
94
0
It seems it turned to be a difficult and interesting question.
Thanks for your replys!
 

Related Threads on How many different topologies can X have?

  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
6
Views
1K
Replies
0
Views
1K
  • Last Post
Replies
12
Views
3K
  • Last Post
Replies
0
Views
1K
Replies
1
Views
2K
  • Last Post
Replies
4
Views
3K
Replies
2
Views
12K
Replies
3
Views
2K
Top