7
$\begingroup$

I want to know if there is a $\sigma$-algebra such that for every countable ordinal $\alpha$ the $\sigma$-algebra can be generated in more than $\alpha$ steps but less than $\omega_{1}$ steps.

Given an algebra of sets $(X,\mathcal{A})$, let $\mathcal{A}_{0}=\mathcal{A}$, and for all ordinals $0<\alpha\leq\omega_{1}$, let $\mathcal{A}_{\alpha}$ be the algebra of sets generated by countable unions from the collection $\bigcup_{\beta<\alpha}\mathcal{A}_{\beta}$. Clearly $\mathcal{A}_{\omega_{1}}$ is the $\sigma$-algebra generated by $\mathcal{A}$.

  1. For each countable ordinal $\alpha$ does there exist an algebra of sets $(X,\mathcal{A})$ such that $\mathcal{A}_{\alpha}\neq\mathcal{A}_{\omega_{1}}$, but where $\mathcal{A}_{\beta}=\mathcal{A}_{\omega_{1}}$ for some countable ordinal $\beta$?

  2. Does there exist a $\sigma$-algebra $(X,\mathcal{M})$ such that

    1. If $(X,\mathcal{A})$ is an algebra of sets that generates $\mathcal{M}$, then $\mathcal{A}_{\alpha}=\mathcal{M}$ for some countable ordinal $\alpha$, and

    2. for each countable ordinal $\alpha$ there is an algebra of sets $(X,\mathcal{A})$ that generates $\mathcal{M}$ but where $\mathcal{A}_{\alpha}\neq\mathcal{M}$?

$\endgroup$
4
  • $\begingroup$ Countable unions are not enough. You will also need either complements or countable intersections. $\endgroup$ Commented May 8, 2013 at 19:22
  • $\begingroup$ Gerald, he said "the algebra...generated by countable unions", which would provide the complements. $\endgroup$ Commented May 8, 2013 at 19:26
  • 2
    $\begingroup$ +1. I like this question very much! $\endgroup$ Commented May 8, 2013 at 20:08
  • $\begingroup$ I have taken a small liberty of using nested lists and improve the second question. I hope you don't mind. $\endgroup$
    – Asaf Karagila
    Commented May 8, 2013 at 21:40

1 Answer 1

8
$\begingroup$

The answer to the first question is in the positive; thanks to a corollary drawn by Ken Kunen from a key theorem (about Boolean algebras) of Arnie Miller. More specifically, as shown in Theorem 9.2 of Arnie Miller's beautiful monograph, we have the following:

Theorem (Miller-Kunen) For every countable ordinal $\alpha$ there is a field $H$ of sets such that $o(H)=\alpha$.

In the above, $H$ is a field of sets means that $H$ is a family of subsets of some set $X$, and $H$ is closed under complements and finite unions; and $o(H)$ measures the length of the $\sigma$-algebra generated by $H$ [see p.10 of the aforementioned reference for the official definition].

$\endgroup$
6
  • $\begingroup$ Do you mean Theorem 9.2 here: math.wisc.edu/~miller/res/dstfor.pdf ? Well, it does not say anything about $\sigma$-completeness. $\endgroup$ Commented May 8, 2013 at 21:34
  • $\begingroup$ @Tomek: thanks, you are right. I will edit my answer. $\endgroup$
    – Ali Enayat
    Commented May 8, 2013 at 23:54
  • $\begingroup$ Wait, what is the issue? It seems that Miller's definitions match the OP's, modulo the synonyms 'field of sets' and 'algebra of sets'. $\endgroup$ Commented May 9, 2013 at 1:10
  • $\begingroup$ @François: there is only issue of clarity, not veracity; the current edit addresses that. $\endgroup$
    – Ali Enayat
    Commented May 9, 2013 at 1:19
  • $\begingroup$ OK, I see. (I fixed the link to Miller's book which got mangled after the edit.) $\endgroup$ Commented May 9, 2013 at 2:00

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .