Set-theoretic difficulties concerning normality












4












$begingroup$


In her "Lectures on Set Theoretic Topology" Mary Ellen Rudin states at the end of page 5 that "In the case on nomality this is made doubly difficult by the fact that normality is such a second order property that it can often not be decided whether a given topological space is normal or not within the usual axioms for set theory."



What does it means "nomality is such a second order property"? And why this is a particularity of normality? The regularity isn't a second order property?



Is it possible to define a topological space in ZFC such that it is undecidable wheter this space is normal or not?










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    maybe what she means is that it universally quantifies twice over the set of all closed subsets (for all closed C, for all closed D, there exist disjoint open sets etc). regular just quantifies over all closed subsets and all points. but i don't really know.
    $endgroup$
    – Tim kinsella
    Dec 31 '18 at 0:47








  • 1




    $begingroup$
    Normality is a property about sets. Consider $forall xforall y P(x,y)$. In first order logic, the variables range over the elements of some set. In second order logic, the variables can range over sets. See en.wikipedia.org/wiki/Second-order_logic for more information.
    $endgroup$
    – John Douma
    Dec 31 '18 at 0:58
















4












$begingroup$


In her "Lectures on Set Theoretic Topology" Mary Ellen Rudin states at the end of page 5 that "In the case on nomality this is made doubly difficult by the fact that normality is such a second order property that it can often not be decided whether a given topological space is normal or not within the usual axioms for set theory."



What does it means "nomality is such a second order property"? And why this is a particularity of normality? The regularity isn't a second order property?



Is it possible to define a topological space in ZFC such that it is undecidable wheter this space is normal or not?










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    maybe what she means is that it universally quantifies twice over the set of all closed subsets (for all closed C, for all closed D, there exist disjoint open sets etc). regular just quantifies over all closed subsets and all points. but i don't really know.
    $endgroup$
    – Tim kinsella
    Dec 31 '18 at 0:47








  • 1




    $begingroup$
    Normality is a property about sets. Consider $forall xforall y P(x,y)$. In first order logic, the variables range over the elements of some set. In second order logic, the variables can range over sets. See en.wikipedia.org/wiki/Second-order_logic for more information.
    $endgroup$
    – John Douma
    Dec 31 '18 at 0:58














4












4








4





$begingroup$


In her "Lectures on Set Theoretic Topology" Mary Ellen Rudin states at the end of page 5 that "In the case on nomality this is made doubly difficult by the fact that normality is such a second order property that it can often not be decided whether a given topological space is normal or not within the usual axioms for set theory."



What does it means "nomality is such a second order property"? And why this is a particularity of normality? The regularity isn't a second order property?



Is it possible to define a topological space in ZFC such that it is undecidable wheter this space is normal or not?










share|cite|improve this question











$endgroup$




In her "Lectures on Set Theoretic Topology" Mary Ellen Rudin states at the end of page 5 that "In the case on nomality this is made doubly difficult by the fact that normality is such a second order property that it can often not be decided whether a given topological space is normal or not within the usual axioms for set theory."



What does it means "nomality is such a second order property"? And why this is a particularity of normality? The regularity isn't a second order property?



Is it possible to define a topological space in ZFC such that it is undecidable wheter this space is normal or not?







general-topology logic






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 2 at 13:38









bof

52.2k558121




52.2k558121










asked Dec 31 '18 at 0:35









G. OttavianoG. Ottaviano

219110




219110








  • 1




    $begingroup$
    maybe what she means is that it universally quantifies twice over the set of all closed subsets (for all closed C, for all closed D, there exist disjoint open sets etc). regular just quantifies over all closed subsets and all points. but i don't really know.
    $endgroup$
    – Tim kinsella
    Dec 31 '18 at 0:47








  • 1




    $begingroup$
    Normality is a property about sets. Consider $forall xforall y P(x,y)$. In first order logic, the variables range over the elements of some set. In second order logic, the variables can range over sets. See en.wikipedia.org/wiki/Second-order_logic for more information.
    $endgroup$
    – John Douma
    Dec 31 '18 at 0:58














  • 1




    $begingroup$
    maybe what she means is that it universally quantifies twice over the set of all closed subsets (for all closed C, for all closed D, there exist disjoint open sets etc). regular just quantifies over all closed subsets and all points. but i don't really know.
    $endgroup$
    – Tim kinsella
    Dec 31 '18 at 0:47








  • 1




    $begingroup$
    Normality is a property about sets. Consider $forall xforall y P(x,y)$. In first order logic, the variables range over the elements of some set. In second order logic, the variables can range over sets. See en.wikipedia.org/wiki/Second-order_logic for more information.
    $endgroup$
    – John Douma
    Dec 31 '18 at 0:58








1




1




$begingroup$
maybe what she means is that it universally quantifies twice over the set of all closed subsets (for all closed C, for all closed D, there exist disjoint open sets etc). regular just quantifies over all closed subsets and all points. but i don't really know.
$endgroup$
– Tim kinsella
Dec 31 '18 at 0:47






$begingroup$
maybe what she means is that it universally quantifies twice over the set of all closed subsets (for all closed C, for all closed D, there exist disjoint open sets etc). regular just quantifies over all closed subsets and all points. but i don't really know.
$endgroup$
– Tim kinsella
Dec 31 '18 at 0:47






1




1




$begingroup$
Normality is a property about sets. Consider $forall xforall y P(x,y)$. In first order logic, the variables range over the elements of some set. In second order logic, the variables can range over sets. See en.wikipedia.org/wiki/Second-order_logic for more information.
$endgroup$
– John Douma
Dec 31 '18 at 0:58




$begingroup$
Normality is a property about sets. Consider $forall xforall y P(x,y)$. In first order logic, the variables range over the elements of some set. In second order logic, the variables can range over sets. See en.wikipedia.org/wiki/Second-order_logic for more information.
$endgroup$
– John Douma
Dec 31 '18 at 0:58










1 Answer
1






active

oldest

votes


















3












$begingroup$


What does it means "normality is such a second order property"?




It means that the statement "$X$ is a normal space" requires non-trivial quantification over the subsets of some set. In particular, for a topological space $(X,tau)$ with base $mathcal{B} subset tau$, the assertion that $X$ is normal, is equivalent to the following, second-order, statement,



$$forall A,B in mathcal{P}(mathcal{B}), exists U, V in mathcal{P}(mathcal{B}): text{ either } (cup A) cup (cup B) neq X, text{ or } quadquadquadquadquad$$
$$quadquadquadquadquadquad (Xbackslash cup A) backslash cup U= emptyset,,, (Xbackslash cup B)backslash cup V = emptyset, text{ and } (cup U) cap (cup V) = emptyset.$$




Is it possible to define a topological space in ZFC such that it is undecidable whether this space is normal or not?




Yes.



A nice way to do this is to consider the spaces associated with ladder systems on $omega_1$.



Definition:




  1. A Ladder System on a stationary set $S subset lim(omega_1)$ is an $S$-indexed sequence $M=langle M_gamma: gamma in Srangle$ of countable subsets of $omega_1$, such that, $operatorname{ot}(M_gamma) = omega,$ and $,sup (M_gamma) = gamma $.


  2. For each ladder system $M=langle M_gamma: gamma in Srangle$, we let $X_M$ denote the topological space defined on the set $A=omega_1 times {0} cup S times {1}$, by letting each $(gamma, 0) in A$ be isolated and taking as basic open neighborhoods of each $(gamma,1) in A$, sets of the form ${ (gamma,1) } cup B$ where $B subset M_gamma times {0}$ co-finite.



As it turns out, whether any of the spaces $X_M$ are normal, is independent of $mathsf{ZFC}$; for a nice discussion of this result, see the paper,




Balogh, Zoltán; Eisworth, Todd; Gruenhage, Gary; Pavlov, Oleg; Szeptycki, Paul, Uniformization and anti-uniformization properties of ladder systems, Fundam. Math. 181, No. 3, 189-213 (2004). ZBL1051.03034.,







share|cite|improve this answer











$endgroup$













  • $begingroup$
    But isn't also the regularity a second order property?
    $endgroup$
    – G. Ottaviano
    Jan 10 at 19:55






  • 1




    $begingroup$
    @Ottaviano It turns out that regularity is equivalent to a much simpler statement of the form "there is some base with a certain first-order property" which means the property behaves much nicer.
    $endgroup$
    – Not Mike
    Jan 10 at 21:59










  • $begingroup$
    Thank you! Very clear
    $endgroup$
    – G. Ottaviano
    Jan 10 at 23:47











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
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3057320%2fset-theoretic-difficulties-concerning-normality%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









3












$begingroup$


What does it means "normality is such a second order property"?




It means that the statement "$X$ is a normal space" requires non-trivial quantification over the subsets of some set. In particular, for a topological space $(X,tau)$ with base $mathcal{B} subset tau$, the assertion that $X$ is normal, is equivalent to the following, second-order, statement,



$$forall A,B in mathcal{P}(mathcal{B}), exists U, V in mathcal{P}(mathcal{B}): text{ either } (cup A) cup (cup B) neq X, text{ or } quadquadquadquadquad$$
$$quadquadquadquadquadquad (Xbackslash cup A) backslash cup U= emptyset,,, (Xbackslash cup B)backslash cup V = emptyset, text{ and } (cup U) cap (cup V) = emptyset.$$




Is it possible to define a topological space in ZFC such that it is undecidable whether this space is normal or not?




Yes.



A nice way to do this is to consider the spaces associated with ladder systems on $omega_1$.



Definition:




  1. A Ladder System on a stationary set $S subset lim(omega_1)$ is an $S$-indexed sequence $M=langle M_gamma: gamma in Srangle$ of countable subsets of $omega_1$, such that, $operatorname{ot}(M_gamma) = omega,$ and $,sup (M_gamma) = gamma $.


  2. For each ladder system $M=langle M_gamma: gamma in Srangle$, we let $X_M$ denote the topological space defined on the set $A=omega_1 times {0} cup S times {1}$, by letting each $(gamma, 0) in A$ be isolated and taking as basic open neighborhoods of each $(gamma,1) in A$, sets of the form ${ (gamma,1) } cup B$ where $B subset M_gamma times {0}$ co-finite.



As it turns out, whether any of the spaces $X_M$ are normal, is independent of $mathsf{ZFC}$; for a nice discussion of this result, see the paper,




Balogh, Zoltán; Eisworth, Todd; Gruenhage, Gary; Pavlov, Oleg; Szeptycki, Paul, Uniformization and anti-uniformization properties of ladder systems, Fundam. Math. 181, No. 3, 189-213 (2004). ZBL1051.03034.,







share|cite|improve this answer











$endgroup$













  • $begingroup$
    But isn't also the regularity a second order property?
    $endgroup$
    – G. Ottaviano
    Jan 10 at 19:55






  • 1




    $begingroup$
    @Ottaviano It turns out that regularity is equivalent to a much simpler statement of the form "there is some base with a certain first-order property" which means the property behaves much nicer.
    $endgroup$
    – Not Mike
    Jan 10 at 21:59










  • $begingroup$
    Thank you! Very clear
    $endgroup$
    – G. Ottaviano
    Jan 10 at 23:47
















3












$begingroup$


What does it means "normality is such a second order property"?




It means that the statement "$X$ is a normal space" requires non-trivial quantification over the subsets of some set. In particular, for a topological space $(X,tau)$ with base $mathcal{B} subset tau$, the assertion that $X$ is normal, is equivalent to the following, second-order, statement,



$$forall A,B in mathcal{P}(mathcal{B}), exists U, V in mathcal{P}(mathcal{B}): text{ either } (cup A) cup (cup B) neq X, text{ or } quadquadquadquadquad$$
$$quadquadquadquadquadquad (Xbackslash cup A) backslash cup U= emptyset,,, (Xbackslash cup B)backslash cup V = emptyset, text{ and } (cup U) cap (cup V) = emptyset.$$




Is it possible to define a topological space in ZFC such that it is undecidable whether this space is normal or not?




Yes.



A nice way to do this is to consider the spaces associated with ladder systems on $omega_1$.



Definition:




  1. A Ladder System on a stationary set $S subset lim(omega_1)$ is an $S$-indexed sequence $M=langle M_gamma: gamma in Srangle$ of countable subsets of $omega_1$, such that, $operatorname{ot}(M_gamma) = omega,$ and $,sup (M_gamma) = gamma $.


  2. For each ladder system $M=langle M_gamma: gamma in Srangle$, we let $X_M$ denote the topological space defined on the set $A=omega_1 times {0} cup S times {1}$, by letting each $(gamma, 0) in A$ be isolated and taking as basic open neighborhoods of each $(gamma,1) in A$, sets of the form ${ (gamma,1) } cup B$ where $B subset M_gamma times {0}$ co-finite.



As it turns out, whether any of the spaces $X_M$ are normal, is independent of $mathsf{ZFC}$; for a nice discussion of this result, see the paper,




Balogh, Zoltán; Eisworth, Todd; Gruenhage, Gary; Pavlov, Oleg; Szeptycki, Paul, Uniformization and anti-uniformization properties of ladder systems, Fundam. Math. 181, No. 3, 189-213 (2004). ZBL1051.03034.,







share|cite|improve this answer











$endgroup$













  • $begingroup$
    But isn't also the regularity a second order property?
    $endgroup$
    – G. Ottaviano
    Jan 10 at 19:55






  • 1




    $begingroup$
    @Ottaviano It turns out that regularity is equivalent to a much simpler statement of the form "there is some base with a certain first-order property" which means the property behaves much nicer.
    $endgroup$
    – Not Mike
    Jan 10 at 21:59










  • $begingroup$
    Thank you! Very clear
    $endgroup$
    – G. Ottaviano
    Jan 10 at 23:47














3












3








3





$begingroup$


What does it means "normality is such a second order property"?




It means that the statement "$X$ is a normal space" requires non-trivial quantification over the subsets of some set. In particular, for a topological space $(X,tau)$ with base $mathcal{B} subset tau$, the assertion that $X$ is normal, is equivalent to the following, second-order, statement,



$$forall A,B in mathcal{P}(mathcal{B}), exists U, V in mathcal{P}(mathcal{B}): text{ either } (cup A) cup (cup B) neq X, text{ or } quadquadquadquadquad$$
$$quadquadquadquadquadquad (Xbackslash cup A) backslash cup U= emptyset,,, (Xbackslash cup B)backslash cup V = emptyset, text{ and } (cup U) cap (cup V) = emptyset.$$




Is it possible to define a topological space in ZFC such that it is undecidable whether this space is normal or not?




Yes.



A nice way to do this is to consider the spaces associated with ladder systems on $omega_1$.



Definition:




  1. A Ladder System on a stationary set $S subset lim(omega_1)$ is an $S$-indexed sequence $M=langle M_gamma: gamma in Srangle$ of countable subsets of $omega_1$, such that, $operatorname{ot}(M_gamma) = omega,$ and $,sup (M_gamma) = gamma $.


  2. For each ladder system $M=langle M_gamma: gamma in Srangle$, we let $X_M$ denote the topological space defined on the set $A=omega_1 times {0} cup S times {1}$, by letting each $(gamma, 0) in A$ be isolated and taking as basic open neighborhoods of each $(gamma,1) in A$, sets of the form ${ (gamma,1) } cup B$ where $B subset M_gamma times {0}$ co-finite.



As it turns out, whether any of the spaces $X_M$ are normal, is independent of $mathsf{ZFC}$; for a nice discussion of this result, see the paper,




Balogh, Zoltán; Eisworth, Todd; Gruenhage, Gary; Pavlov, Oleg; Szeptycki, Paul, Uniformization and anti-uniformization properties of ladder systems, Fundam. Math. 181, No. 3, 189-213 (2004). ZBL1051.03034.,







share|cite|improve this answer











$endgroup$




What does it means "normality is such a second order property"?




It means that the statement "$X$ is a normal space" requires non-trivial quantification over the subsets of some set. In particular, for a topological space $(X,tau)$ with base $mathcal{B} subset tau$, the assertion that $X$ is normal, is equivalent to the following, second-order, statement,



$$forall A,B in mathcal{P}(mathcal{B}), exists U, V in mathcal{P}(mathcal{B}): text{ either } (cup A) cup (cup B) neq X, text{ or } quadquadquadquadquad$$
$$quadquadquadquadquadquad (Xbackslash cup A) backslash cup U= emptyset,,, (Xbackslash cup B)backslash cup V = emptyset, text{ and } (cup U) cap (cup V) = emptyset.$$




Is it possible to define a topological space in ZFC such that it is undecidable whether this space is normal or not?




Yes.



A nice way to do this is to consider the spaces associated with ladder systems on $omega_1$.



Definition:




  1. A Ladder System on a stationary set $S subset lim(omega_1)$ is an $S$-indexed sequence $M=langle M_gamma: gamma in Srangle$ of countable subsets of $omega_1$, such that, $operatorname{ot}(M_gamma) = omega,$ and $,sup (M_gamma) = gamma $.


  2. For each ladder system $M=langle M_gamma: gamma in Srangle$, we let $X_M$ denote the topological space defined on the set $A=omega_1 times {0} cup S times {1}$, by letting each $(gamma, 0) in A$ be isolated and taking as basic open neighborhoods of each $(gamma,1) in A$, sets of the form ${ (gamma,1) } cup B$ where $B subset M_gamma times {0}$ co-finite.



As it turns out, whether any of the spaces $X_M$ are normal, is independent of $mathsf{ZFC}$; for a nice discussion of this result, see the paper,




Balogh, Zoltán; Eisworth, Todd; Gruenhage, Gary; Pavlov, Oleg; Szeptycki, Paul, Uniformization and anti-uniformization properties of ladder systems, Fundam. Math. 181, No. 3, 189-213 (2004). ZBL1051.03034.,








share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Jan 3 at 8:42

























answered Jan 2 at 12:52









Not MikeNot Mike

36329




36329












  • $begingroup$
    But isn't also the regularity a second order property?
    $endgroup$
    – G. Ottaviano
    Jan 10 at 19:55






  • 1




    $begingroup$
    @Ottaviano It turns out that regularity is equivalent to a much simpler statement of the form "there is some base with a certain first-order property" which means the property behaves much nicer.
    $endgroup$
    – Not Mike
    Jan 10 at 21:59










  • $begingroup$
    Thank you! Very clear
    $endgroup$
    – G. Ottaviano
    Jan 10 at 23:47


















  • $begingroup$
    But isn't also the regularity a second order property?
    $endgroup$
    – G. Ottaviano
    Jan 10 at 19:55






  • 1




    $begingroup$
    @Ottaviano It turns out that regularity is equivalent to a much simpler statement of the form "there is some base with a certain first-order property" which means the property behaves much nicer.
    $endgroup$
    – Not Mike
    Jan 10 at 21:59










  • $begingroup$
    Thank you! Very clear
    $endgroup$
    – G. Ottaviano
    Jan 10 at 23:47
















$begingroup$
But isn't also the regularity a second order property?
$endgroup$
– G. Ottaviano
Jan 10 at 19:55




$begingroup$
But isn't also the regularity a second order property?
$endgroup$
– G. Ottaviano
Jan 10 at 19:55




1




1




$begingroup$
@Ottaviano It turns out that regularity is equivalent to a much simpler statement of the form "there is some base with a certain first-order property" which means the property behaves much nicer.
$endgroup$
– Not Mike
Jan 10 at 21:59




$begingroup$
@Ottaviano It turns out that regularity is equivalent to a much simpler statement of the form "there is some base with a certain first-order property" which means the property behaves much nicer.
$endgroup$
– Not Mike
Jan 10 at 21:59












$begingroup$
Thank you! Very clear
$endgroup$
– G. Ottaviano
Jan 10 at 23:47




$begingroup$
Thank you! Very clear
$endgroup$
– G. Ottaviano
Jan 10 at 23:47


















draft saved

draft discarded




















































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.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3057320%2fset-theoretic-difficulties-concerning-normality%23new-answer', 'question_page');
}
);

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







Popular posts from this blog

Ellipse (mathématiques)

Quarter-circle Tiles

Mont Emei