Quasicomponents

Every topological space X comes with a natural equivalence relation: x\sim y iff there is a connected subset C\subset X such that x,y\in C. The equivalence classes are connected components of X.

How do we know if C\subset X is connected? We must check that there is no way to write it as C=U\cup V where U and V are nonempty, open in C, and disjoint. This must be done for every candidate for C (actually, we can save time by considering only closed C). So, we run in a nested loop:

for C in [closed sets]: 
    if either x or y are not in C, continue with next C
    for U in [open sets]: 
        for V in [open sets]: 
            if U and V disconnect C, continue with next C
    return('equivalent')
return('not equivalent')

Perhaps this can be optimized, but it looks like a lot of work to me.

Here is what could be done instead.

for U in [open sets]: 
    if X\U is also in [open sets], add U to [clopen sets]  
for A in [clopen sets]
    if x is in A and y is not in A, return('not equivalent')
return('equivalent')     

There are no nested loops here: the algorithm is linear in the size of the topology. Also, the first loop should run only once for the space, creating a catalog of closed-open subsets in X.

Let’s compare these two notions of equivalence, denoting the first one x\sim y and the second x\approx y. If x\not\approx y, then there exists a closed-open set A such that x\in A and y\notin A. Hence, any set C containing \{x,y\} is disconnected by C\cap A and C\setminus A. We conclude that x\not\sim y. To summarize: x\sim y\implies x\approx y.

The converse is not true in general. Here is an example adapted from General Topology by Willard (and made in Sage)

Quasicomponents

The set X lives in the plane and contains of infinitely many concentric squares that converge to the square with endpoints (\pm1, \pm1). The vertical sides of the unit square are included in X, but the horizontal ones are not. So, the connected components of X are: left vertical line (in red), right vertical line (in red), and each of the blue squares. In particular, (-1,0)\not\sim (1,0).

However, (-1,0)\approx (1,0). Indeed, let A be a closed-open set that contains (-1,0). Since A is open, it intersects (hence, contains) infinitely many blue squares. The union of these squares has (1,0) as a limit point, and since A is closed, (1,0)\in A.

The equivalence classes of \approx are called quasicomponents. The quasicomponent of x is the intersection of all closed-open sets containing x. Quasicomponents are closed but not necessarily open; in this they are similar to connected components. Here is another similarity: X is connected if and only if it has one quasicomponent.

In compact Hausdorff spaces quasicomponents coincide with components (this is not trivial). If we compactify the example above by adding horizontal sides of the unit square, the points (1,0) and (-1,0) will be in the same component. Perhaps quasicomponents see the space as it should be, not as it is.

1 thought on “Quasicomponents”

  1. I believe the MSE question is now resolved. I have posted an answer using a theorem I found in Kuratowski – Topology. I hope you don’t mind me notifying you here. Nice blog, btw.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s