Talk:Projective hierarchy: Difference between revisions

Content deleted Content added
Tags: Mobile edit Mobile web edit
 
(2 intermediate revisions by 2 users not shown)
Line 1:
{{WikiProject banner shell|class=Start|
{{WikiProject Mathematics|priority=Mid|field=foundations}}
}}
 
Line 36:
We know that <math>\mathbf{\Sigma}^1_1</math> is closed under countable union and intersection from the page [[analytic set]]. Since the image of union is the union of images, the implication "<math>\mathbf{\Sigma}^1_n</math> is closed under countable intersection <math>\Rightarrow</math> <math>\mathbf{\Sigma}^1_{n+1}</math> is closed under countable union" would be trivial, but to prove that <math>\mathbf{\Sigma}^1_n</math> is closed under countable intersection seems to be nontrivial for me. A proof would be well appreciated.
 
Another example: the diagram in the German page says that <math>\mathbf{\Sigma}^1_n, \mathbf{\Pi}^1_n\subset\mathbf{\Delta}^1_{n+1}</math>, which is equivalent to <math>\mathbf{\Sigma}^1_n, \mathbf{\Pi}^1_n\subset\mathbf{\Sigma}^1_{n+1}</math>. This means that every <math>\mathbf{\Sigma}^1_n</math> set and every <math>\mathbf{\Pi}^1_n</math> is the projection of a <math>\mathbf{\Pi}^1_n</math> set; while the latter implication is trivially true, I have no idea about the former even with ''n'' = 1. The inclusion gives us the inclusion of σ-algebras <math>\mathbf{\Delta}^1_1\subset\sigma(\mathbf{\Sigma}^1_1)\subset\mathbf{\Delta}^1_2\subset\cdots\subset\mathbf{P}</math>. Perhaps in fact each inclusion is strict in eveyyevery uncountable Polish space? (We know that this is true for the first inclusion as stated [https://webusers.imj-prg.fr/~dominique.lecomte/Chapitres/6-Analytic%20and%20co-analytic%20sets.pdf here], of course [https://math.stackexchange.com/q/3638461 some choice may be needed]; [https://mathoverflow.net/q/425003 this post] may have addressed the second, although I don't know if it would work for eveyyevery uncountable Polish space.)
 
What's more, the inclusion <math>\mathbf{\Pi}^1_n\subset\mathbf{\Delta}^1_{n+1}</math> tells us that <math>\mathbf{\Sigma}^1_n</math> sets are precisely the projections of <math>\mathbf{\Delta}^1_n</math> sets, so <math>\mathbf{\Delta}^1_n</math> sets are precisely those sets such that themselves as well as their projections are all <math>\mathbf{\Delta}^1_n</math> sets: by definition <math>\mathbf{\Delta}^1_n\subset\mathbf{\Sigma}^1_n</math>, and the projections of <math>\mathbf{\Sigma}^1_n</math> sets are also in <math>\mathbf{\Sigma}^1_n</math>;. converselyConversely, a <math>\mathbf{\Sigma}^1_n</math> set is projection of <math>\mathbf{\Pi}^1_{n-1}</math> set, and the latter is a <math>\mathbf{\Delta}^1_n</math> set. (thisThis works for ''n'' ≥ 2; for ''n'' = 1, the proposition "every analytic set is the projection of a <math>\mathbf{\Delta}^1_1</math> set" is something outside the hierarchy: we have to show that every analytic set is the projection of a Borel set, and <math>\mathbf{\Delta}^1_1</math> sets are the same asprecisely Borel sets, namely([[Lusin's separation beingtheorem|Suslin's analytic and coanalytic implies being Boreltheorem]]).) [[Special:Contributions/129.104.241.214|129.104.241.214]] ([[User talk:129.104.241.214|talk]]) 06:07, 12 February 2024 (UTC)