User todd eisworth - MathOverflowmost recent 30 from http://mathoverflow.net2013-06-20T05:20:30Zhttp://mathoverflow.net/feeds/user/18128http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/132407/if-kappa-rightarrow-alphar-2-holds-for-every-r-in-omega-then-is-kap/132412#132412Answer by Todd Eisworth for If $\kappa \rightarrow (\alpha)^r_2$ holds for every $r\in \omega$, then is $\kappa$ an $\alpha$-Erdős cardinal?Todd Eisworth2013-05-31T12:51:54Z2013-05-31T12:51:54Z<p>The two properties are not the same.</p>
<p>If $\kappa$ is weakly compact, then $\kappa\rightarrow(\kappa)^r_\lambda$ for any $r<\omega$ and $\lambda<\kappa$. These cardinals are compatible with $V=L$.</p>
<p>A cardinal $\kappa$ for which $\kappa\rightarrow(\kappa)^{<\omega}_2$ is called a Ramsey cardinal, and these cardinals imply that $0^\sharp$ exists.</p>
http://mathoverflow.net/questions/130180/question-about-shelahs-version-of-shooting-a-club-found-in-pif/130202#130202Answer by Todd Eisworth for Question about Shelah's version of "Shooting a club" found in PIFTodd Eisworth2013-05-09T20:58:31Z2013-05-09T20:58:31Z<p>Sorry this is sketchy, but I hope it helps!</p>
<p>A Cohen condition $p$ of length $n$ is going to determine <code>$\langle C_m:m<n\rangle$</code>. We know there's going to be an $i<\omega$ such that $q_i$ extends both $C_{n-1}$ and a member of $N[G_P]\cap A$. Extend $p$ to a Cohen condition $p'$ with $p'(n)=i$. If <code>$r^*$</code> is any Cohen generic extending $p'$, then running the construction with <code>$r^*$</code> guarantees that $C_n$ extends a member of $N[G_P]\cap A$. So a density argument tells us the construction is forced to work.</p>
<p>The point is that in Shelah's construction, $m(n)$ is going to be equal to <code>$r^*(n)$</code> very often because $r^*$ is Cohen.</p>
http://mathoverflow.net/questions/122878/why-z-in-overlinea/122899#122899Answer by Todd Eisworth for Why $z \in \overline{A}$?Todd Eisworth2013-02-25T15:54:14Z2013-02-25T15:54:14Z<p>I may be missing something because this is quite elementary, but:</p>
<p>Since $Z$ is regular, for any open neighborhood $U$ of $z$ there is an open $V$ such that $z\in V$ and $\overline{V}\subseteq U$ (apply regularity to $z$ and the complement of $U$). Do this countably many times and take intersection, and you'll find that for any open neighborhood $U$ of $z$ there is a closed $G_\omega$-set $P$ such that $z\in P\subseteq U$.</p>
<p>If follows easily that if $z$ is not $G_\omega$-separated from $A$ (that is, if (b) fails), then $z$ must be in the closure of $A$.</p>
http://mathoverflow.net/questions/111327/disjoint-stationary-sets-that-reflect/111679#111679Answer by Todd Eisworth for Disjoint stationary sets that reflectTodd Eisworth2012-11-06T20:24:01Z2012-11-06T21:19:38Z<p>In the presence of large cardinals, one can (or rather Shelah can...) force the answer to be "NO" in a very strong sense. The place to look is Section 7 of Chapter X of Proper and Improper Forcing.</p>
<p>In particular, Theorem 7.4 shows that assuming the consistency of 2 supercompact cardinals, one can force that for any regular $\kappa>\omega_1$, any stationary subset of $S^\kappa_{\aleph_0}$ contains a closed copy of $\omega_1$.</p>
<p>This implies the answer to your question is no by the following argument: </p>
<p>Step 1: If $\kappa>\aleph_1$ is regular and $A$ reflects at all uncountable limit ordinals below $\kappa$, then so does $A\cap S^\kappa_{\aleph_0}$ (where $S^\kappa_\tau$ is the set of ordinals less than $\kappa$ of cofinality $\tau$).</p>
<p>Proof: Let $A_0= A\cap S^\kappa_0$, and let $A_1= A\setminus A_0$. $A_1$ cannot reflect at ordinals of cofinality $\omega_1$, and so it must be the case that $A_0$ reflects at all ordinals of cofinality $\omega_1$. But then $A_0$ also reflects at any place where $S^\kappa_{\aleph_1}$ reflects as well, and so $A_0$ reflects at all ordinals of uncountable cofinality below $\kappa$.</p>
<p>Step 2:<br>
Assume we are in a model like that obtained by Shelah. If $\kappa$ is a regular cardinal greater than $\aleph_1$ and $A$ is a stationary subset of $S^\kappa_{\aleph_0}$. We know $A$ contains a closed copy $C$ of $\omega_1$, and if we set $\delta=\sup(C)$ then $\delta$ is an ordinal of cofinality $\omega_1$ where $A$ reflects but $\kappa\setminus A$ does not. In particular, no stationary subset disjoint to $A$ can reflect at $\delta$, hence there is no way to get your "$B"$.</p>
<p>Edit:</p>
<p>A "no" answer to your question at $\omega_2$ is equiconsistent with the existence of a Mahlo cardinal.</p>
<p>As Joel mentioned in (an earlier version of) his answer, one can build $A$ and $B$ in $\omega_2$ from a $\square_{\omega_1}$-sequence. The failure of $\square_{\omega_1}$ implies that $\aleph_2$ is Mahlo in $L$ (Credited to Jensen on page 453 of Jech's "Set Theory"; I don't know a better reference.)</p>
<p>On the other hand, Theorem 7.1 in Chapter XI (page 576) of Proper and Improper forcing tells us that from a Mahlo cardinal, we can force ZFC+GCH + "every stationary subset of $S^{\omega_2}_{\omega}$ contains a closed copy of $\omega_1$, which we argued above gives a "No" answer.</p>
<p>Note that what Shelah is really showing is the consistency of the following statement:</p>
<p>"If $S$ is a stationary subset of $S^{\omega_2}_{\omega}$ that reflects at every member of $S^{\omega_2}_{\omega_1}$, then $S^{\omega_2}_{\omega}\setminus S$ is non-stationary,"</p>
<p>while the original question is equivalent to asking of $S^\kappa_\omega$ can be partitioned into two disjoint stationary sets, each of which reflects at every ordinal in $S^\kappa_{\omega_1}$.</p>
http://mathoverflow.net/questions/110062/start-with-a-topological-group-take-the-meet-of-the-two-uniformities-and-take-t/110102#110102Answer by Todd Eisworth for Start with a topological group, take the meet of the two uniformities, and take the topology. Is the result again a topological group? [xpost from math.SE]Todd Eisworth2012-10-19T16:22:58Z2012-10-19T17:35:38Z<p>This is most definitely not my field of expertise (so be kind!), but Section 1.8 of the book "Topological Groups and Related Structures, an introduction to topological algebra" by Arhangel'skii and Tkachenko deals with these sorts of questions.</p>
<p>The book is available online at <a href="http://www.springer.com/mathematics/algebra/book/978-94-91216-35-0" rel="nofollow">SpringerLink</a> if you have access. Theorem 1.8.15 deals with something called the Roelcke uniformity, and if I'm reading the result correctly, proves that it is compatible with the topology on the group, and also the finest uniformity on the group coarser than the left and right uniformities.</p>
<p>I hope this is helpful! I can edit with better information after my colleague Vladimir Uspenskij gets out of class, as he's an expert on this.</p>
<p>Edit: I asked Uspenskij about this, and his quote was something like "In general, the meet of two uniformities is something horrible, but in topological groups we get the nice Roelcke uniformity."</p>
http://mathoverflow.net/questions/99119/chain-conditions-in-quotients-of-power-sets/99140#99140Answer by Todd Eisworth for Chain conditions in quotients of power setsTodd Eisworth2012-06-08T18:34:16Z2012-06-08T18:34:16Z<p>I'll add in that Shelah has used pcf theory to investigate related questions. Typically these results are tucked away inside long papers dealing with other questions, but I know that the last section of [Sh:410] explicitly deals with ``strongly almost disjoint families", and characterizes their existence in terms of pcf.</p>
<p>For example, if $\aleph_0<\kappa\leq\kappa^{\aleph_0}<\lambda$, then the existence of a family of $\lambda^+$ sets in $[\lambda]^{\kappa}$ with pairwise finite intersection is equivalent to a ``pcf statement''.</p>
<p>I'm not sure which version of the paper to link to, as the published version has been reworked a few times. I THINK that the most recent version is here:</p>
<p><a href="http://shelah.logic.at/files/410.pdf" rel="nofollow">Sh:410</a></p>
http://mathoverflow.net/questions/91869/closed-set-and-z-ultrafilter-on-normal-space/91873#91873Answer by Todd Eisworth for closed set and z-ultrafilter on normal spaceTodd Eisworth2012-03-22T00:39:52Z2012-03-22T00:39:52Z<p>No: think of what happens with $\omega_1$ in the usual topology. This is certainly normal (even hereditarily normal), and since every real-valued continuous function on $\omega_1$ is eventually constant, the co-bounded sets form a $z$-ultrafilter. Now let $W$ be the set of countable limit ordinals.</p>
http://mathoverflow.net/questions/89306/uncountable-family-of-infinite-subsets-with-pairwise-finite-intersections/89317#89317Answer by Todd Eisworth for Uncountable family of infinite subsets with pairwise finite intersectionsTodd Eisworth2012-02-23T18:47:38Z2012-02-23T18:47:38Z<p>This all hinges on what you mean by constructive. An easy way to get such a family is to proceed as follows:</p>
<p>Put your countable set $X$ in bijective correspondence with the collection of finite sequences of 0s and 1s.</p>
<p>For every every subset $A$ of the natural numbers, let <code>$\chi_A:\mathbb{N}\rightarrow\{0,1\}$</code> be the characteristic function of $A$, and let $S_A$ be the collection of finite sequences of the form <code>$\chi_A|\{0,\dots,n\}$</code> for $n\in\mathbb{N}$. </p>
<p>Each $S_A$ is infinite, and if $A$ and $B$ are distinct subsets of $\mathbb{N}$, then $S_A\cap S_B$ is finite (once we get past the first difference between $A$ and $B$, the characteristic functions disagree). Now use your bijection to pull things back inside your original set $X$. This gives you a family of size $2^{\aleph_0}$ enjoying the property you want.</p>
<p>I don't know if this is constructive enough or not!</p>
http://mathoverflow.net/questions/88946/readings-for-an-honors-liberal-art-math-course/88954#88954Answer by Todd Eisworth for Readings for an honors liberal art math courseTodd Eisworth2012-02-19T19:04:53Z2012-02-19T19:04:53Z<p>I've used Underwood Dudley's "Readings for Calculus" with such honors students, and I think it was successful. Don't let the title fool you, there are very few "math problems" in the book, and lots and lots of discussion questions about the nature of mathematics, its history, and its place in the world.</p>
http://mathoverflow.net/questions/86136/a-question-about-local-connectedness-in-metric-spaces/86140#86140Answer by Todd Eisworth for A question about local connectedness in metric spacesTodd Eisworth2012-01-19T21:19:38Z2012-01-19T21:19:38Z<p>There is a "folklore" counterexample. Peter Nyikos gives the construction <a href="http://at.yorku.ca/cgi-bin/bbqa?forum=ask_a_topologist_2005;task=show_msg;msg=3297" rel="nofollow">here</a> (see the last paragraph for the compactness)</p>
http://mathoverflow.net/questions/77734/devlins-constructibility-as-a-resourceDevlin's "Constructibility" as a resourceTodd Eisworth2011-10-10T19:44:39Z2011-11-17T13:35:49Z
<p>It is fairly well-known among set-theorists that Keith Devlin's 1984 book "Constructibility" has flaws in its initial development of fine structure theory. (See Lee Stanley's review <a href="http://www.jstor.org/stable/2274371" rel="nofollow">1</a> of the text for the Journal of Symbolic Logic, for example.)
I've had the book on my shelf for twenty years now, and although there is much in there that I find interesting, the fact that I know there are some errors in it means that I've been reluctant to invest a lot of time working through it. So, this brings me to my questions for the experts:</p>
<p>How badly do these flaws mar the rest of the book? Is the damage localized to the initial development of properties of the the J-hierarchy, or is it much more widespread? </p>
<p>Of particular interest to me are the following questions:</p>
<p>1) Is Devlin's treatment of the Covering Lemma for L on solid ground?</p>
<p>2) What about his treatment of morasses?</p>
<p>I know that there are other sources for this material, but I've always appreciated Devlin's writing style. </p>
http://mathoverflow.net/questions/80940/examples-of-forcing-arguments-which-require-an-assumption-in-the-ground-model-abo/80992#80992Answer by Todd Eisworth for Examples of forcing arguments which require an assumption in the ground model about the sizes of the power sets?Todd Eisworth2011-11-15T16:48:47Z2011-11-16T16:41:39Z<p>There are some odd examples coming from PCF theory, where one begins with assumptions about pcf structures that are not known to be consistent (even if one assumes consistency of large cardinals), and then do some forcing in order to make things happen.</p>
<p>For example, consider the following conjecture of Shelah:</p>
<p>"If <code>$\mathfrak{a}$</code> is a set of regular cardinals greater than $|\mathfrak{a}|$, then ${\rm pcf}(\mathfrak{a})$ cannot have a weakly inaccessible accumulation point."</p>
<p>An affirmative answer to the above conjecture implies
\begin{equation}
{\rm cf}(\prod{\rm pcf}\mathfrak{a}, <)={\rm cf}(\prod\mathfrak{a},<)
\end{equation}
for every set of regular cardinals $\mathfrak{a}$ with $|\mathfrak{a}|<\min\mathfrak{a}$.
On the other hand, if the above conjecture fails for some $\mathfrak{a}$, one can do some mild forcing and get the consistency of
\begin{equation}
{\rm cf}(\prod{\rm pcf}\mathfrak{a}, <)\neq{\rm cf}(\prod\mathfrak{a}, <).
\end{equation}</p>
<p>Shelah has many arguments of this sort: he's got a whole family of pcf conjectures that are "linearly ordered" (none of which are known to be consistent) and he uses forcing to show that many other natural questions are (essentially) equivalent to one of his basic conjectures.</p>
<p>For a more substantial example, consider the question of whether every compact Hausdorff space can be partitioned into two pieces, neither of which contains a copy of the Cantor set. Assuming a supercompact cardinal, Shelah is able to force the existence of counterexample, but the resulting model satisfies CH. He is able to prove, however, that the existence of such a counterexample in a model where $2^{\aleph_0}=\aleph_2$ implies some weird pcf behavior that is not known to be consistent. Moreover (and this part speaks to your original question), if one assumes there is a model where this weird pcf behavior holds, then one can force the existence of a counterexample together with the continuum being $\aleph_2$. So in this case, the topological question is essentially equivalent to a question about pcf. (This is from his paper [Sh:682].)</p>
<p>Edit: I know your original question asked about assumptions on sizes of power sets, but I interpreted things a little broader to include assumptions about cardinal arithmetic.</p>
http://mathoverflow.net/questions/53036/books-you-would-like-to-read-if-somebody-would-just-write-them/79117#79117Answer by Todd Eisworth for Books you would like to read (if somebody would just write them...)Todd Eisworth2011-10-25T20:06:22Z2011-10-25T20:06:22Z<p>"Cardinal Arithmetic: The New Corrected Edition (including index)" by Saharon Shelah...</p>
http://mathoverflow.net/questions/78873/a-model-of-ch-lnot-diamondsuit/78898#78898Answer by Todd Eisworth for A model of CH +$\lnot \diamondsuit$Todd Eisworth2011-10-23T14:28:56Z2011-10-23T14:28:56Z<p>"The easiest way" to produce a model of CH in which $\diamondsuit$ is false is to start with a model of GCH and then do a countable support iteration of length $\omega_2$ killing off a potential $\diamondsuit$ sequence at each stage.</p>
<p>The forcing for doing this is straightforward: supposing <code>$\langle A_\alpha:\alpha<\omega_1\rangle$</code> is a sequence with <code>$A_\alpha\subseteq \alpha$</code>, we force the existence of an uncountable <code>$X\subseteq\omega_1$</code> such that $X\cap\alpha\neq A_\alpha$ for all $\alpha$. This is done by viewing conditions as telling us initial segments of $X$.</p>
<p>Iterating the above forcing <code>$\omega_2$</code> times while using bookkeeping to make sure we kill of any potential <code>$\diamondsuit$</code> sequence actually works.</p>
<p>BUT</p>
<p>There's a whole lot of work involved in proving that the iteration doesn't add new reals. This is where one must wrestle with the Shelah machinery of $\mathbb{D}$-completeness and $<\omega_1$-properness</p>
http://mathoverflow.net/questions/78637/continuous-function/78673#78673Answer by Todd Eisworth for continuous functionTodd Eisworth2011-10-20T13:54:52Z2011-10-20T14:00:35Z<p>The criterion for "EVERY continuous map from $D$ to $[0, 1]$ has a continuous extension to $X$" is that any two disjoint zerosets in $D$ have disjoint closures in $X$. You can find this in Chapter 6 of Gillman and Jerison's classic "Rings of Continuous Functions". They also consider the "local problem" of continuously extending a single map at length in some of the exercises, e.g. given $f:D\rightarrow Y$ (not necessarily $Y=[0, 1]$) Exercise 6G characterizes the largest subspace of $X$ to which $f$ can be continuously extended in terms of $z$-filters.</p>
http://mathoverflow.net/questions/78609/substructure-argument-for-chain-conditions/78611#78611Answer by Todd Eisworth for Substructure Argument for Chain ConditionsTodd Eisworth2011-10-19T20:34:15Z2011-10-19T22:51:43Z<p>A typical argument for showing that a notion of forcing is ccc will invoke the $\Delta$-system lemma at some point, and this result has a slick proof using elementary submodels (see Lemma 24.24 of "Discovering Modern Set Theory II" by Just and Weese, or Example 2.1 of Dow's "An introduction to applications of elementary submodels to topology".</p>
<p>One can usually combine these two steps into a single argument to prove that a notion of forcing is ccc using elementary submodels, although I can't point to a specific published example of this at the moment. I'll see if I can find a reference for you where someone does this.</p>
<p>Edit: The best reference is Ramiro's answer!</p>
http://mathoverflow.net/questions/77891/can-we-collapse-omega-1-to-omega-without-adding-a-dominating-real/77961#77961Answer by Todd Eisworth for Can we collapse $\omega_1$ to $\omega$ without adding a dominating real?Todd Eisworth2011-10-12T21:43:34Z2011-10-12T21:54:10Z<p>Hi Noah, I'm adding an answer because this wouldn't fit in a comment. Unless I'm making a silly mistake, the situation is different with respect to adding an escaping real:</p>
<p>Let $P$ be the collection of finite partial functions from $\omega$ to $\omega_1$ as usual, and let $\dot f$ be a $P$-name for the generic surjection from $\omega$ onto $\omega_1$.</p>
<p>Given $g:\omega\rightarrow\omega$ in the ground model, and $n<\omega$, consder the set $D(g, n)$
of conditions $p$ such that for some $m>n$,</p>
<ul>
<li>$m$ is in the range of $p$,</li>
<li>the domain of $p$ is an initial segment of $\omega$, and</li>
<li>the least $k$ for which $p(k)=m$ is greater than $g(m)$.</li>
</ul>
<p>This set is dense in $P$ for each $g$ and $n$, and so the real $h$ in the extension defined by setting $h(m)$ equal to the least $k$ such that $\dot f(k)=m$ is not bounded by a ground model real. (So essentially, we are "inverting" the surjection on the initial segment $\omega$ of its range)</p>
<p>Edit: Even simpler, if we define a real $h$ in the extension by setting $h(n)=\dot f(n)$ if $\dot f(n)<\omega$, and $h(n)=0$ otherwise, then $h$ is Cohen over the ground model, hence unbounded.</p>
http://mathoverflow.net/questions/77754/generalizations-of-pcf-theory/77825#77825Answer by Todd Eisworth for Generalizations of pcf theoryTodd Eisworth2011-10-11T15:34:45Z2011-10-11T15:34:45Z<p>I don't know if anyone has looked at such things systematically, but I know Shelah has made use of structures of this form at various times. The examples which follow are just what I can remember off-hand; I know there's more buried in his work, but this is where I remembered seeing such a construction:</p>
<p>1) Clause $(\gamma)$ on page 1641 of [Sh:589]:</p>
<p>Applications of PCF theory. J. Symbolic Logic 65 (2000), no. 4, 1624–1674.</p>
<p>(It's available on JSTOR <a href="http://www.jstor.org/stable/2695067" rel="nofollow">here</a>; the Arxiv version looks like an older iteration)</p>
<p>2) The second proof of his Revised GCH theorem in [Sh:460], in particular Claim 2.6.</p>
<p>The generalized continuum hypothesis revisited. Israel J. Math. 116 (2000), 285–321. </p>
<p>(Available on SpringerLink <a href="http://www.springerlink.com/content/1316h9876780j540/" rel="nofollow">here</a>, again the Arxiv version is a bit dated)</p>
<p>I don't think that you get anything really new as far as pcf theory by doing this. Rather, it's just that sometimes such a structure is the right way to organize things.</p>
http://mathoverflow.net/questions/77752/bounds-on-max-mathrmpcfa-if-pi-a-is-big/77820#77820Answer by Todd Eisworth for Bounds on $\max \mathrm{pcf}(A)$ if $\Pi A$ is bigTodd Eisworth2011-10-11T14:59:17Z2011-10-11T15:13:22Z<p>Shelah proved that it is consistent that GCH holds below <code>$\aleph_\omega$</code>, while <code>$2^{\aleph_\omega}=\aleph_{\omega+\alpha+1}$</code> for any countable ordinal $\alpha$ you care to choose. (See Theorem 36.5 of Jech's book, for example). </p>
<p>In such a model, <code>${\rm max pcf}(A)=\aleph_{\omega+\alpha+1}$</code> as well. Now if you add <code>$\aleph_{\omega_1+1}$</code> Cohen reals (which has no effect on the pcf structure) you end up with a model where</p>
<ul>
<li><code>$|\prod A| = \aleph_{\omega_1+1}$</code>, and</li>
<li><code>${\rm max pcf}(A)=\aleph_{\omega+\alpha+1}$</code>.</li>
</ul>
<p>So ${\rm max pcf} (A)$ could potentially be any successor cardinal below $\aleph_{\omega_1}$.</p>
<p>(Of course, it's still unknown if <code>$\aleph_{\omega_1}\leq{\rm max pcf }(A)$</code> is possible, so this is the best answer we can hope for given our current knowledge.) </p>
<p>I don't know the answer to your "evens and odds" question, but certainly you can split $A$ up into two disjoint pieces whose "gap" is as large as possible:</p>
<p>Let $\tau$ denote <code>${\rm max pcf}(A)$</code>, and suppose <code>$\aleph_{\omega+1}<\tau$</code>.</p>
<p>We know there exists an unbounded $B\subseteq A$ such that $\prod B$ contains a scale (mod finite) of length <code>$\aleph_{\omega+1}$</code>. This implies <code>${\rm max pcf}(B)=\aleph_{\omega+1}$</code>. </p>
<p>The set $A\setminus B$ cannot be in the ideal <code>$J_{<\tau}[A]$</code> (otherwise, we contradict ${\rm max pcf}(A)=\tau$), and so we must conclude ${\rm max pcf}(A\setminus B)=\tau$ as well.</p>
http://mathoverflow.net/questions/77043/a-result-of-shelah-about-the-nonstationary-ideal/77049#77049Answer by Todd Eisworth for A result of Shelah about the nonstationary idealTodd Eisworth2011-10-03T14:31:10Z2011-10-03T14:38:00Z<p>Try also Chapter XVI of "Proper and Improper Forcing" (entitled "Large ideals on <code>$\aleph_1$</code> from smaller cardinals"). It's hard to tell exactly what's in there, but he does say in the chapter he will "keep old promises from 84-85 mentioned in [Sh:253]", where [Sh:253] is the paper Michael mentions, and he does claim to be replacing certain hypotheses used earlier by the assumption "$\lambda$ is a Woodin cardinal".</p>
http://mathoverflow.net/questions/76798/a-question-about-j-h-conways-surreal-numbers/76805#76805Answer by Todd Eisworth for A question about J.H. Conway's SURREAL NUMBERSTodd Eisworth2011-09-29T21:17:56Z2011-09-29T21:17:56Z<p>Philip Ehrlich at Ohio University has written extensively on Conway's surreal numbers, and somewhere in his work he has the details for formalizing the theory of surreal numbers in NBG set theory. This should qualify as a "standard" set theory despite its use of classes as it's a conservative extension of ZFC, as mentioned above. His forthcoming paper for the Bulletin of Symbolic logic gives his paper</p>
<p>Absolutely saturated models. Fund. Math. 133 (1989), no. 1, 39–46.</p>
<p>as a reference for this formalization.</p>
<p>Best,</p>
<p>Todd</p>
http://mathoverflow.net/questions/29995/some-pcf-theory/76665#76665Answer by Todd Eisworth for Some Pcf TheoryTodd Eisworth2011-09-28T17:41:42Z2011-09-28T17:52:55Z<p>Hi. I know this is over a year late, but I the proof you're looking at matches that given on page 61-62 of "Cardinal Arithmetic". The argument can be finished along the following lines:</p>
<p>(1) First, we may as well assume $|\mathfrak{a}|^+<\min(\mathfrak{a})$, as we can derive the result you want if we get it in this more restricted situation.</p>
<p>(2) You know that $\prod\mathfrak{a}$ has true cofinality $\lambda$ modulo the ideal $J_{<\lambda}[\mathfrak{a}]$ by way of Lemma 1.8 on page 9 of Cardinal Arithmetic. Let $\langle f_\alpha:\alpha<\lambda\rangle$ witness this. Without loss of generality, this sequence of functions is an element of $N_0$, and each $f_\alpha\in N_0$ as well. (Here we are using $|N_0|=\lambda$)</p>
<p>(3) Given one of your $g_i$, we know there is an $\alpha<\lambda$ with $g_i < f_\alpha$ modulo <code>$J_{<\lambda}[\mathfrak{a}]$</code>.<br>
By the usual sorts of argument, there is a single $\alpha<\lambda$ such that <code>$g_i<f_\alpha$</code> modulo <code>$J_{<\lambda}[\mathfrak{a}]$</code> for all <code>$i<|\mathfrak{a}|^+$</code>.</p>
<p>(4) Now look at the collection <code>$\langle\mathfrak{c}_i:i<|\mathfrak{a}|^+\rangle$</code>, where <code>$\mathfrak{c}_i$</code> is defined to be the set of <code>$\theta\in\mathfrak{a}$</code> for which <code>$f_\alpha(\theta)\leq g_i(\theta)$</code>. You've arranged that <code>$g_i<g_j$</code> (everywhere) whenever <code>$i<j$</code>, so the sequence <code>$\langle \mathfrak{c}_i:i<|\mathfrak{a}|^+\rangle$</code> is an increasing sequence of subsets of <code>$\mathfrak{a}$</code>. Such a sequence of length <code>$|\mathfrak{a}|^+$</code> must be eventually constant, say with value <code>$\mathfrak{c}$</code>.</p>
<p>(5) This set $\mathfrak{c}$ has three important properties:</p>
<p>(5a) <code>$\mathfrak{c}$</code> is in $J_{<\lambda}[\mathfrak{a}]$ (as all $\mathfrak{c}_i$ are in this ideal), </p>
<p>(5b) <code>$g_i(\theta)<f_\alpha(\theta)$</code> whenever $i(*)\leq i<|\mathfrak{a}|^+$ and $\theta\in \mathfrak{a}\setminus\mathfrak{c}$, and </p>
<p>(5c) <code>$|\mathfrak{c}|\in N_{i(*)+1}$</code> as it is definable from $g_{i(*)}$ and $f_\alpha$.</p>
<p>(6) we want to now apply our induction hypothesis to $\mathfrak{c}$ in the model
<code>$N_{i(*)+1}$</code>. This model has cardinality greater than maxpcf $\mathfrak{c}$, and so $N_{i(*)+1}$ is going to contain every member of a dominating family for $\prod\mathfrak{c}$. </p>
<p>(7) Consider now the function $g_{i(*)+1}$. It is not an element of $N_{i(*)+1}$; in fact, it is not even bounded by an element of $N_{i(*)+1}$. However, there is a function $g$ in $N_{i(*)+1}\cap\prod\mathfrak{c}$ dominating $g_{i(*)+1}$ on $\mathfrak{c}$. And the function $f_\alpha$ dominates $g_{i(*)+1}$ on the set $\mathfrak{a}\setminus\mathfrak{c}$. By pasting $g$ and $f_\alpha$ together, we get a function in $N_{i(*)+1}$ which dominates $g_{i(*)+1}$, and this is a contradiction.</p>
<p>Best,</p>
<p>Todd</p>
<p>PS: This is only the 2nd time I've attempted a post here; I'm not sure if the LaTeX looks right but I'll try to edit things so it looks OK.</p>
<p>PPS: Well, that took longer than I thought to edit, but maybe it looks OK now.</p>
http://mathoverflow.net/questions/76280/exact-consistency-strength-of-all-projective-sets-are-ramsey/76650#76650Answer by Todd Eisworth for Exact consistency-strength of "all projective sets are Ramsey"Todd Eisworth2011-09-28T15:27:36Z2011-09-28T15:27:36Z<p>Hi David,</p>
<p>This is my first foray onto MathOverflow as well, so this answer is an experiment to see if I can get things to work, rather than an attempt to convey a lot of serious information.</p>
<p>As Andres said, the problem is still open as far as I know. I worked on this with Shelah a bit in the late 90s and we generated many things that led nowhere. Some related material:</p>
<p>1) Roslanowski and Shelah investigated "sweetness" and "sourness" (properties of ccc posets motivated by the constructions in Shelah's "Can you take Solovay's Inaccessible Away") in a series of quite technical papers early in the 2000s. This was partially motivated by the problem of getting all nicely definable sets to be Ramsey without using an inaccessible.</p>
<p>2) CH + "every set of real in L(R) is Ramsey with respect to every Ramsey ultrafilter" is equiconsistent with the existence of Mahlo cardinals. Mathias got the consistency result assuming a Mahlo, and the other direction is in a paper of mine from 1999 or so. The trick I used didn't seem to shed any light on whether or not the inaccessible is needed when we drop the reference to ultrafilters.</p>
<p>Best,</p>
<p>Todd</p>
http://mathoverflow.net/questions/132665/why-does-the-generalised-galvin-prikry-theorem-only-hold-at-ramsey-cardinalsComment by Todd EisworthTodd Eisworth2013-06-05T02:18:07Z2013-06-05T02:18:07Z"But I haven't managed to prove what Shelah omitted" should be printed on t-shirts sold at ASL meetings because we've all been there...http://mathoverflow.net/questions/132407/if-kappa-rightarrow-alphar-2-holds-for-every-r-in-omega-then-is-kap/132412#132412Comment by Todd EisworthTodd Eisworth2013-05-31T13:33:00Z2013-05-31T13:33:00ZOh, that's an old induction argument using the "inaccessible + tree property" characterization of weakly compact cardinals. Kanamori's "Higher Infinite" and Jech's "Set Theory" have it as an exercise, but Hajnal and Hamburger's "Set Theory" has it written out on page 220 if you've got access to that.http://mathoverflow.net/questions/132175/can-all-aleph-2-dense-subsets-of-r-be-isomorphic/132185#132185Comment by Todd EisworthTodd Eisworth2013-05-30T04:29:56Z2013-05-30T04:29:56ZNot quite, Andreas! Saharon was quite involved with the choice of "666" for that paper...he thought it a fine joke! (He was working on this paper when I first started working for him in Jerusalem.)http://mathoverflow.net/questions/9641/how-far-is-lindelof-from-compactness/130719#130719Comment by Todd EisworthTodd Eisworth2013-05-15T14:46:31Z2013-05-15T14:46:31ZI wish I knew this result while Arhangelskii was still around our department. I could've answered lots of his questions! http://mathoverflow.net/questions/130180/question-about-shelahs-version-of-shooting-a-club-found-in-pif/130202#130202Comment by Todd EisworthTodd Eisworth2013-05-10T15:19:15Z2013-05-10T15:19:15ZIt won't be proper if $S$ is co-stationary (as the stationarity of the complement of $S$ is destroyed), but it will preserve $\omega_1$ because you get generics for "enough" elementary submodels.http://mathoverflow.net/questions/130180/question-about-shelahs-version-of-shooting-a-club-found-in-pif/130202#130202Comment by Todd EisworthTodd Eisworth2013-05-09T20:59:51Z2013-05-09T20:59:51ZAnswered this quickly as I'm leaving work. If on the way home I realize I've said something silly, I'll edit!
http://mathoverflow.net/questions/23478/examples-of-common-false-beliefs-in-mathematics/61975#61975Comment by Todd EisworthTodd Eisworth2013-04-16T18:38:05Z2013-04-16T18:38:05ZThis error can be found in Gamow's famous book "One, Two, Three...Infinity", and even the Oxford English Dictionary contains a quote in their definition of "aleph null":
"There is no infinite number between aleph-null (the number of positive integers) and aleph-one (the number of real numbers)."
(apparently pulled from a Scientific American article)http://mathoverflow.net/questions/124458/is-there-in-zfc-a-topological-space-which-is-normal-ccc-countably-compact-firComment by Todd EisworthTodd Eisworth2013-03-14T14:51:13Z2013-03-14T14:51:13ZMaybe it was Balogh. I know Fremlin and Nyikos were working on the problem as well, but that's all well before my time!
http://mathoverflow.net/questions/124458/is-there-in-zfc-a-topological-space-which-is-normal-ccc-countably-compact-firComment by Todd EisworthTodd Eisworth2013-03-14T02:55:02Z2013-03-14T02:55:02ZIt's been a while since I've thought about these things, but I do have a couple of comments:
In the work of mine you mention above, normality is a bit of a red herring as it is "perfect" and "regular" that allow us to build the notion of forcing needed for the proof to go through.
It is also consistent with ZFC that every first countable, countably compact regular space is either compact or contains a homeomorphic copy of $\omega_1$. (I think that's originally due to Fremlin and Nyikos, but Peter Nyikos and I had a paper in the 2000s showing this consistent with CH as well.)
http://mathoverflow.net/questions/122847/is-the-space-countably-compactComment by Todd EisworthTodd Eisworth2013-02-26T15:53:30Z2013-02-26T15:53:30ZLuke, if you're having trouble getting people to answer your questions on stackexchange, then you might try the "ask a topologist" forum:
at.yorku.ca/cgi-bin/bbqa
Those guys are usually pretty quick to respond and they can provide helpful feedback.
And again, the answer to your question is quite easy, as every infinite set in A has a point of accumulation (by countable compactness of X) in A (by your assumption on A).http://mathoverflow.net/questions/122878/why-z-in-overlinea/122899#122899Comment by Todd EisworthTodd Eisworth2013-02-26T04:01:03Z2013-02-26T04:01:03ZThat is, you make sure $V_{i+1}\subseteq\overline{V}_{i+1}\subseteq V_i$, and then $\cap V_i = \cap \overline{V}_i$ is closed and a $G_\omega$ set.http://mathoverflow.net/questions/122878/why-z-in-overlinea/122899#122899Comment by Todd EisworthTodd Eisworth2013-02-26T03:56:54Z2013-02-26T03:56:54ZThe nesting guarantees that the intersection of the V_i is the same as the intersection of their closures, hence closed.http://mathoverflow.net/questions/118605/is-there-a-standard-name-for-bara-setminus-aComment by Todd EisworthTodd Eisworth2013-01-11T15:32:56Z2013-01-11T15:32:56ZI had a series of papers in set-theoretic topology where sets of this form were critical to analyzing a notion of forcing, and I never came across a standard name...http://mathoverflow.net/questions/115898/does-a-uniform-space-have-a-closed-embedding-in-a-product-of-metric-spacesComment by Todd EisworthTodd Eisworth2012-12-09T18:14:01Z2012-12-09T18:14:01ZIs the notion of "realcompact" what you are looking for? http://mathoverflow.net/questions/111327/disjoint-stationary-sets-that-reflect/111679#111679Comment by Todd EisworthTodd Eisworth2012-11-06T20:52:41Z2012-11-06T20:52:41ZNo idea about the case where the regular cardinal is successor of singular though!