When is a subspace of a Scott space itself a Scott space?
$begingroup$
Suppose $P$ and $Q subseteq P$ are posets, and let $tau$ and $rho$ be their respective Scott topologies. Now $Q$ is also equipped with the subspace topology $tauvert_Q$ inherited from $P$. It is easy to see that:
$$tauvert_Q subseteq rho$$
I have not found an example when the reverse inclusion is not also true. So my question is:
When do the two topologies on $Q$ coincide?
general-topology order-theory
$endgroup$
add a comment |
$begingroup$
Suppose $P$ and $Q subseteq P$ are posets, and let $tau$ and $rho$ be their respective Scott topologies. Now $Q$ is also equipped with the subspace topology $tauvert_Q$ inherited from $P$. It is easy to see that:
$$tauvert_Q subseteq rho$$
I have not found an example when the reverse inclusion is not also true. So my question is:
When do the two topologies on $Q$ coincide?
general-topology order-theory
$endgroup$
add a comment |
$begingroup$
Suppose $P$ and $Q subseteq P$ are posets, and let $tau$ and $rho$ be their respective Scott topologies. Now $Q$ is also equipped with the subspace topology $tauvert_Q$ inherited from $P$. It is easy to see that:
$$tauvert_Q subseteq rho$$
I have not found an example when the reverse inclusion is not also true. So my question is:
When do the two topologies on $Q$ coincide?
general-topology order-theory
$endgroup$
Suppose $P$ and $Q subseteq P$ are posets, and let $tau$ and $rho$ be their respective Scott topologies. Now $Q$ is also equipped with the subspace topology $tauvert_Q$ inherited from $P$. It is easy to see that:
$$tauvert_Q subseteq rho$$
I have not found an example when the reverse inclusion is not also true. So my question is:
When do the two topologies on $Q$ coincide?
general-topology order-theory
general-topology order-theory
edited Jan 22 at 9:55
Bernard Hurley
asked Jan 22 at 9:13
Bernard HurleyBernard Hurley
1787
1787
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
I have found an example of posets $P$ and $Q$, as above where:
$$tauvert_Q neqrho$$
Let $P=mathcal{C}(mathbb{N})$, the power set of the natural numbers ordered by set inclusion. Let $Q$ be the subposet consisting of cofinite elements of $P$. That is:
$$Q={xin P : complement x mbox{is finite} }$$
where $complement x$ denotes the complement of $x$ in $mathbb{N}$.
Now $Q$ clearly satisfies the Ascending Chain Condition. It follows that every directed set $S$ in $Q$ contains its supremum $bigcup S$. To see this pick $x_0in S$. If $x_0 = bigcup S$, we are done. If not, pick $yin Ssetminusdownarrow{x_0}$. Since $S$ is directed there is $x_1in S$ such that $x_0subsetneq x_1$ and $ysubseteq x_1$. Repeating the process yields an ascending chain $x_0, x_1ldots$ of elements that must be finite by ACC. So, for some $n$, $bigcup S = x_n in S$, as claimed.
Since every directed set in $Q$ contains its supremum, it follows that every up-set is open in its Scott topology $rho$. So setting
$$B={complement {0}, mathbb{N}}$$
we see that $Binrho$. I.e. it is open in the Scott topology on $Q$. Now $P$ is algebraic and its compact elements are precisely the finite subsets of $mathbb{N}$. Thus:
$$mathcal{B} = {uparrow{x} : xin P mbox{is finite}}$$
is a basis for $tau$, the Scott topology on $P$. Clearly each element of the basis contains an element of the form $complement {n}in Q$ where $nge 1in mathbb{N}$, and the same must be true for any $Cintau$. Since $B$ does not contain such an element it follows that for all $Cintau$, $Ccap Qneq B$. We conclude that the two topologies $rho$ and $tauvert_Q$ do not coincide.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3082913%2fwhen-is-a-subspace-of-a-scott-space-itself-a-scott-space%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
I have found an example of posets $P$ and $Q$, as above where:
$$tauvert_Q neqrho$$
Let $P=mathcal{C}(mathbb{N})$, the power set of the natural numbers ordered by set inclusion. Let $Q$ be the subposet consisting of cofinite elements of $P$. That is:
$$Q={xin P : complement x mbox{is finite} }$$
where $complement x$ denotes the complement of $x$ in $mathbb{N}$.
Now $Q$ clearly satisfies the Ascending Chain Condition. It follows that every directed set $S$ in $Q$ contains its supremum $bigcup S$. To see this pick $x_0in S$. If $x_0 = bigcup S$, we are done. If not, pick $yin Ssetminusdownarrow{x_0}$. Since $S$ is directed there is $x_1in S$ such that $x_0subsetneq x_1$ and $ysubseteq x_1$. Repeating the process yields an ascending chain $x_0, x_1ldots$ of elements that must be finite by ACC. So, for some $n$, $bigcup S = x_n in S$, as claimed.
Since every directed set in $Q$ contains its supremum, it follows that every up-set is open in its Scott topology $rho$. So setting
$$B={complement {0}, mathbb{N}}$$
we see that $Binrho$. I.e. it is open in the Scott topology on $Q$. Now $P$ is algebraic and its compact elements are precisely the finite subsets of $mathbb{N}$. Thus:
$$mathcal{B} = {uparrow{x} : xin P mbox{is finite}}$$
is a basis for $tau$, the Scott topology on $P$. Clearly each element of the basis contains an element of the form $complement {n}in Q$ where $nge 1in mathbb{N}$, and the same must be true for any $Cintau$. Since $B$ does not contain such an element it follows that for all $Cintau$, $Ccap Qneq B$. We conclude that the two topologies $rho$ and $tauvert_Q$ do not coincide.
$endgroup$
add a comment |
$begingroup$
I have found an example of posets $P$ and $Q$, as above where:
$$tauvert_Q neqrho$$
Let $P=mathcal{C}(mathbb{N})$, the power set of the natural numbers ordered by set inclusion. Let $Q$ be the subposet consisting of cofinite elements of $P$. That is:
$$Q={xin P : complement x mbox{is finite} }$$
where $complement x$ denotes the complement of $x$ in $mathbb{N}$.
Now $Q$ clearly satisfies the Ascending Chain Condition. It follows that every directed set $S$ in $Q$ contains its supremum $bigcup S$. To see this pick $x_0in S$. If $x_0 = bigcup S$, we are done. If not, pick $yin Ssetminusdownarrow{x_0}$. Since $S$ is directed there is $x_1in S$ such that $x_0subsetneq x_1$ and $ysubseteq x_1$. Repeating the process yields an ascending chain $x_0, x_1ldots$ of elements that must be finite by ACC. So, for some $n$, $bigcup S = x_n in S$, as claimed.
Since every directed set in $Q$ contains its supremum, it follows that every up-set is open in its Scott topology $rho$. So setting
$$B={complement {0}, mathbb{N}}$$
we see that $Binrho$. I.e. it is open in the Scott topology on $Q$. Now $P$ is algebraic and its compact elements are precisely the finite subsets of $mathbb{N}$. Thus:
$$mathcal{B} = {uparrow{x} : xin P mbox{is finite}}$$
is a basis for $tau$, the Scott topology on $P$. Clearly each element of the basis contains an element of the form $complement {n}in Q$ where $nge 1in mathbb{N}$, and the same must be true for any $Cintau$. Since $B$ does not contain such an element it follows that for all $Cintau$, $Ccap Qneq B$. We conclude that the two topologies $rho$ and $tauvert_Q$ do not coincide.
$endgroup$
add a comment |
$begingroup$
I have found an example of posets $P$ and $Q$, as above where:
$$tauvert_Q neqrho$$
Let $P=mathcal{C}(mathbb{N})$, the power set of the natural numbers ordered by set inclusion. Let $Q$ be the subposet consisting of cofinite elements of $P$. That is:
$$Q={xin P : complement x mbox{is finite} }$$
where $complement x$ denotes the complement of $x$ in $mathbb{N}$.
Now $Q$ clearly satisfies the Ascending Chain Condition. It follows that every directed set $S$ in $Q$ contains its supremum $bigcup S$. To see this pick $x_0in S$. If $x_0 = bigcup S$, we are done. If not, pick $yin Ssetminusdownarrow{x_0}$. Since $S$ is directed there is $x_1in S$ such that $x_0subsetneq x_1$ and $ysubseteq x_1$. Repeating the process yields an ascending chain $x_0, x_1ldots$ of elements that must be finite by ACC. So, for some $n$, $bigcup S = x_n in S$, as claimed.
Since every directed set in $Q$ contains its supremum, it follows that every up-set is open in its Scott topology $rho$. So setting
$$B={complement {0}, mathbb{N}}$$
we see that $Binrho$. I.e. it is open in the Scott topology on $Q$. Now $P$ is algebraic and its compact elements are precisely the finite subsets of $mathbb{N}$. Thus:
$$mathcal{B} = {uparrow{x} : xin P mbox{is finite}}$$
is a basis for $tau$, the Scott topology on $P$. Clearly each element of the basis contains an element of the form $complement {n}in Q$ where $nge 1in mathbb{N}$, and the same must be true for any $Cintau$. Since $B$ does not contain such an element it follows that for all $Cintau$, $Ccap Qneq B$. We conclude that the two topologies $rho$ and $tauvert_Q$ do not coincide.
$endgroup$
I have found an example of posets $P$ and $Q$, as above where:
$$tauvert_Q neqrho$$
Let $P=mathcal{C}(mathbb{N})$, the power set of the natural numbers ordered by set inclusion. Let $Q$ be the subposet consisting of cofinite elements of $P$. That is:
$$Q={xin P : complement x mbox{is finite} }$$
where $complement x$ denotes the complement of $x$ in $mathbb{N}$.
Now $Q$ clearly satisfies the Ascending Chain Condition. It follows that every directed set $S$ in $Q$ contains its supremum $bigcup S$. To see this pick $x_0in S$. If $x_0 = bigcup S$, we are done. If not, pick $yin Ssetminusdownarrow{x_0}$. Since $S$ is directed there is $x_1in S$ such that $x_0subsetneq x_1$ and $ysubseteq x_1$. Repeating the process yields an ascending chain $x_0, x_1ldots$ of elements that must be finite by ACC. So, for some $n$, $bigcup S = x_n in S$, as claimed.
Since every directed set in $Q$ contains its supremum, it follows that every up-set is open in its Scott topology $rho$. So setting
$$B={complement {0}, mathbb{N}}$$
we see that $Binrho$. I.e. it is open in the Scott topology on $Q$. Now $P$ is algebraic and its compact elements are precisely the finite subsets of $mathbb{N}$. Thus:
$$mathcal{B} = {uparrow{x} : xin P mbox{is finite}}$$
is a basis for $tau$, the Scott topology on $P$. Clearly each element of the basis contains an element of the form $complement {n}in Q$ where $nge 1in mathbb{N}$, and the same must be true for any $Cintau$. Since $B$ does not contain such an element it follows that for all $Cintau$, $Ccap Qneq B$. We conclude that the two topologies $rho$ and $tauvert_Q$ do not coincide.
edited Jan 23 at 11:57
answered Jan 23 at 5:06
Bernard HurleyBernard Hurley
1787
1787
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3082913%2fwhen-is-a-subspace-of-a-scott-space-itself-a-scott-space%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown