9
$\begingroup$

This question was originally asked at MSE but seems too advanced, so I'm reposting it here.

In short, the idea is that many constructions for non-Archimedean fields can naturally be iterated, in some way, to arrive at a transfinite sequence of increasingly large non-Archimedean fields, each of which embeds into the last. For instance, if we start with the reals, we can take a transfinite sequence of iterated ultrapowers to arrive at a proper class sized field, which is the maximal real-closed field. The surreal numbers have something similar with their "birthday structure," or what Philip Ehrlich calls an "$s$-hierarchical" structure, so that we can keep adding new levels of infinitesimals for each new ordinal and again arrive at the maximal real-closed field.

The question, in a sense, is if we can get the same results iterating simpler power series-type constructions such as the Levi-Civita, Hahn, or Puiseux series. They also can easily be iterated: given any real-closed field, we can generate the Puiseux series in that field, which is a new real-closed field for which we can generate another Puiseux series (with an even smaller infinitesimal), etc. We can basically do the same thing with iterating the Levi-Civita construction, which is just the Cauchy completion of the Puiseux series. We get something similar with Hahn series, which also let us iterate the exponents at each level, so that they also can take values in the previous field, rather than only taking values in the rationals.

On some level these fields are all just minor variations of one another, differing only in what kinds of rational exponents and infinite series are permitted, so the question is: to what extent can we iterate these kinds of things and ultimately arrive at the same, maximal, proper class sized real-closed field as the surreals and hyperreals?

Or, put another way: what is the simplest power series-style construction like this which can be iterated transfinitely many times to get that same field?

I say this because there are a few quirks - such as for Hahn series, we can either iterate the field of coefficients, or the group of exponents, or both, at each step, and I'm not sure just how important these details are. For instance, the surreals have about the simplest iteration procedure possible, requiring no ultrapowers or anything else, yet they succeed in this task. So, I'm curious if iterating something very simple like the Levi-Civita or Puiseux fields lead to a similar result.


LATER EDIT: one important note is that the Levi-Civita construction, if iterated, only seems to add increasingly smaller infinitesimals and larger infinities, but doesn't quite add larger infinitesimals and smaller infinities in the right way. For instance, the Levi-Civita field has $\omega^1, \omega^{1/2}, \omega^{1/3}, \omega^{1/4}, ...$ at the first stage of iteration, but doesn't contain anything smaller than all of those but larger than the natural numbers. These numbers are never created at any successive stages either, because we aren't adding any new exponents to get something like $\omega^{1/\omega}$. So the short answer is that we will at least need something like Hahn series, so that we can modify the exponents at each stage. Alling apparently built something isomorphic to the surreals via a modified Hahn series construction in these papers: https://doi.org/10.1090%2FS0002-9947-1962-0146089-X https://doi.org/10.1090%2Fs0002-9947-1985-0766225-7

$\endgroup$
5
  • 2
    $\begingroup$ Those processes, contrary to Conway's definition or the ultrapower construction, are not too good at filling cuts, which is what you need to get the monster model for ordered fields. So I think all of them actually yield a rather small field in the end. $\endgroup$
    – nombre
    Commented Apr 6, 2022 at 13:17
  • $\begingroup$ @nombre are you saying these processes aren't even order-isomorphic, just in a total order sense, to the surreals, e.g. that there will be extra "gaps" or certain "cuts" that will be filled? Because I think they'll all have the property that between any two elements there is a proper class of additional elements. Likewise, I think you'll have that with any two sets $L, R$ of elements, where everything in $L$ is less than everything in $R$, that there will again be a proper class of additional elements. $\endgroup$ Commented Apr 6, 2022 at 23:10
  • 1
    $\begingroup$ Another note that Alling's research seems very related: Wikipedia says "In 1962 Alling used a modified form of Hahn series to construct such ordered fields associated to certain ordinals α, and in 1987 he showed that taking α to be the class of all ordinals in his construction gives a class that is an ordered field isomorphic to the surreal numbers." Alling's 1962 paper is here: doi.org/10.1090%2FS0002-9947-1962-0146089-X, and his 1985 paper is here: doi.org/10.1090%2Fs0002-9947-1985-0766225-7 $\endgroup$ Commented Apr 6, 2022 at 23:16
  • $\begingroup$ Ah, I see what you mean now: with Levi-Civita, each stage adds a new layer of infinitesimals and infinite elements, but it doesn't add another layer in between, for instance, the finite and the infinite elements. So you have your elements $\omega^1, \omega^{1/2}, \omega^{1/3}, \omega^{1/4}, ...$ at the first stage, but then when you iterate again, there's no element which is strictly smaller than all of those but strictly larger than the finite natural numbers, and I don't think there ever is. Hahn series fare slightly better in that they let you change the exponents at each step. $\endgroup$ Commented Apr 7, 2022 at 0:19
  • $\begingroup$ Yes that's the idea. $\endgroup$
    – nombre
    Commented Apr 7, 2022 at 18:55

1 Answer 1

8
$\begingroup$

Let us work in NBG set theory with global choice. There is, up to non unique isomorphism, a unique real-closed field that is $\kappa$-saturated for all infinite cardinals $\kappa$. Let's denote it by $\mathbf{K}$. For real-closed fields, being $\kappa$-saturated is the same as having no cut of size $<\kappa$, by which I mean an ordered pair $(L,R)$ of subsets $L,R$ of size $<\kappa$ such that $L<R$ and that there is no element between $L$ and $R$.

Since both Hahn series, Levi-Civita series and Puiseux series constructions you mention give a real-closed field as a result, and since being real-closed is preserved by increasing unions, your question reduces to the following one:

Which of those three processes ends up filling all set-sized cuts?


Let us start with the Levi-Civita one. Writing $\alpha$ for the ordinal step of the iteration process, one can see that the $\alpha$-th field $\mathbb{F}_{\alpha}$ in the construction is contained in the Hahn series field $\mathbb{L}_{<\alpha}$ of series with real coefficients and monomials in the group $\mathfrak{L}_{<\alpha}$. This is the group of formal products $\prod \limits_{\gamma<\alpha} {x_{\gamma}}^{r_{\gamma}}$ where $(r_{\gamma})_{\gamma<\alpha}$ is a family of real numbers with finite support, i.e. which is zero outside of a finite subset of $\alpha$. (Or depending on your conventions for the construction, you could replace $\alpha$ with $\alpha+1$). The group $\mathfrak{L}_{<\alpha}$ is anti-lexicographically ordered, defining a non trivial product $\prod \limits_{\gamma<\alpha} {x_{\gamma}}^{r_{\gamma}}$ to be larger than $1$ if the last non-zero exponent $r_{\gamma_0}$ is strictly negative. To see that this is the case, show that the Levi-Civita field with coefficients in $\mathbb{L}_{<\alpha}$ embeds into $\mathbb{L}_{<\alpha+1}$, and that $\bigcup \limits_{\beta<\alpha} \mathbb{L}_{<\beta}$ is naturally contained in $ \mathbb{L}_{<\alpha}$ for all non-zero limit $\alpha$.

It follows that the union $\mathbb{F}_{\infty}$ of all $\mathbb{F}_{\alpha}$'s is contained in a field $\mathbb{L}$, which is the same as $\mathbb{L}_{<\alpha}$ except the $\gamma$'s can now be arbitrary ordinals. This field is real-closed, but not at all $\kappa$-saturated for all infinite cardinals $\kappa$. For instance, there is a countable cut $(\mathbb{N},\{...,{x_0}^{-\frac{1}{4}},{x_0}^{-\frac{1}{2}},{x_0}^{-1}\})$ in $\mathbb{L}$.

So $\mathbb{F}_{\infty}$ is not isomorphic to $\mathbf{K}$.


The process with Puiseux series yields a smaller field than $\mathbb{F}_{\infty}$ which contains the previous cut, hence it is also not isomorphic to $\mathbf{K}$.


Now let's turn to the Hahn series construction. If you start with the value group $\mathbb{R}$ (i.e. group of monomials $x^{\mathbb{R}}$) and iterate by extending coefficients, then you'll still end up in $\mathbb{L}$ and contain the same cut as before. So I assume we are now taking the underlying ordered group of the stage $\alpha$ field $\mathbb{H}_{\alpha}$ as the value group for the next ordered field $\mathbb{H}_{\alpha+1}$. At limit stages, one can either take the union of the previous monomial groups as the new monomial group, or just take unions, without chancing the end result. In any case, this construction, starting with $\mathbb{H}_0=\mathbb{R}$, can be done within the field $\mathbf{No}$ of surreal numbers, where $\mathbb{H}_{\alpha+1}$ will simply be the class $\mathbb{R}[[\omega^{\mathbb{H}_{\alpha}}]]$ of surreal numbers whose Conway normal form has exponents in $\mathbb{H}_{\alpha}$. One can see that the union $\mathbb{H}$ of all such fields still contains countable cuts. For instance $(\{\omega,{\omega}^{\omega},{\omega}^{{\omega}^{\omega}},...\},\varnothing)$. In fact in $\mathbf{No}$, there are many monomials of the form $\mathfrak{m}=\omega^{a_1\pm\omega^{a_2\pm\omega^{...}}}$. If all $a_i$'s are in the field $\mathbb{H}_{\infty}$, then the simplest such monomials generate a set-sized cut over $\mathbb{H}_{\infty}$, since no iteration of the Hahn series construction gives such transfinite "$\omega$ expansions". See Denis Lemire's PhD thesis for more information.

$\endgroup$
2
  • $\begingroup$ Thanks @nombre, makes sense. I'm still trying to see if some simple modification of this makes the entire thing work (as in the second part of my question). Alling's method is to start with a minimal $\eta_\alpha$ set. Then he shows that the Hahn group $\Bbb R[[\epsilon^{S_\alpha}]]$ (with no multiplication) is also an $S_\alpha$ set that is a totally ordered, divisible abelian group. Then, he uses this as the value group to build the Hahn field $\Bbb R[[\epsilon^{\Bbb R[[\epsilon^{\eta_\alpha}]]}]]$, which is also an $\eta_\alpha$ set that is a real-closed field. $\endgroup$ Commented Apr 9, 2022 at 2:31
  • $\begingroup$ It seems like the real powerful idea here is to build a nested sequence of fields that are increasingly large $\eta_\alpha$ sets, which is stronger than the simple methods I'd posted about. So the main question is how one can start with some arbitrary $\eta_\alpha$ set/group/field and generate a strictly larger $\eta_\beta$ one with $\beta > \alpha$. The way Alling builds the $S_\alpha$ is basically the same as the sign-expansions of the surreals (or a slight variant thereof), fwiw; it would be nice if you could start with e.g. $\Bbb Q$ and then iteratively bootstrap upward from there. $\endgroup$ Commented Apr 9, 2022 at 2:34

You must log in to answer this question.

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