Countably closed ultrafilters on incomplete Boolean algebras
Suppose that $B$ is a Boolean algebra. Say that an ultrafilter, $U$, on $B$ is countably closed iff whenever $Xsubseteq U$ is countable and the meet $bigwedge X$ exists, $bigwedge Xin U$.
I understand that when $B=P(X)$ for some $X$, the existence of a countably closed non-principal ultrafilter implies $X$ is really big (is of measurable cardinality). But I would like to know whether countably closed non-principal ultrafilters can exist on other, possibly incomplete, Boolean algebras consistently with ZFC or with $B$ being comparatively small.
- Is there a small (e.g. whose existence is consistent with ZFC) Boolean algebra admitting a countably closed non-principal ultrafilter?
- Is there a Boolean algebra with the property that every filter extends to a countably closed ultrafilter?
Relating to the second question, are there any general theorems of the form: every filter on $B$ (with maybe some additional properties) extends to a countably closed ultrafilter that I should know about?
set-theory boolean-algebra filters
add a comment |
Suppose that $B$ is a Boolean algebra. Say that an ultrafilter, $U$, on $B$ is countably closed iff whenever $Xsubseteq U$ is countable and the meet $bigwedge X$ exists, $bigwedge Xin U$.
I understand that when $B=P(X)$ for some $X$, the existence of a countably closed non-principal ultrafilter implies $X$ is really big (is of measurable cardinality). But I would like to know whether countably closed non-principal ultrafilters can exist on other, possibly incomplete, Boolean algebras consistently with ZFC or with $B$ being comparatively small.
- Is there a small (e.g. whose existence is consistent with ZFC) Boolean algebra admitting a countably closed non-principal ultrafilter?
- Is there a Boolean algebra with the property that every filter extends to a countably closed ultrafilter?
Relating to the second question, are there any general theorems of the form: every filter on $B$ (with maybe some additional properties) extends to a countably closed ultrafilter that I should know about?
set-theory boolean-algebra filters
For question 1, start with your favorite uncountable set $X$, and take the Boolean algebra consisting of the countable subsets of $X$ and their complements. The complements constitute a nonprincipal, countably complete ultrafilter.
– Andreas Blass
Nov 28 '18 at 21:20
add a comment |
Suppose that $B$ is a Boolean algebra. Say that an ultrafilter, $U$, on $B$ is countably closed iff whenever $Xsubseteq U$ is countable and the meet $bigwedge X$ exists, $bigwedge Xin U$.
I understand that when $B=P(X)$ for some $X$, the existence of a countably closed non-principal ultrafilter implies $X$ is really big (is of measurable cardinality). But I would like to know whether countably closed non-principal ultrafilters can exist on other, possibly incomplete, Boolean algebras consistently with ZFC or with $B$ being comparatively small.
- Is there a small (e.g. whose existence is consistent with ZFC) Boolean algebra admitting a countably closed non-principal ultrafilter?
- Is there a Boolean algebra with the property that every filter extends to a countably closed ultrafilter?
Relating to the second question, are there any general theorems of the form: every filter on $B$ (with maybe some additional properties) extends to a countably closed ultrafilter that I should know about?
set-theory boolean-algebra filters
Suppose that $B$ is a Boolean algebra. Say that an ultrafilter, $U$, on $B$ is countably closed iff whenever $Xsubseteq U$ is countable and the meet $bigwedge X$ exists, $bigwedge Xin U$.
I understand that when $B=P(X)$ for some $X$, the existence of a countably closed non-principal ultrafilter implies $X$ is really big (is of measurable cardinality). But I would like to know whether countably closed non-principal ultrafilters can exist on other, possibly incomplete, Boolean algebras consistently with ZFC or with $B$ being comparatively small.
- Is there a small (e.g. whose existence is consistent with ZFC) Boolean algebra admitting a countably closed non-principal ultrafilter?
- Is there a Boolean algebra with the property that every filter extends to a countably closed ultrafilter?
Relating to the second question, are there any general theorems of the form: every filter on $B$ (with maybe some additional properties) extends to a countably closed ultrafilter that I should know about?
set-theory boolean-algebra filters
set-theory boolean-algebra filters
edited Nov 28 '18 at 21:31
Eric Wofsey
180k12207335
180k12207335
asked Nov 28 '18 at 19:12
Andrew Bacon
412416
412416
For question 1, start with your favorite uncountable set $X$, and take the Boolean algebra consisting of the countable subsets of $X$ and their complements. The complements constitute a nonprincipal, countably complete ultrafilter.
– Andreas Blass
Nov 28 '18 at 21:20
add a comment |
For question 1, start with your favorite uncountable set $X$, and take the Boolean algebra consisting of the countable subsets of $X$ and their complements. The complements constitute a nonprincipal, countably complete ultrafilter.
– Andreas Blass
Nov 28 '18 at 21:20
For question 1, start with your favorite uncountable set $X$, and take the Boolean algebra consisting of the countable subsets of $X$ and their complements. The complements constitute a nonprincipal, countably complete ultrafilter.
– Andreas Blass
Nov 28 '18 at 21:20
For question 1, start with your favorite uncountable set $X$, and take the Boolean algebra consisting of the countable subsets of $X$ and their complements. The complements constitute a nonprincipal, countably complete ultrafilter.
– Andreas Blass
Nov 28 '18 at 21:20
add a comment |
1 Answer
1
active
oldest
votes
Let $X$ be an uncountable set and let $B$ be the algebra of subsets of $X$ that are either countable or cocountable. Then the set of cocountable subsets of $X$ is a countably closed nonprincipal ultrafilter on $B$. More generally, if $F$ is any countably closed filter on $B$, then $F$ extends to a countably closed ultrafilter (either every element of $F$ is cocountable so it extends to the cocountable filter, or else some element of $F$ is countable and then it follows easily that $F$ is principal so it extends to a principal ultrafilter generated by some singleton).
There are also more degenerate examples: there are Boolean algebras $B$ in which no nontrivial countable meets exist (i.e., if $Ssubseteq B$ is countable and $bigwedge S$ exists then there is a finite subset $S_0subseteq S$ such that $bigwedge S_0=bigwedge S$), and so trivially every filter is countably closed. For instance, this is true of any finite Boolean algebra. Less obviously, it is true of $mathcal{P}(mathbb{N})/mathrm{fin}$, where $mathrm{fin}$ is the ideal of finite sets (this algebra is atomless and so all its ultrafilters are nonprincipal).
A more robust definition of a "countably closed filter" $F$ would be that if $Ssubseteq F$ is a countable subset, then there exists $ain F$ such that $aleq b$ for all $bin S$ (even if $bigwedge S$ does not exist). With this definition, the first example above is still an example of a nonprincipal countably closed ultrafilter, but there is no infinite Boolean algebra in which every filter (not necessarily countably closed) extends to a countably closed ultrafilter. This follows immediately from the fact that every infinite Boolean algebra $B$ has an ultrafilter which is not countably closed (and therefore trivially cannot be extended to a countably closed ultrafilter).
As a proof of this last fact, let $X$ be the Stone space of $B$. Then $X$ is an infinite, so we can pick a sequence $(x_n)$ of distinct points in $X$. Since $X$ is compact, these points $(x_n)$ accumulate at some point $xin X$ which we may assume is not equal to $x_n$ for any $n$. Now for each $n$ we can pick some $a_nin B$ such that $a_nin x$ but $a_nnotin x_n$. If the ultrafilter $x$ were countably closed, then there would exist $ain x$ such that $aleq a_n$ for all $n$, and so $anotin x_n$ for all $n$. But then $a$ would correspond to an open neighborhood of $x$ in $X$, and so it would have to contain some $x_n$ since $(x_n)$ accumulates at $x$. This iis a contradiction.
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%2f3017564%2fcountably-closed-ultrafilters-on-incomplete-boolean-algebras%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
Let $X$ be an uncountable set and let $B$ be the algebra of subsets of $X$ that are either countable or cocountable. Then the set of cocountable subsets of $X$ is a countably closed nonprincipal ultrafilter on $B$. More generally, if $F$ is any countably closed filter on $B$, then $F$ extends to a countably closed ultrafilter (either every element of $F$ is cocountable so it extends to the cocountable filter, or else some element of $F$ is countable and then it follows easily that $F$ is principal so it extends to a principal ultrafilter generated by some singleton).
There are also more degenerate examples: there are Boolean algebras $B$ in which no nontrivial countable meets exist (i.e., if $Ssubseteq B$ is countable and $bigwedge S$ exists then there is a finite subset $S_0subseteq S$ such that $bigwedge S_0=bigwedge S$), and so trivially every filter is countably closed. For instance, this is true of any finite Boolean algebra. Less obviously, it is true of $mathcal{P}(mathbb{N})/mathrm{fin}$, where $mathrm{fin}$ is the ideal of finite sets (this algebra is atomless and so all its ultrafilters are nonprincipal).
A more robust definition of a "countably closed filter" $F$ would be that if $Ssubseteq F$ is a countable subset, then there exists $ain F$ such that $aleq b$ for all $bin S$ (even if $bigwedge S$ does not exist). With this definition, the first example above is still an example of a nonprincipal countably closed ultrafilter, but there is no infinite Boolean algebra in which every filter (not necessarily countably closed) extends to a countably closed ultrafilter. This follows immediately from the fact that every infinite Boolean algebra $B$ has an ultrafilter which is not countably closed (and therefore trivially cannot be extended to a countably closed ultrafilter).
As a proof of this last fact, let $X$ be the Stone space of $B$. Then $X$ is an infinite, so we can pick a sequence $(x_n)$ of distinct points in $X$. Since $X$ is compact, these points $(x_n)$ accumulate at some point $xin X$ which we may assume is not equal to $x_n$ for any $n$. Now for each $n$ we can pick some $a_nin B$ such that $a_nin x$ but $a_nnotin x_n$. If the ultrafilter $x$ were countably closed, then there would exist $ain x$ such that $aleq a_n$ for all $n$, and so $anotin x_n$ for all $n$. But then $a$ would correspond to an open neighborhood of $x$ in $X$, and so it would have to contain some $x_n$ since $(x_n)$ accumulates at $x$. This iis a contradiction.
add a comment |
Let $X$ be an uncountable set and let $B$ be the algebra of subsets of $X$ that are either countable or cocountable. Then the set of cocountable subsets of $X$ is a countably closed nonprincipal ultrafilter on $B$. More generally, if $F$ is any countably closed filter on $B$, then $F$ extends to a countably closed ultrafilter (either every element of $F$ is cocountable so it extends to the cocountable filter, or else some element of $F$ is countable and then it follows easily that $F$ is principal so it extends to a principal ultrafilter generated by some singleton).
There are also more degenerate examples: there are Boolean algebras $B$ in which no nontrivial countable meets exist (i.e., if $Ssubseteq B$ is countable and $bigwedge S$ exists then there is a finite subset $S_0subseteq S$ such that $bigwedge S_0=bigwedge S$), and so trivially every filter is countably closed. For instance, this is true of any finite Boolean algebra. Less obviously, it is true of $mathcal{P}(mathbb{N})/mathrm{fin}$, where $mathrm{fin}$ is the ideal of finite sets (this algebra is atomless and so all its ultrafilters are nonprincipal).
A more robust definition of a "countably closed filter" $F$ would be that if $Ssubseteq F$ is a countable subset, then there exists $ain F$ such that $aleq b$ for all $bin S$ (even if $bigwedge S$ does not exist). With this definition, the first example above is still an example of a nonprincipal countably closed ultrafilter, but there is no infinite Boolean algebra in which every filter (not necessarily countably closed) extends to a countably closed ultrafilter. This follows immediately from the fact that every infinite Boolean algebra $B$ has an ultrafilter which is not countably closed (and therefore trivially cannot be extended to a countably closed ultrafilter).
As a proof of this last fact, let $X$ be the Stone space of $B$. Then $X$ is an infinite, so we can pick a sequence $(x_n)$ of distinct points in $X$. Since $X$ is compact, these points $(x_n)$ accumulate at some point $xin X$ which we may assume is not equal to $x_n$ for any $n$. Now for each $n$ we can pick some $a_nin B$ such that $a_nin x$ but $a_nnotin x_n$. If the ultrafilter $x$ were countably closed, then there would exist $ain x$ such that $aleq a_n$ for all $n$, and so $anotin x_n$ for all $n$. But then $a$ would correspond to an open neighborhood of $x$ in $X$, and so it would have to contain some $x_n$ since $(x_n)$ accumulates at $x$. This iis a contradiction.
add a comment |
Let $X$ be an uncountable set and let $B$ be the algebra of subsets of $X$ that are either countable or cocountable. Then the set of cocountable subsets of $X$ is a countably closed nonprincipal ultrafilter on $B$. More generally, if $F$ is any countably closed filter on $B$, then $F$ extends to a countably closed ultrafilter (either every element of $F$ is cocountable so it extends to the cocountable filter, or else some element of $F$ is countable and then it follows easily that $F$ is principal so it extends to a principal ultrafilter generated by some singleton).
There are also more degenerate examples: there are Boolean algebras $B$ in which no nontrivial countable meets exist (i.e., if $Ssubseteq B$ is countable and $bigwedge S$ exists then there is a finite subset $S_0subseteq S$ such that $bigwedge S_0=bigwedge S$), and so trivially every filter is countably closed. For instance, this is true of any finite Boolean algebra. Less obviously, it is true of $mathcal{P}(mathbb{N})/mathrm{fin}$, where $mathrm{fin}$ is the ideal of finite sets (this algebra is atomless and so all its ultrafilters are nonprincipal).
A more robust definition of a "countably closed filter" $F$ would be that if $Ssubseteq F$ is a countable subset, then there exists $ain F$ such that $aleq b$ for all $bin S$ (even if $bigwedge S$ does not exist). With this definition, the first example above is still an example of a nonprincipal countably closed ultrafilter, but there is no infinite Boolean algebra in which every filter (not necessarily countably closed) extends to a countably closed ultrafilter. This follows immediately from the fact that every infinite Boolean algebra $B$ has an ultrafilter which is not countably closed (and therefore trivially cannot be extended to a countably closed ultrafilter).
As a proof of this last fact, let $X$ be the Stone space of $B$. Then $X$ is an infinite, so we can pick a sequence $(x_n)$ of distinct points in $X$. Since $X$ is compact, these points $(x_n)$ accumulate at some point $xin X$ which we may assume is not equal to $x_n$ for any $n$. Now for each $n$ we can pick some $a_nin B$ such that $a_nin x$ but $a_nnotin x_n$. If the ultrafilter $x$ were countably closed, then there would exist $ain x$ such that $aleq a_n$ for all $n$, and so $anotin x_n$ for all $n$. But then $a$ would correspond to an open neighborhood of $x$ in $X$, and so it would have to contain some $x_n$ since $(x_n)$ accumulates at $x$. This iis a contradiction.
Let $X$ be an uncountable set and let $B$ be the algebra of subsets of $X$ that are either countable or cocountable. Then the set of cocountable subsets of $X$ is a countably closed nonprincipal ultrafilter on $B$. More generally, if $F$ is any countably closed filter on $B$, then $F$ extends to a countably closed ultrafilter (either every element of $F$ is cocountable so it extends to the cocountable filter, or else some element of $F$ is countable and then it follows easily that $F$ is principal so it extends to a principal ultrafilter generated by some singleton).
There are also more degenerate examples: there are Boolean algebras $B$ in which no nontrivial countable meets exist (i.e., if $Ssubseteq B$ is countable and $bigwedge S$ exists then there is a finite subset $S_0subseteq S$ such that $bigwedge S_0=bigwedge S$), and so trivially every filter is countably closed. For instance, this is true of any finite Boolean algebra. Less obviously, it is true of $mathcal{P}(mathbb{N})/mathrm{fin}$, where $mathrm{fin}$ is the ideal of finite sets (this algebra is atomless and so all its ultrafilters are nonprincipal).
A more robust definition of a "countably closed filter" $F$ would be that if $Ssubseteq F$ is a countable subset, then there exists $ain F$ such that $aleq b$ for all $bin S$ (even if $bigwedge S$ does not exist). With this definition, the first example above is still an example of a nonprincipal countably closed ultrafilter, but there is no infinite Boolean algebra in which every filter (not necessarily countably closed) extends to a countably closed ultrafilter. This follows immediately from the fact that every infinite Boolean algebra $B$ has an ultrafilter which is not countably closed (and therefore trivially cannot be extended to a countably closed ultrafilter).
As a proof of this last fact, let $X$ be the Stone space of $B$. Then $X$ is an infinite, so we can pick a sequence $(x_n)$ of distinct points in $X$. Since $X$ is compact, these points $(x_n)$ accumulate at some point $xin X$ which we may assume is not equal to $x_n$ for any $n$. Now for each $n$ we can pick some $a_nin B$ such that $a_nin x$ but $a_nnotin x_n$. If the ultrafilter $x$ were countably closed, then there would exist $ain x$ such that $aleq a_n$ for all $n$, and so $anotin x_n$ for all $n$. But then $a$ would correspond to an open neighborhood of $x$ in $X$, and so it would have to contain some $x_n$ since $(x_n)$ accumulates at $x$. This iis a contradiction.
edited Nov 28 '18 at 21:36
answered Nov 28 '18 at 21:30
Eric Wofsey
180k12207335
180k12207335
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3017564%2fcountably-closed-ultrafilters-on-incomplete-boolean-algebras%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
For question 1, start with your favorite uncountable set $X$, and take the Boolean algebra consisting of the countable subsets of $X$ and their complements. The complements constitute a nonprincipal, countably complete ultrafilter.
– Andreas Blass
Nov 28 '18 at 21:20