Arithmetic dynamics: Difference between revisions
lots of citation improvements |
|||
Line 32: | Line 32: | ||
==Number theoretic properties of preperiodic points== |
==Number theoretic properties of preperiodic points== |
||
Let {{math|''F''(''x'')}} be a rational function of degree at least two with coefficients in {{math|'''Q'''}}. A theorem of Northcott<ref> |
Let {{math|''F''(''x'')}} be a rational function of degree at least two with coefficients in {{math|'''Q'''}}. A theorem of Northcott<ref>{{cite journal | first=Douglas Geoffrey | last=Northcott | title=Periodic points on an algebraic variety | journal=[[Ann. of Math.]] | volume=51 | pages=167-177 | doi=10.2307/1969504 | year=1950 | mr=0034607 | issue=1}}</ref> says that {{mvar|F}} has only finitely many {{math|'''Q'''}}-rational preperiodic points, i.e., {{mvar|F}} has only finitely many preperiodic points in {{math|'''P'''<sup>1</sup>('''Q''')}}. The Uniform Boundedness Conjecture<ref>{{cite journal | first1=Patrick | last1=Morton | first2=Joseph H. | last2=Silverman | title=Rational periodic points of rational functions | journal=Internat. Math. Res. Notices | pages=97-110 | year=1994 | mr=1264933 | issue=2 | doi=10.1155/S1073792894000127 | mr=1264933}}</ref> of [[Patrick Morton|Morton]] and [[Joseph Silverman|Silverman]] says that the number of preperiodic points of {{mvar|F}} in {{math|'''P'''<sup>1</sup>('''Q''')}} is bounded by a constant that depends only on the degree of {{mvar|F}}. |
||
More generally, let {{math|''F'' : '''P'''<sup>''N''</sup> → '''P'''<sup>''N''</sup>}} be a morphism of degree at least two defined over a number field {{mvar|K}}. Northcott's theorem says that {{mvar|F}} has only finitely many preperiodic points in |
More generally, let {{math|''F'' : '''P'''<sup>''N''</sup> → '''P'''<sup>''N''</sup>}} be a morphism of degree at least two defined over a number field {{mvar|K}}. Northcott's theorem says that {{mvar|F}} has only finitely many preperiodic points in |
||
Line 38: | Line 38: | ||
{{math|'''P'''<sup>''N''</sup>(''K'')}} may be bounded solely in terms of {{mvar|N}}, the degree of {{mvar|F}}, and the degree of {{mvar|K}} over {{math|'''Q'''}}. |
{{math|'''P'''<sup>''N''</sup>(''K'')}} may be bounded solely in terms of {{mvar|N}}, the degree of {{mvar|F}}, and the degree of {{mvar|K}} over {{math|'''Q'''}}. |
||
The Uniform Boundedness Conjecture is not known even for quadratic polynomials {{math|''F<sub>c</sub>''(''x'') {{=}} ''x''<sup>2</sup> + ''c''}} over the rational numbers {{math|'''Q'''}}. It is known in this case that {{math|''F<sub>c</sub>''(''x'')}} cannot have periodic points of period four,<ref> |
The Uniform Boundedness Conjecture is not known even for quadratic polynomials {{math|''F<sub>c</sub>''(''x'') {{=}} ''x''<sup>2</sup> + ''c''}} over the rational numbers {{math|'''Q'''}}. It is known in this case that {{math|''F<sub>c</sub>''(''x'')}} cannot have periodic points of period four,<ref>{{cite journal | first=Patrick | last=Morton | title=Arithmetic properties of periodic points of quadratic maps | journal=[[Acta Arith.]] | volume=62 | issue=4 | pages=343-372 | year=1992 | mr=1199627}}</ref> five,<ref>{{cite journal | first1=Eugene V. | last1=Flynn | first2=Bjorn | last2=Poonen | first3=Edward F. | last3=Schaefer | title=Cycles of quadratic polynomials and rational points on a genus-2 curve | journal=[[Duke Math. J.]] | volume=90 | issue=3 | pages=435-463 | year=1997 | mr=1480542 | doi=10.1215/S0012-7094-97-09011-6}}</ref> or six,<ref>{{cite journal | first=Michael | last=Stoll | arxiv=803.2836 | title=Rational 6-cycles under iteration of quadratic polynomials | year=2008 | journal= LMS J. Comput. Math. | volume=11 | doi=10.1112/S1461157000000644 | mr=2465796 | pages=367-380}}</ref> although the result for period six is contingent on the validity of the [[Birch Swinnerton-Dyer Conjecture|conjecture of Birch and Swinnerton-Dyer]]. [[Bjorn Poonen|Poonen]] has conjectured that {{math|''F<sub>c</sub>''(''x'')}} cannot have rational periodic points of any period strictly larger than three.<ref>{{cite journal | first=Bjorn | last=Poonen | title=The classification of rational preperiodic points of quadratic polynomials over {{math|'''Q'''}}: a refined conjecture | journal=[[Math. Z.]] | volume=228 | issue=1 | pages=11-29 | year=1998 | mr=1617987 | doi=10.1007/PL00004405}}</ref> |
||
==Integer points in orbits== |
==Integer points in orbits== |
||
The orbit of a rational map may contain infinitely many integers. For example, if {{math|''F''(''x'')}} is a polynomial with integer coefficients and if {{mvar|a}} is an integer, then it is clear that the entire orbit {{math|''O''<sub>''F''</sub>(''a'')}} consists of integers. Similarly, if {{math|''F''(''x'')}} is a rational map and some iterate {{math|''F''<sup>(''n'')</sup>(''x'')}} is a polynomial with integer coefficients, then every {{mvar|n}}-th entry in the orbit is an integer. An example of this phenomenon is the map {{math|''F''(''x'') {{=}} ''x<sup>−d</sup>''}}, whose second iterate is a polynomial. It turns out that this is the only way that an orbit can contain infinitely many integers. |
The orbit of a rational map may contain infinitely many integers. For example, if {{math|''F''(''x'')}} is a polynomial with integer coefficients and if {{mvar|a}} is an integer, then it is clear that the entire orbit {{math|''O''<sub>''F''</sub>(''a'')}} consists of integers. Similarly, if {{math|''F''(''x'')}} is a rational map and some iterate {{math|''F''<sup>(''n'')</sup>(''x'')}} is a polynomial with integer coefficients, then every {{mvar|n}}-th entry in the orbit is an integer. An example of this phenomenon is the map {{math|''F''(''x'') {{=}} ''x<sup>−d</sup>''}}, whose second iterate is a polynomial. It turns out that this is the only way that an orbit can contain infinitely many integers. |
||
:'''Theorem.'''<ref> |
:'''Theorem.'''<ref>{{cite journal | first=Joseph H. | last=Silverman | title=Integer points, Diophantine approximation, and iteration of rational maps | journal=[[Duke Math. J.]] | volume=71 | issue=3 | pages=793-829 | year=1993 | mr=1240603 | doi=10.1215/S0012-7094-93-07129-3}}</ref> Let {{math|''F''(''x'') ∈ '''Q'''(''x'')}} be a rational function of degree at least two, and assume that no iterate<ref>An elementary theorem says that if {{math|''F''(''x'') ∈ '''C'''(''x'')}} and if some iterate of {{mvar|F}} is a polynomial, then already the second iterate is a polynomial.</ref> of {{mvar|F}} is a polynomial. Let {{math|''a'' ∈ '''Q'''}}. Then the orbit {{math|''O''<sub>''F''</sub>(''a'')}} contains only finitely many integers. |
||
==Dynamically defined points lying on subvarieties== |
==Dynamically defined points lying on subvarieties== |
||
There are general conjectures due to [[Shouwu Zhang]]<ref> |
There are general conjectures due to [[Shouwu Zhang]]<ref>{{cite encyclopedia | first=Shou-Wu | last=Zhang | chapter=Distributions in algebraic dynamics | title=Differential Geometry: A Tribute to Professor S.-S. Chern | series=Surveys in Differential Geometry | volume=10 | publisher=International Press | location=Somerville, MA | year=2006 | pages=381-430 | mr=2408228 | doi=10.4310/SDG.2005.v10.n1.a9 | isbn=978-1-57146-116-2 | editor-first=Shing Tung | editor-last=Yau}}</ref> |
||
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 [[Manin-Mumford conjecture|Manin–Mumford conjecture]], proven by Raynaud, |
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 [[Manin-Mumford conjecture|Manin–Mumford conjecture]], proven by Raynaud, |
||
and the [[Faltings' theorem|Mordell–Lang conjecture]], proven by [[Gerd Faltings|Faltings]]. The following conjectures illustrate the general theory in the case that the subvariety is a curve. |
and the [[Faltings' theorem|Mordell–Lang conjecture]], proven by [[Gerd Faltings|Faltings]]. The following conjectures illustrate the general theory in the case that the subvariety is a curve. |
||
Line 56: | Line 56: | ||
==''p''-adic dynamics== |
==''p''-adic dynamics== |
||
The field of [[p-adic dynamics|{{mvar|p}}-adic (or nonarchimedean) dynamics]] is the study of classical dynamical questions over a field {{mvar|K}} that is complete with respect to a nonarchimedean absolute value. Examples of such fields are the field of {{mvar|p}}-adic rationals {{math|'''Q'''<sub>''p''</sub>}} and the completion of its algebraic closure {{math|'''C'''<sub>''p''</sub>}}. The metric on {{mvar|K}} and the standard definition of equicontinuity leads to the usual definition of the [[Fatou set|Fatou]] and [[Julia set]]s of a rational map {{math|''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]],<ref> |
The field of [[p-adic dynamics|{{mvar|p}}-adic (or nonarchimedean) dynamics]] is the study of classical dynamical questions over a field {{mvar|K}} that is complete with respect to a nonarchimedean absolute value. Examples of such fields are the field of {{mvar|p}}-adic rationals {{math|'''Q'''<sub>''p''</sub>}} and the completion of its algebraic closure {{math|'''C'''<sub>''p''</sub>}}. The metric on {{mvar|K}} and the standard definition of equicontinuity leads to the usual definition of the [[Fatou set|Fatou]] and [[Julia set]]s of a rational map {{math|''F'{{z'(''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]],<ref>{{cite book | first1=Robert | last1=Rumely | first2=Matthew | last2=Baker | arxiv=math/0407433 | title=Potential theory and dynamics on the Berkovich projective line | year=2010 | series=Mathematical Surveys and Monographs | volume=159 | publisher=American Mathematical Society | location=Providence, RI | isbn=978-0-8218-4924-8 | doi=10.1090/surv/159 | mr=2599526}}</ref> which is a compact connected space that contains the totally disconnected non-locally compact field {{math|'''C'''<sub>''p''</sub>}}. |
||
==Generalizations== |
==Generalizations== |
||
Line 69: | Line 69: | ||
* dynamics on [[Lie group]]s. |
* dynamics on [[Lie group]]s. |
||
* arithmetic properties of dynamically defined [[moduli space]]s. |
* arithmetic properties of dynamically defined [[moduli space]]s. |
||
* [[equidistribution]]<ref> |
* [[equidistribution]]<ref>{{cite encyclopedia | title=Equidistribution in number theory, an introduction | editor1-first=Andrew | editor1-last=Granville | editor2-first=Zeév | editor2-last=Rudnick | publisher=Springer Netherlands | location=Dordrecht | year=2007 | isbn=978-1-4020-5403-7 | series=NATO Science Series II: Mathematics, Physics and Chemistry | volume=237 | doi=10.1007/978-1-4020-5404-4}}</ref> and invariant [[Measure (mathematics)|measures]], especially on {{mvar|p}}-adic spaces. |
||
* dynamics on [[Drinfeld module]]s. |
* dynamics on [[Drinfeld module]]s. |
||
* number-theoretic iteration problems that are not described by rational maps on varieties, for example, the [[Collatz problem]]. |
* number-theoretic iteration problems that are not described by rational maps on varieties, for example, the [[Collatz problem]]. |
Revision as of 06:40, 6 December 2015
Arithmetic dynamics[1] is a field that amalgamates two areas of mathematics, dynamical systems and number theory. Classically, discrete dynamics refers to the study of the iteration of self-maps of the complex plane or real line. Arithmetic dynamics is the study of the number-theoretic properties of integer, rational, p-adic, and/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.
Global arithmetic dynamics refers to 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 classical 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 equations | Dynamical systems |
---|---|
Rational and integer points on a variety | Rational 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 : S → S be a map from S to itself. The iterate of F with itself n times is denoted
A point P ∈ S 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 of P 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 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[3] of Morton and 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 : PN → PN 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. 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 a ∈ Q. 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 Manin–Mumford conjecture, proven by Raynaud, and the Mordell–Lang conjecture, proven by Faltings. The following conjectures illustrate the general theory in the case that the subvariety is a curve.
- Conjecture. Let F : PN → PN be a morphism and let C ⊂ PN be an irreducible algebraic curve. Suppose that either of the following is true:
- (a) C contains infinitely many points that are periodic points of F.
- (b) There is a point P ∈ PN 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 {{math|F'Template:Z'(''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) V → V 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:
- dynamics over finite fields.
- dynamics over function fields such as C(x).
- iteration of formal and p-adic power series.
- dynamics on Lie groups.
- arithmetic properties of dynamically defined moduli spaces.
- equidistribution[12] and invariant measures, especially on p-adic spaces.
- dynamics on Drinfeld modules.
- number-theoretic iteration problems that are not described by rational maps on varieties, for example, the Collatz problem.
- symbolic codings of dynamical systems based on explicit arithmetic expansions of real numbers.[13]
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
- ^ J.H. Silverman (2007). The Arithmetic of Dynamical Systems. Springer. ISBN 978-0-387-69903-5.
- ^ Northcott, Douglas Geoffrey (1950). "Periodic points on an algebraic variety". Ann. of Math. 51 (1): 167–177. doi:10.2307/1969504. MR 0034607.
- ^ Morton, Patrick; Silverman, Joseph H. (1994). "Rational periodic points of rational functions". Internat. Math. Res. Notices (2): 97–110. doi:10.1155/S1073792894000127. MR 1264933.
{{cite journal}}
: CS1 maint: unflagged free DOI (link) - ^ Morton, Patrick (1992). "Arithmetic properties of periodic points of quadratic maps". Acta Arith. 62 (4): 343–372. MR 1199627.
- ^ Flynn, Eugene V.; Poonen, Bjorn; Schaefer, Edward F. (1997). "Cycles of quadratic polynomials and rational points on a genus-2 curve". Duke Math. J. 90 (3): 435–463. doi:10.1215/S0012-7094-97-09011-6. MR 1480542.
- ^ Stoll, Michael (2008). "Rational 6-cycles under iteration of quadratic polynomials". LMS J. Comput. Math. 11: 367–380. arXiv:803.2836. doi:10.1112/S1461157000000644. MR 2465796.
{{cite journal}}
: Check|arxiv=
value (help) - ^ Poonen, Bjorn (1998). "The classification of rational preperiodic points of quadratic polynomials over Q: a refined conjecture". Math. Z. 228 (1): 11–29. doi:10.1007/PL00004405. MR 1617987.
- ^ Silverman, Joseph H. (1993). "Integer points, Diophantine approximation, and iteration of rational maps". Duke Math. J. 71 (3): 793–829. doi:10.1215/S0012-7094-93-07129-3. MR 1240603.
- ^ 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.
- ^ 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.
- ^ 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.
- ^ 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.
- ^ 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. ISBN 0-521-53365-1. Zbl 1051.37007.
Further reading
- Lecture Notes on Arithmetic Dynamics Arizona Winter School, March 13–17, 2010, Joseph H. Silverman
- Chapter 15 of A first course in dynamics: with a panorama of recent developments, Boris Hasselblatt, A. B. Katok, Cambridge University Press, 2003, ISBN 978-0-521-58750-1
External links
- The Arithmetic of Dynamical Systems home page
- Arithmetic dynamics bibliography
- Analysis and dynamics on the Berkovich projective line
- Book review of Joseph H. Silverman's "The Arithmetic of Dynamical Systems", reviewed by Robert L. Benedetto