Arithmetic dynamics

Last updated

Arithmetic dynamics [1] is a field that amalgamates two areas of mathematics, dynamical systems and number theory. Part of the inspiration comes from complex dynamics, the study of the iteration of self-maps of the complex plane or other complex algebraic varieties. Arithmetic dynamics is the study of the number-theoretic properties of integer, rational, p-adic, or algebraic points under repeated application of a polynomial or rational function. A fundamental goal is to describe arithmetic properties in terms of underlying geometric structures.

Contents

Global arithmetic dynamics is the study of analogues of classical diophantine geometry in the setting of discrete dynamical systems, while local arithmetic dynamics, also called p-adic or nonarchimedean dynamics, is an analogue of complex dynamics in which one replaces the complex numbers C by a p-adic field such as Qp or Cp and studies chaotic behavior and the Fatou and Julia sets.

The following table describes a rough correspondence between Diophantine equations, especially abelian varieties, and dynamical systems:

Diophantine equationsDynamical systems
Rational and integer points on a varietyRational and integer points in an orbit
Points of finite order on an abelian variety Preperiodic points of a rational function

Definitions and notation from discrete dynamics

Let S be a set and let F : SS be a map from S to itself. The iterate of F with itself n times is denoted

A point PS is periodic if F(n)(P) = P for some n ≥ 1.

The point is preperiodic if F(k)(P) is periodic for some k ≥ 1.

The (forward) orbit ofP is the set

Thus P is preperiodic if and only if its orbit OF(P) is finite.

Number theoretic properties of preperiodic points

Let F(x) be a rational function of degree at least two with coefficients in Q. A theorem of Douglas Northcott [2] says that F has only finitely many Q-rational preperiodic points, i.e., F has only finitely many preperiodic points in P1(Q). The uniform boundedness conjecture for preperiodic points [3] of Patrick Morton and Joseph Silverman says that the number of preperiodic points of F in P1(Q) is bounded by a constant that depends only on the degree of F.

More generally, let F : PNPN be a morphism of degree at least two defined over a number field K. Northcott's theorem says that F has only finitely many preperiodic points in PN(K), and the general Uniform Boundedness Conjecture says that the number of preperiodic points in PN(K) may be bounded solely in terms of N, the degree of F, and the degree of K over Q.

The Uniform Boundedness Conjecture is not known even for quadratic polynomials Fc(x) = x2 + c over the rational numbers Q. It is known in this case that Fc(x) cannot have periodic points of period four, [4] five, [5] or six, [6] although the result for period six is contingent on the validity of the conjecture of Birch and Swinnerton-Dyer. Bjorn Poonen has conjectured that Fc(x) cannot have rational periodic points of any period strictly larger than three. [7]

Integer points in orbits

The orbit of a rational map may contain infinitely many integers. For example, if F(x) is a polynomial with integer coefficients and if a is an integer, then it is clear that the entire orbit OF(a) consists of integers. Similarly, if F(x) is a rational map and some iterate F(n)(x) is a polynomial with integer coefficients, then every n-th entry in the orbit is an integer. An example of this phenomenon is the map F(x) = x−d, whose second iterate is a polynomial. It turns out that this is the only way that an orbit can contain infinitely many integers.

Theorem. [8] Let F(x) ∈ Q(x) be a rational function of degree at least two, and assume that no iterate [9] of F is a polynomial. Let aQ. Then the orbit OF(a) contains only finitely many integers.

Dynamically defined points lying on subvarieties

There are general conjectures due to Shouwu Zhang [10] and others concerning subvarieties that contain infinitely many periodic points or that intersect an orbit in infinitely many points. These are dynamical analogues of, respectively, the ManinMumford conjecture, proven by Michel Raynaud, and the Mordell–Lang conjecture, proven by Gerd Faltings. The following conjectures illustrate the general theory in the case that the subvariety is a curve.

Conjecture. Let F : PNPN be a morphism and let CPN be an irreducible algebraic curve. Suppose that there is a point PPN such that C contains infinitely many points in the orbit OF(P). Then C is periodic for F in the sense that there is some iterate F(k) of F that maps C to itself.

p-adic dynamics

The field of p-adic (or nonarchimedean) dynamics is the study of classical dynamical questions over a field K that is complete with respect to a nonarchimedean absolute value. Examples of such fields are the field of p-adic rationals Qp and the completion of its algebraic closure Cp. The metric on K and the standard definition of equicontinuity leads to the usual definition of the Fatou and Julia sets of a rational map F(x) ∈ K(x). There are many similarities between the complex and the nonarchimedean theories, but also many differences. A striking difference is that in the nonarchimedean setting, the Fatou set is always nonempty, but the Julia set may be empty. This is the reverse of what is true over the complex numbers. Nonarchimedean dynamics has been extended to Berkovich space, [11] which is a compact connected space that contains the totally disconnected non-locally compact field Cp.

Generalizations

There are natural generalizations of arithmetic dynamics in which Q and Qp are replaced by number fields and their p-adic completions. Another natural generalization is to replace self-maps of P1 or PN with self-maps (morphisms) VV of other affine or projective varieties.

Other areas in which number theory and dynamics interact

There are many other problems of a number theoretic nature that appear in the setting of dynamical systems, including:

The Arithmetic Dynamics Reference List gives an extensive list of articles and books covering a wide range of arithmetical dynamical topics.

See also

Notes and references

  1. Silverman, Joseph H. (2007). The Arithmetic of Dynamical Systems. Graduate Texts in Mathematics. Vol. 241. New York: Springer. doi:10.1007/978-0-387-69904-2. ISBN   978-0-387-69903-5. MR   2316407.
  2. Northcott, Douglas Geoffrey (1950). "Periodic points on an algebraic variety". Annals of Mathematics . 51 (1): 167–177. doi:10.2307/1969504. JSTOR   1969504. MR   0034607.
  3. Morton, Patrick; Silverman, Joseph H. (1994). "Rational periodic points of rational functions". International Mathematics Research Notices . 1994 (2): 97–110. doi: 10.1155/S1073792894000127 . MR   1264933.
  4. Morton, Patrick (1992). "Arithmetic properties of periodic points of quadratic maps". Acta Arithmetica . 62 (4): 343–372. doi: 10.4064/aa-62-4-343-372 . MR   1199627.
  5. Flynn, Eugene V.; Poonen, Bjorn; Schaefer, Edward F. (1997). "Cycles of quadratic polynomials and rational points on a genus-2 curve". Duke Mathematical Journal . 90 (3): 435–463. arXiv: math/9508211 . doi:10.1215/S0012-7094-97-09011-6. MR   1480542. S2CID   15169450.
  6. Stoll, Michael (2008). "Rational 6-cycles under iteration of quadratic polynomials". LMS Journal of Computation and Mathematics . 11: 367–380. arXiv: 0803.2836 . Bibcode:2008arXiv0803.2836S. doi:10.1112/S1461157000000644. MR   2465796. S2CID   14082110.
  7. Poonen, Bjorn (1998). "The classification of rational preperiodic points of quadratic polynomials over Q: a refined conjecture". Mathematische Zeitschrift . 228 (1): 11–29. doi:10.1007/PL00004405. MR   1617987. S2CID   118160396.
  8. Silverman, Joseph H. (1993). "Integer points, Diophantine approximation, and iteration of rational maps". Duke Mathematical Journal . 71 (3): 793–829. doi:10.1215/S0012-7094-93-07129-3. MR   1240603.
  9. An elementary theorem says that if F(x) ∈ C(x) and if some iterate of F is a polynomial, then already the second iterate is a polynomial.
  10. Zhang, Shou-Wu (2006). "Distributions in algebraic dynamics". In Yau, Shing Tung (ed.). Differential Geometry: A Tribute to Professor S.-S. Chern. Surveys in Differential Geometry. Vol. 10. Somerville, MA: International Press. pp. 381–430. doi: 10.4310/SDG.2005.v10.n1.a9 . ISBN   978-1-57146-116-2. MR   2408228.
  11. Rumely, Robert; Baker, Matthew (2010). Potential theory and dynamics on the Berkovich projective line. Mathematical Surveys and Monographs. Vol. 159. Providence, RI: American Mathematical Society. arXiv: math/0407433 . doi:10.1090/surv/159. ISBN   978-0-8218-4924-8. MR   2599526.
  12. Granville, Andrew; Rudnick, Zeév, eds. (2007). Equidistribution in number theory, an introduction. NATO Science Series II: Mathematics, Physics and Chemistry. Vol. 237. Dordrecht: Springer Netherlands. doi:10.1007/978-1-4020-5404-4. ISBN   978-1-4020-5403-7. MR   2290490.
  13. Sidorov, Nikita (2003). "Arithmetic dynamics". In Bezuglyi, Sergey; Kolyada, Sergiy (eds.). Topics in dynamics and ergodic theory. Survey papers and mini-courses presented at the international conference and US-Ukrainian workshop on dynamical systems and ergodic theory, Katsiveli, Ukraine, August 21–30, 2000. Lond. Math. Soc. Lect. Note Ser. Vol. 310. Cambridge: Cambridge University Press. pp. 145–189. doi:10.1017/CBO9780511546716.010. ISBN   0-521-53365-1. MR   2052279. S2CID   15482676. Zbl   1051.37007.

Further reading

Related Research Articles

<span class="mw-page-title-main">Elliptic curve</span> Algebraic curve

In mathematics, an elliptic curve is a smooth, projective, algebraic curve of genus one, on which there is a specified point O. An elliptic curve is defined over a field K and describes points in K2, the Cartesian product of K with itself. If the field's characteristic is different from 2 and 3, then the curve can be described as a plane algebraic curve which consists of solutions (x, y) for:

<span class="mw-page-title-main">Field (mathematics)</span> Algebraic structure with addition, multiplication, and division

In mathematics, a field is a set on which addition, subtraction, multiplication, and division are defined and behave as the corresponding operations on rational and real numbers do. A field is thus a fundamental algebraic structure which is widely used in algebra, number theory, and many other areas of mathematics.

In mathematics, a finite field or Galois field is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subtraction and division are defined and satisfy certain basic rules. The most common examples of finite fields are given by the integers mod p when p is a prime number.

The Collatz conjecture is one of the most famous unsolved problems in mathematics. The conjecture asks whether repeating two simple arithmetic operations will eventually transform every positive integer into 1. It concerns sequences of integers in which each term is obtained from the previous term as follows: if the previous term is even, the next term is one half of the previous term. If the previous term is odd, the next term is 3 times the previous term plus 1. The conjecture is that these sequences always reach 1, no matter which positive integer is chosen to start the sequence.

<span class="mw-page-title-main">Faltings's theorem</span> Curves of genus > 1 over the rationals have only finitely many rational points

Faltings's theorem is a result in arithmetic geometry, according to which a curve of genus greater than 1 over the field of rational numbers has only finitely many rational points. This was conjectured in 1922 by Louis Mordell, and known as the Mordell conjecture until its 1983 proof by Gerd Faltings. The conjecture was later generalized by replacing by any number field.

In mathematics, the Weil conjectures were highly influential proposals by André Weil (1949). They led to a successful multi-decade program to prove them, in which many leading researchers developed the framework of modern algebraic geometry and number theory.

In mathematics, a reciprocity law is a generalization of the law of quadratic reciprocity to arbitrary monic irreducible polynomials with integer coefficients. Recall that first reciprocity law, quadratic reciprocity, determines when an irreducible polynomial splits into linear terms when reduced mod . That is, it determines for which prime numbers the relation

In mathematics, the étale cohomology groups of an algebraic variety or scheme are algebraic analogues of the usual cohomology groups with finite coefficients of a topological space, introduced by Grothendieck in order to prove the Weil conjectures. Étale cohomology theory can be used to construct ℓ-adic cohomology, which is an example of a Weil cohomology theory in algebraic geometry. This has many applications, such as the proof of the Weil conjectures and the construction of representations of finite groups of Lie type.

Complex dynamics, or holomorphic dynamics, is the study of dynamical systems obtained by iterating a complex analytic mapping. This article focuses on the case of algebraic dynamics, where a polynomial or rational function is iterated. In geometric terms, that amounts to iterating a mapping from some algebraic variety to itself. The related theory of arithmetic dynamics studies iteration over the rational numbers or the p-adic numbers instead of the complex numbers.

<span class="mw-page-title-main">Arithmetic geometry</span> Branch of algebraic geometry focused on problems in number theory

In mathematics, arithmetic geometry is roughly the application of techniques from algebraic geometry to problems in number theory. Arithmetic geometry is centered around Diophantine geometry, the study of rational points of algebraic varieties.

In mathematics, a quaternion algebra over a field F is a central simple algebra A over F that has dimension 4 over F. Every quaternion algebra becomes a matrix algebra by extending scalars, i.e. for a suitable field extension K of F, is isomorphic to the 2 × 2 matrix algebra over K.

In number theory and algebraic geometry, a rational point of an algebraic variety is a point whose coordinates belong to a given field. If the field is not mentioned, the field of rational numbers is generally understood. If the field is the field of real numbers, a rational point is more commonly called a real point.

This is a glossary of arithmetic and diophantine geometry in mathematics, areas growing out of the traditional study of Diophantine equations to encompass large parts of number theory and algebraic geometry. Much of the theory is in the form of proposed conjectures, which can be related at various levels of generality.

A height function is a function that quantifies the complexity of mathematical objects. In Diophantine geometry, height functions quantify the size of solutions to Diophantine equations and are typically functions from a set of points on algebraic varieties to the real numbers.

<span class="mw-page-title-main">Misiurewicz point</span> Parameter in the Mandelbrot set

In mathematics, a Misiurewicz point is a parameter value in the Mandelbrot set and also in real quadratic maps of the interval for which the critical point is strictly pre-periodic. By analogy, the term Misiurewicz point is also used for parameters in a multibrot set where the unique critical point is strictly pre-periodic. These points are named after the Polish-American mathematician Michał Misiurewicz, who was the first to study them.

A complex quadratic polynomial is a quadratic polynomial whose coefficients and variable are complex numbers.

In mathematics, the main conjecture of Iwasawa theory is a deep relationship between p-adic L-functions and ideal class groups of cyclotomic fields, proved by Kenkichi Iwasawa for primes satisfying the Kummer–Vandiver conjecture and proved for all primes by Mazur and Wiles (1984). The Herbrand–Ribet theorem and the Gras conjecture are both easy consequences of the main conjecture. There are several generalizations of the main conjecture, to totally real fields, CM fields, elliptic curves, and so on.

<span class="mw-page-title-main">Algebraic number field</span> Finite degree (and hence algebraic) field extension of the field of rational numbers

In mathematics, an algebraic number field is an extension field of the field of rational numbers such that the field extension has finite degree . Thus is a field that contains and has finite dimension when considered as a vector space over .

<span class="mw-page-title-main">Christopher Deninger</span> German mathematician

Christopher Deninger is a German mathematician at the University of Münster. Deninger's research focuses on arithmetic geometry, including applications to L-functions.

Mathematics is a broad subject that is commonly divided in many areas that may be defined by their objects of study, by the used methods, or by both. For example, analytic number theory is a subarea of number theory devoted to the use of methods of analysis for the study of natural numbers.