Skip to Main Content

A Survey of Non-Archimedean Dynamics

Robert L. Benedetto

Communicated by Notices Associate Editor William McCallum

Article cover

1. Introduction

In complex dynamics, one considers a rational function as a map from the Riemann sphere to itself. One then studies the iterates of , given by

as they act on the sphere. A rich theory follows — see, for example, the expositions in CG93Mil06 — with famous fractal pictures that exemplify beautiful theorems.

In the past few decades, a younger, parallel theory has developed for the case that we replace with -adic and, more generally, non-archimedean fields. Three principal motivations have driven the non-archimedean theory: seeking dynamical phenomena for comparison and contrast with the complex theory, as in HY83RL03; applying local field results to number-theoretic questions, as in BR10Sil07; and analyzing families of complex dynamical systems, especially at degeneration points, as in DMF14Kiw15.

Some of these motivations involve the Laurent series, Puiseux series, and Levi-Civita fields we will discuss in Examples 1.2 and 1.5, while others focus more on the -adic fields we will discuss in Examples 1.3 and 1.6. The unifying theme is to work over non-archimedean fields, which we now describe.

1.1. Absolute values

A field is a set equipped with two binary operations and satisfying all the usual algebraic axioms; the prototypical example is the field of rational numbers. In analysis, one works with the real line , a completion of , formed by adjoining limits of all Cauchy sequences. To do so, however, one first needs the absolute value function , since the definitions of limits and Cauchy-ness of sequences both use the absolute value. But the familiar absolute value is only one example of a real-valued function that satisfies many properties important in analysis proofs, as follows.

Definition 1.1.

Let be a field. An absolute value on is a function such that for all ,

, with equality if and only if ,

,

.

We say that is non-archimedean if in fact

The trivial absolute value on is given by for all (and by the first axiom above). We will restrict our attention to nontrivial absolute values, i.e., those for which there is some with .

The familiar absolute value on is an archimedean absolute value, because it does not satisfy the non-archimedean triangle inequality 1.1. Our focus in this article will concern fields equipped with a non-archimedean (and nontrivial) absolute value.

Example 1.2.

Let be the field of rational functions with complex coefficients. Let denote the order of vanishing of at . (If , we set ; if has a pole at , we set .) Define by

It is an exercise to check that is a non-archimedean absolute value on according to Definition 1.1. If has a zero at , it is “small” — and the greater the order of the zero, the smaller is — and if has a pole there, it is “big.”

Example 1.3.

Fix a prime number . The -adic absolute value on is defined by

with . Thus, a rational number whose numerator is divisible by is -adically small — the higher the power, the smaller the -adic absolute value — and one whose denominator is divisible by is -adically big. Thus, and are very close together -adically, because:

As foreign as may seem at first, it is again an exercise to show that it is a non-archimedean absolute value on .

1.2. Non-archimedean fields

Given a field equipped with an absolute value , we can mimic basic definitions from real analysis. We say that a sequence :

is Cauchy if for every real , there exists such that for all , we have ,

converges to if for every real , there exists such that for all , we have .

We say that is complete if every Cauchy sequence converges. If is complete with respect to a non-archimedean absolute value, we say is a non-archimedean field. It is another exercise to prove the following series convergence test that many calculus students wish were true for .

Proposition 1.4.

Let be a (complete) non-archimedean field with absolute value . Then for any sequence , we have

where in both cases, convergence is with respect to .

Even if is not complete, we can construct a completion by adjoining limits of all Cauchy sequences.

In archimedean analysis, one proceeds from to by completion, and then to by algebraic closure. Curiously, the algebraic closure of often fails to be complete, but fortunately we may complete once more, and the resulting field is, like , both complete and algebraically closed.

Example 1.5.

The completion of with respect to is the field

of formal Laurent series with complex coefficients. (That is, we do not worry about convergence issues, and we allow at worst a pole at , not an essential singularity.) The completion of the algebraic closure is the Levi-Civita field. (Elements of are called Puiseux series, and sometimes elements of are informally also called Puiseux series.)

The field consists of all formal sums

with and for which the sequence is an unbounded, strictly increasing sequence of rational numbers. We say that is infinitely ramified over because of the introduction of arbitrarily large denominators in the rational powers that appear.

Example 1.6.

The completion of with respect to is the field of -adic rationals. Since with respect to , any power series in with integer coefficients will converge in . Combining this idea with base- expansion of positive integers, it is not difficult to characterize as the set of all formal Laurent series in with coefficients in the set , i.e.,

In contrast to the Laurent series of Example 1.5, addition and multiplication in involve carrying digits as in base- arithmetic.

When we pass to the completion of the algebraic closure , then besides increasing ramification by allowing rational powers as in Example 1.5, we also see an infinite extension of the residue field. Roughly speaking, this means that we go from the original set of coefficients , which may be identified with the -element field , to an infinite set corresponding to the algebraic closure . Unfortunately, there is no explicit description of the elements of as there was for , because the existence of the algebraic closure relies on the use of non-constructive tools such as the Axiom of Choice.

Throughout this paper, we declare that

denotes an algebraically closed and
complete non-archimedean field
with absolute value

We remark that the set of absolute values attained by nonzero elements of is a dense subgroup of the positive real line under multiplication, but it is usually not the whole of . Indeed, in Example 1.5, we have , and in Example 1.6, we have .

1.3. Non-archimedean disks

For any point and any positive real number , we define the open and closed disks of radius centered at by

respectively. That is, we define disks according to the metric given by , which induces a topology on . Observe that if , then , in which case we call these two disks rational open and rational closed, respectively. On the other hand, if , then , and we call this disk irrational. Non-archimedean disks, and the topology on , have several properties not shared by their archimedean cousins, but which are easy to prove:

(a)

Any point of a disk is its center. That is, if , then ; and if , then .

However, the radius of a disk is well-defined, as .

(b)

If two disks have nonempty intersection, then one contains the other.

(c)

All disks are both open and closed topologically. But any disk is exactly one of the three types: rational open, rational closed, or irrational.

(d)

is not locally compact.

(e)

is totally disconnected. That is, the only nonempty connected subsets of are singletons.

Properties (c), (d), and (e) above follow from the fact that any rational closed disk may be written as a disjoint union of open disks. For example, in the Levi-Civita field , it is easy to check that

and that the union in 1.2 is a disjoint union, partitioning the set of Levi-Civita series in according to constant term. Thus, speaking in very loose terms, topologically resembles an infinite disjoint union of Cantor sets.

Lest you think that is all pathology, here is one lovely property of non-archimedean disks. Let be a disk, and let be a nonconstant polynomial. Then the image is also a disk — not just homeomorphic to a disk, but actually equal to a disk.

2. Basic Dynamics on

As in complex dynamics, a rational function maps the projective line to itself, and we wish to study the iterates . For any point , the sets

are called the forward orbit and the backward orbit of , respectively.

Writing as for relatively prime polynomials , we define the degree of to be

It is often convenient to change coordinates on via a degree-one rational function, i.e., via a Möbius transformation , given by

If we change coordinates by on both the domain and range of the map , then becomes the conjugated map .

Naturally, we are most interested in dynamical phenomena that are not specific to a particular choice of coordinate. For instance, a point is

fixed by if .

periodic under if there is some such that . In that case, we say has period ; and if is the smallest such integer, we say has exact period .

preperiodic under if there are integers such that , i.e., if some is periodic, or equivalently, if the forward orbit is finite.

exceptional if the backward orbit is finite.

a critical point, or ramification point, if . (At least for .)

All of these properties are coordinate-independent, in the sense that has the given property for if and only if has the same property for .

If is periodic under of exact period , then the multiplier of , defined to be , is also coordinate-independent. Locally near , we have

If , we say is attracting, because 2.1 implies that nearby points in approach under iteration of . Similarly if , we say is repelling. If , we say is indifferent, in which case one can show that is an isometry on a neighborhood of . This last fact may surprise readers familiar with complex dynamics, where indifferent periodic points exhibit more intricate behavior; but the isometry here is a simple consequence of 2.1 and the non-archimedean triangle inequality 1.1.

3. The Berkovich Line

As observed by Rivera-Letelier in RL03, the appropriate setting for non-archimedean dynamics is not the classical projective line , but rather the Berkovich projective line , which is a topological space that contains as a dense subset, first described in Ber90. The Berkovich line is both compact and path-connected, in stark contrast with .

The precise definition of involves multiplicative seminorms on the polynomial ring — for details, see Chapter 6 of Ben19 or Chapters 1–2 of BR10 — but here we describe the space more intuitively. In particular, there are four types of points in :

The points in the classical projective line are of Type I.

Each closed disk gives a point of , which we denote . If is a rational closed disk, then is of Type II; if is irrational, then is of Type III.

Type IV points correspond to decreasing chains of disks with empty intersection, a perhaps surprising phenomenon that occurs in some complete non-archimedean fields, including and .

Figure 1 is a rough sketch of . The line segments you see are truly line segments, i.e., homeomorphic copies of the real interval . For example, the points on the line segment running between the two type I points and are the points of types II and III, for . These include the type II point , corresponding to the closed unit disk , which is called the Gauss point. Emanating from the Gauss point, or indeed from any type II point, are infinitely many branches, corresponding to the infinitely many elements of the residue field (plus one extending towards ), or equivalently corresponding to the infinitely many open disks in the disjoint union 1.2.

Figure 1.

The Berkovich projective line.

\renewcommand{\arraystretch}{1} \setlength{\unitlength}{1.0pt} \begin{tikzpicture} \path[draw] (0,.3) -- (0,5); \path[draw] (-3,2.7) -- (3,2.7); \path[draw] (1.6,2.3) -- (1.1,2.7) -- (1.6,3.1); \path[draw] (1.65,2.5) -- (1.1,2.7) -- (1.65,2.9); \path[draw] (2.6,2.3) -- (2.1,2.7) -- (2.6,3.1); \path[draw] (2.65,2.5) -- (2.1,2.7) -- (2.65,2.9); \path[draw] (-1.6,2.3) -- (-1.1,2.7) -- (-1.6,3.1); \path[draw] (-1.65,2.5) -- (-1.1,2.7) -- (-1.65,2.9); \path[draw] (-2.6,2.3) -- (-2.1,2.7) -- (-2.6,3.1); \path[draw] (-2.65,2.5) -- (-2.1,2.7) -- (-2.65,2.9); \path[draw] (-2,3.4) -- (0,3.2) -- (2,3.4); \path[draw] (1.4,3.5) -- (1,3.3) -- (1.45,3.2); \path[draw] (-1.4,3.5) -- (-1,3.3) -- (-1.45,3.2); \path[draw] (-1.4,4) -- (0,3.2) -- (1.4,4); \path[draw] (.9,4) -- (.7,3.6) -- (1.1,3.6); \path[draw] (-.9,4) -- (-.7,3.6) -- (-1.1,3.6); \path[draw] (-.4,4.5) -- (0,3.9) -- (.4,4.5); \path[draw] (-.2,4.6) -- (0,3.9) -- (.2,4.6); \path[draw] (-2.4,1.2) -- (0,2.7) -- (2.4,1.2); \path[draw] (.8,1.9) -- (.8,2.2) -- (1.1,2.35); \path[draw] (.95,1.95) -- (.8,2.2) -- (1.1,2.2); \path[draw] (1.6,1.4) -- (1.6,1.7) -- (1.9,1.85); \path[draw] (1.75,1.45) -- (1.6,1.7) -- (1.9,1.7); \path[draw] (-.8,1.9) -- (-.8,2.2) -- (-1.1,2.35); \path[draw] (-.95,1.95) -- (-.8,2.2) -- (-1.1,2.2); \path[draw] (-1.6,1.4) -- (-1.6,1.7) -- (-1.9,1.85); \path[draw] (-1.75,1.45) -- (-1.6,1.7) -- (-1.9,1.7); \path[draw] (-1.6,.8) -- (0,2) -- (1.6,.8); \path[draw] (.5,.45) -- (.6,1.55) -- (1.1,.55); \path[draw] (.35,.45) -- (.55,1) -- (.65,.46); \path[draw] (.8,.52) -- (.85,1.05) -- (1.3,.58); \path[draw] (-.5,.45) -- (-.6,1.55) -- (-1.1,.55); \path[draw] (-.35,.45) -- (-.55,1) -- (-.65,.46); \path[draw] (-.8,.52) -- (-.85,1.05) -- (-1.3,.58); \path[draw] (-.35,.8) -- (0,1.5) -- (.35,.8); \path[draw] (-.16,.77) -- (0,1.5) -- (.16,.77); \path[fill] (0,.3) circle (0.05); \path[fill] (0,5) circle (0.05); \path[fill] (-3,2.7) circle (0.05); \path[fill] (3,2.7) circle (0.05); \path[fill] (1,3.3) circle (0.06); \path[fill] (-1,3.3) circle (0.06); \path[fill] (.7,3.6) circle (0.06); \path[fill] (-.7,3.6) circle (0.06); \path[fill] (1.1,2.7) circle (0.06); \path[fill] (-1.1,2.7) circle (0.06); \path[fill] (2.1,2.7) circle (0.06); \path[fill] (-2.1,2.7) circle (0.06); \path[fill] (.8,2.2) circle (0.06); \path[fill] (-.8,2.2) circle (0.06); \path[fill] (1.6,1.7) circle (0.06); \path[fill] (-1.6,1.7) circle (0.06); \path[fill] (0,1.5) circle (0.06); \path[fill] (.6,1.55) circle (0.05); \path[fill] (.55,1) circle (0.05); \path[fill] (.85,1.05) circle (0.05); \path[fill] (-.6,1.55) circle (0.05); \path[fill] (-.55,1) circle (0.05); \path[fill] (-.85,1.05) circle (0.05); \path[fill] (1.6,.8) circle (0.05); \path[fill] (0,2) circle (0.07); \path[fill] (0,3.2) circle (0.07); \path[fill] (0,3.9) circle (0.07); \path[fill] (0,2.7) circle (0.1); \node(z) at (0.55,2.9) {\footnotesize$\zeta(0,1)$}; \node(x) at (0.2,2.2) {$\xi$}; \node(inf) at (.3,5) {$\infty$}; \node(a) at (1.8,.8) {$b$}; \node(b) at (-3.2,2.7) {$c$}; \node(1) at (3.2,2.7) {$1$}; \node(0) at (0,0) {$0$}; \end{tikzpicture}

Thus, for example, we may proceed along the line segment from to , which consists of points of the form , by increasing from to . Then, because , we may proceed from to the type I point via the line segment consisting of points of the form , with decreasing from back down to . Similarly, the type I points in Figure 1 satisfy , and we can travel from one to the other as follows. First, proceed along the line segment from to via points of the form with ; then from there to via points of the form with ; and finally to via points of the form , with decreasing back to . The tracing of such paths illustrates, at least conceptually, that is path-connected.

Along any segment, there is a dense collection of type II points, because as noted earlier, is dense in , and each radius gives a type II point. Moreover, as we have just seen, there is infinite branching at each type II point. Thus, has the structure of an infinitely-branched tree: along each segment, there are infinitely many points of branching, each with an infinite number of branches. The type I points, which may be viewed as lying around the outer rim of the figure, sit at the ends of many of the branches. (The type IV points, which we will mostly brush under the rug here, lie at the ends of other branches.)

Figure 1 may appear to conflict with our earlier claim that the set of Type I points is dense in . However, the topology on is weaker than the picture might suggest. In particular, for any Type II point and any open set containing , all but finitely many of the branches emanating from must be completely contained in .

Any rational function has a unique extension from to a continuous map . If is nonconstant, this map is surjective, preserving types of points. For example, if is a nonconstant polynomial and is a point of Type II or III corresponding to a disk , then is the point of the same type corresponding to the disk . For a fully general description of for and , see Chapter 7 of Ben19.

Each open disk has a Berkovich version whose set of type I points is precisely . Similarly, a closed disk has a Berkovich version . Moreover, we define an open disk in containing to be the complement of a (Berkovich) closed disk, and a closed disk in containing to be the complement of a (Berkovich) open disk. Through the rest of this paper, a “disk” will refer to a Berkovich disk in this sense, i.e., a disk in , possibly containing the point .

4. Dynamics on

Throughout this section, let be a rational function of degree , and consider its iterates as functions from to itself.

4.1. Periodic points

As in Section 2, points of may or may not be fixed, periodic, or preperiodic under . Moreover, Berkovich points of types II, III, or IV that are periodic may be classified as indifferent or repelling, as follows. Suppose is periodic of period . If has a small neighborhood that maps into itself, then is indifferent; otherwise is repelling, although the reader should be cautioned that even in that case, does not generally “repel” individual nearby points. (On the other hand, periodic points of types II–IV cannot be considered attracting, because it turns out that if , then must be of type I.) It would take us too far afield to define this classification formally — although in practice it is straightforward — so we will settle for an example.

Example 4.1.

Let be a polynomial with for all . Suppose that for some , with for . Then fixes the Gauss point , which is indifferent if , but repelling if .

Indeed, if , then there is some small enough such that maps the open disk into itself. On the other hand, if , then for any , we have

and hence .

4.2. Fatou and Julia sets

The two qualitatively different behaviors in Example 4.1 inspire the following definition.

Definition 4.2.

Let . The Julia set of is the set of points with the following property: for every neighborhood of , the union of iterates omits only finitely many points of . Its complement