5

I am looking at the relationship between the existence of a dispersion point and the biconnected property. Some definitions:

  • A space $X$ is biconnected if it is connected and is not the union of two disjoint connected subsets, each with at least two points.
  • The point $p\in X$ is a dispersion point for $X$ if $X$ is connected and the subspace $X\setminus \{p\}$ is totally disconnected (where totally disconnected = all connected components are singletons).

When the space $X$ has a very small number of elements, the definitions degenerate into trivial cases:

To witness that a connected space is not biconnected, one needs at least four elements (two elements in each subset). So any connected space with at most three elements is biconnected.

Also, a space with less than two elements is trivially totally disconnected. So if $X$ has a single point, that point is trivially a dispersion point. And if $X$ is connected with exactly 2 points, each of its points is a dispersion point.

For size 3, there are examples of $X$ connected (hence biconnected) and without dispersion point. For example, if the corresponding specialization preorder is a chain, there is no dispersion point ($X\setminus\{p\}$ is connected for every $p$). Explicitly, take $X=\{a,b,c\}$ with topology $\{\emptyset,\{a\},\{a,b\},X\}$.


Now some results. First a standard one, which does not depend on the cardinality of $X$.

Proposition 1: If $X$ has a dispersion point, then it is biconnected.

Proof: If $X=A\cup B$ with $A$ and $B$ disjoint and connected of size at least $2$ and if the dispersion point $p\in A$ for example, then $B$ would be a connected subset of $X\setminus\{p\}$ of size at least $2$. That is not possible since $X\setminus\{p\}$ is totally disconnected.

The converse implication is not true. The classic example of biconnected space without dispersion point is "Miller's biconnected set" from Counterexamples in topology, example #131 (taken from E. Miller, Concerning biconnected sets Fundamenta Mathematicae 29 (1937), 123-135). Another (trivial) such example with three elements was given above.

But I think there could be a valid converse for most finite spaces.

Proposition 2: If $X$ is biconnected and finite with at least four points, then it has a dispersion point.

Can this be proved?

PatrickR
  • 7,165
  • 1
    Played with this a bit but don't have a full answer yet. I think the trick may be to note that in a finte space, totally disconnected is equivalent to discrete, and discrete is equivalent to $T_1$. – Steven Clontz Nov 22 '23 at 18:35
  • 1
    I kind of convinced myself by looking at the specialization preorder, using the fact (hopefully true) that a finite space is connected iff the graph of its corresponding preorder is connected. It's a little messy, so hoping someone comes up with a good proof. – PatrickR Nov 22 '23 at 19:41

3 Answers3

4

Here is a proof:

$X$ is biconnected, finite, $n := |X| \ge 4$.
Let $\le$ be the specialization preorder on $X$, i.e. $x \le y \Leftrightarrow x \in \overline{\{y\}}$.

  1. every chain $C$ in $X$ has at most 2 elements.
    [Assume $C = \{a, b, c\} $ are pairwise distinct, $a \le b \le c$. Then $C = \overline{\{c\}}$: "$\subset$" is clear. "$\supset$": Let $x \in \overline{\{c\}}$ with $x\ne c$. Then $\{x,c\}$ and $\{a,b\}$ are connected, hence $x=a$ or $x=b$ (see below). Analogously, $C = \{x \in X: a <= x\}$. Hence C is closed and open, hence $C= X$. Contradiction.]

  2. X is T0, i.e. $\le$ is a partial order.
    [Assume not, then there are distinct $a, b \in X$, such that $a \le b \le a$. By 1. we have $\overline{\{a\}} = \overline{\{b\}} = \{a, b\}$, and for $x \in X$: if $a \in \overline{\{x\}}$, then $x \in \{a, b\}$. Hence for $x \in X \setminus \{a, b\}$: $\overline{\{a\}} \cap \overline{\{x\}} = \emptyset$ and $\overline{\{x\}} = \{x\}$, since X is biconnected. Since X is finite, we have $X \setminus \{a, b\}$ is closed. It follows $X = \{a, b\}$. Contradiction.]

  3. $X$ has a dispersion point.
    [Let $m = max\{|A|: A \text{ is an antichain in X} \}$. By Dilworth's theorem there exists a partition $X = \bigcup_{i=1}^m C_i$ of $X$ into chains. By 1., $|C_i| <= 2$ for each i, and, again by biconnectness, there is at most one $C_i$ with two elements. Hence, $ n = |X| = \sum _{i=1}^m |C_i| <= 2 + (m-1) = m+1$.
    Thus, there is an antichain $A$ of size $n-1$. It follows, that $A$ is discrete, hence the unique element in $X \setminus A$ is dispersion point.]

Addendum
Thanks to @M W for reminding me to explicitly mention the following fact and a proof thereof:

If $X$ is biconnected, then for all connected subsets $A, B$ of $X$, each with more than one point, one has $A \cap B \neq \emptyset$.

For a proof see for instance here ("strongly SG").

Ulli
  • 6,241
  • Very nice proof, especially the use of Dilworth's theorem. – PatrickR Nov 23 '23 at 06:46
  • So, given the constraints on the specialization order poset, there are just two allowable topologies for a biconnected finite space with at least 4 points: the particular point topology and the excluded point topology. Would you agree? – PatrickR Nov 23 '23 at 06:59
  • That's the conclusion I came to. – Steven Clontz Nov 23 '23 at 07:22
  • 1
    Yes, and this is true for more than 4 elements as well: the dispersion point must be open or closed, hence the max or min. And the remainder is discrete, hence an antichain. – Ulli Nov 23 '23 at 09:32
  • 1
    FYI, the so-called "strongly SG" characterization of biconnected spaces was already mentioned and proved in the original article that introduced biconnectedness: see p. 216 of Knaster & Kuratowski, Sur les ensembles connexes Fundamenta Mathematicae 2 (1921), 206-255. (That's why I hate that "SG" terminology. No worth highjacking this well-known fact with the initials of someone who posted a question related to it a hundred years later! – PatrickR Nov 25 '23 at 05:14
  • 1
    @PatrickR: Yes, I agree, I also didn't like the "SG" name. I just took it over from the OP's naming, as (I think) this is a common practice on math.stack.exchange. Consequently, I called the stronger property "strongly SG". Unfortunately, I don't speak French. But what I figured out from this article is, that they didn't define (strong) SG (or, whatever you want to call it) as a standalone property. Which, in my opinion, would make sense, however, since, for instance, both are inherited by arbitrary subspaces. Note also that SG and strong SG are different in the absence of connectedness. – Ulli Nov 25 '23 at 11:08
  • Moreover, probably, when posting this question, the OP wasn't aware of the connection to biconnectness. – Ulli Nov 25 '23 at 11:08
  • @Ulli Good observations. Like you explained in the other post, the SG property is really equivalent to one connected component being biconnected and all the other components singletons. As it basically reduces to the biconnected property, that's probably why it was thought not to be of much independent interest in the literature. Also regarding subspaces, subspaces of biconnected spaces are biconnected. And same thing for the characterization in terms of components above. – PatrickR Nov 25 '23 at 19:40
  • @PatrickR: > "subspaces of biconnected spaces are biconnected": no, of course only, if they are connected. And that's my point: also non-connected subspaces of (strongly) SG are (strongly) SG. – Ulli Nov 25 '23 at 21:26
  • @Ulli Of course. Thank you. – PatrickR Nov 26 '23 at 00:00
4

Here's a purely topological answer using the useful characterization noted by Ulli: biconnected implies for each pair of connected subsets $A,B$ with $|A|,|B|\geq 2$, $A\cap B\not=\emptyset$.

Take $X$ biconnected with $|X|\geq 4$. We begin by noting $cl\{x\}\setminus\{x\}$ is $T_1$ for each $x\in X$; equivalently, there do not exist distinct points $x,y,z$ with $y\in cl\{x\}$ and $z\in cl\{y\}$. If not, choose $y,z\in cl\{x\}\setminus\{x\}$ with $z\in cl\{y\}\setminus\{y\}$. Note that every subset of $\{x,y,z\}$ is connected. Since $X$ is connected and $X\setminus\{x,y,z\}$ is non-empty, $\{x,y,z\}$ is not clopen. It follows that either there is a point of $X\setminus\{x,y,z\}$ which is a limit of some point of $\{x,y,z\}$, or vice versa. But either way, this would witness two disjoint connected sets of size two, a contadiction.

Since $X$ is connected and finite, it is not discrete, and there is some $x\in X$ with $y\in cl\{x\}\setminus \{x\}$; note $\{x,y\}$ is connected. It follows that $X\setminus\{x,y\}$ is $T_1$: if not we'd have distinct $w,z\in X\setminus\{x,y\}$ with $w\in cl\{z\}$, and $\{x,y\},\{w,z\}$ would be disjoint connected sets, a contradiction.

Take each $z\in X\setminus\{x,y\}$.

Suppose $\{z\}$ is open; $\{z\}$ is not closed, so either $x\in cl\{z\}$ or $y\in cl\{z\}$. But if $x\in cl\{z\}$ we'd have a contradiction with $y\in cl\{x\}$, so $y\in cl\{z\}$.

Then if $\{z\}$ is not open, every open neighborhood intersects either $x$ or $y$, that is, $z\in cl\{x\}$ or $z\in cl\{y\}$. But if $z\in cl\{y\}$ we'd have a contradiction with $y\in cl\{x\}$, so $z\in cl\{x\}$.

Finally, these scenarios must be the same for all $w,z\in X\setminus\{x,y\}$. If not, take $y\in cl\{z\}$ and $w\in cl\{x\}$; then $\{y,z\},\{w,x\}$ are disjoint connected sets, a contradiction.

If $z\in cl\{x\}$ for all $z\in X\setminus\{x,y\}$, then $X$ has the particular point topology with particular point $x$, and $x$ is a dispersion point. And if $y\in cl\{z\}$ for all $z\in X\setminus \{x,y\}$, then $X$ has the excluded point topology with excluded point $y$, and $y$ is a dispersion point.

4

Combining Ulli and Steven Clontz's approaches, we can actually prove a more general statement: If $X$, not necessarily finite, is biconnected with $|X|\geq 4$, then for some point $x_0\in X$, $X\backslash \{x_0\}$ is $T_1$. From this, the original statement follows immediately, as a finite $T_1$ space is discrete, hence totally disconnected.

In what follows we use the equivalent characterization of biconnectivity, that $X$ is connected, and two disjoint subsets of $X$ of size at least two cannot both be connected (as pointed out in the post linked by Ulli, and also in the original paper on the subject by Knaster and Kuratowski).

Step 1

We begin with a slight modification to Ulli's argument. Let $\preccurlyeq$ denote the specialization preorder $x\preccurlyeq y \iff x\in \overline{\{y\}}$. We also sometimes say "$x$ is connected to $y$" to mean "$\{x,y\}$ is connected", or equivalently, $x$ and $y$ are comparable in this preorder.

We first argue we can never have $x\preccurlyeq y \preccurlyeq z$ for distinct $x,y,z\in X$.

Supposing otherwise, we have $\overline{\{z\}}\supseteq\{x,y,z\}$. Since $X$ is biconnected, we cannot have a fourth $w\in\overline{\{z\}}$, as then $\{z,w\}$ and $\{x,y\}$ are disjoint and connected. Thus $A=\{x,y,z\}$ is closed.

But then, again by biconnectivity, since $\{y,z\}$ is connected, we have $X\backslash \{y,z\}=B\cup C$ for disjoint (relatively) closed nonempty sets $B$ and $C\ni x$. Since $x\notin B$, we must have $\overline{B}\cap A=\emptyset$, therefore $B$ is actually closed in $X$, and since $C$ is closed relative to $X\backslash\{y,z\}$ and $A$ is closed, we have $A\cup C$ is closed, so that $A\cup C$ and $B$ are a separation of $X$, contradicting connectivity.

Step 2

We now argue more or less as in Steven Clontz's answer. If $X$ is $T_1$ already there is nothing to prove, so otherwise let $x\neq y\in X$ with $\{x,y\}$ connected. By biconnectivity, $X\backslash \{x,y\}$ is totally disconnected. Then for each $z\in X\backslash \{x,y\}$, $z$ cannot be connected to any point other than $x$ or $y$, and may only be connected to one of these, as otherwise we have a chain of size $3$, contradicting the previous result.

Moreover, if $z_1\neq z_2$ are connected to $x$ and $y$ respectively, then $\{x,z_1\}$ and $\{y,z_2\}$ are disjoint and connected, contradicting biconnectivity, so we must have every $z\in X\backslash \{x,y\}$ connected to (WLOG) $x$ and no other point, or not connected to any other point at all. It follows that $y$ is also not connected to any point other than $x$, as there are no allowable points left.

Therefore $X\backslash \{x\}$ is $T_1$.

Remark

To upgrade this result to a dispersion point, we don't actually need $X$ to be finite - it suffices to assume that $X$ is Alexandrov (arbitrary intersections of open sets are open), as in such a space $T_1$ is equivalent to discrete. In this case, most of the arguments from the other two answers carry over as well, particularly that $X$ is $T_0$, and has either a particular point topology or an excluded point topology, with the particular or excluded point coinciding with the dispersion point.

M W
  • 10,329
  • 1
    Beautiful! One clarification: in Step 2, when you use the terminology "a point $u$ being connected to another point $v$", you mean $u$ and $v$ are related by the specialization preorder (i.e. either $u$ is in the closure of $v$ or vice versa), right? – PatrickR Nov 25 '23 at 03:10
  • 2
    @PatrickR yes, or equivalently, ${u,v}$ is connected. – M W Nov 25 '23 at 04:50