PERIODIC POINTS OF POLYNOMIALS OVER FINITE FIELDS

被引:6
作者
Garton, Derek [1 ]
机构
[1] Portland State Univ, Fariborz Maseeh Dept Math & Stat, Portland, OR 97207 USA
关键词
Arithmetic dynamics; periodic points; finite fields; Galois theory; PROPORTIONS;
D O I
10.1090/tran/8634
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Fix an odd prime p. If r is a positive integer and f is a polynomial with coefficients in F-pr, let P-p,P-r(f) be the proportion of P-1(F-pr) that is periodic with respect to f. We show that as r increases, the expected value of P-p,P-r(f), as f ranges over quadratic polynomials, is less than 22/(log log p(r)). This result follows from a uniformity theorem on specializations of dynamical systems of rational functions over residually finite Dedekind domains. The specialization theorem generalizes previous work by Juul et al. that holds for rings of integers of number fields. Moreover, under stronger hypotheses, we effectivize this uniformity theorem by using the machinery of heights over general global fields; this version of the theorem generalizes previous work of Juul on polynomial dynamical systems over rings of integers of number fields. From these theorems we derive effective bounds on image sizes and periodic point proportions of families of rational functions over finite fields.
引用
收藏
页码:4849 / 4871
页数:23
相关论文
共 21 条
[1]   AXIOMATIC CHARACTERIZATION OF FIELDS BY THE PRODUCT FORMULA FOR VALUATIONS [J].
ARTIN, E ;
WHAPLES, G .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1945, 51 (07) :469-492
[2]  
Bellah Elisa, 2018, INVOLVE, V11
[3]   CURRENT TRENDS AND OPEN PROBLEMS IN ARITHMETIC DYNAMICS [J].
Benedetto, Robert ;
Ingram, Patrick ;
Jones, Rafe ;
Manes, Michelle ;
Silverman, Joseph H. ;
Tucker, Thomas J. .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 56 (04) :611-685
[4]  
Bombieri Enrico., 2006, Heights in Diophantine Geometry. New Mathematical Monographs, DOI DOI 10.1017/CBO9780511542879
[5]   The Cycle Structure of Unicritical Polynomials [J].
Bridy, Andrew ;
Garton, Derek .
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2020, 2020 (23) :9120-9147
[6]   Dynamically distinguishing polynomials [J].
Bridy, Andrew ;
Garton, Derek .
RESEARCH IN THE MATHEMATICAL SCIENCES, 2017, 4
[7]  
FLAJOLET P, 1990, LECT NOTES COMPUT SC, V434, P329
[8]   GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS [J].
Flynn, Ryan ;
Garton, Derek .
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2014, 10 (03) :779-792
[9]  
Fried MD, 2008, ERGEB MATH GRENZGEB, V11, P1
[10]  
Grothendieck A., 1966, tude locale des schmas et des morphismes de schmas, Troisime partie, Publications Mathmatiques de lIHS, V28, P5