Dynamically distinguishing polynomials

被引:5
作者
Bridy, Andrew [1 ]
Garton, Derek [2 ]
机构
[1] Texas A&M Univ, Dept Math, College Stn, TX 77843 USA
[2] Portland State Univ, Fariborz Maseeh Dept Math & Stat, Portland, OR 97207 USA
关键词
Arithmetic dynamics; Finite fields; Galois theory; Wreath products; FUNCTIONAL GRAPHS; GALOIS-GROUPS; SPACE;
D O I
10.1186/s40687-017-0103-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A polynomial with integer coefficients yields a family of dynamical systems indexed by primes as follows: For any prime p, reduce its coefficients mod p and consider its action on the field F-p. We say a subset of Z[x] is dynamically distinguishable mod p if the associated mod p dynamical systems are pairwise non-isomorphic. For any k, M is an element of Z(>1), we prove that there are infinitely many sets of integers M of size M such that {x(k) + m vertical bar m is an element of M} is dynamically distinguishable mod p for most p (in the sense of natural density). Our proof uses the Galois theory of dynatomic polynomials largely developed by Morton, who proved that the Galois groups of these polynomials are often isomorphic to a particular family of wreath products. In the course of proving our result, we generalize Morton's work and compute statistics of these wreath products.
引用
收藏
页数:17
相关论文
共 29 条
[1]  
[Anonymous], 1920, Bulletin de la Societemathematique de France, DOI DOI 10.24033/BSMF.1008
[2]   TOWARD A THEORY OF POLLARD RHO METHOD [J].
BACH, E .
INFORMATION AND COMPUTATION, 1991, 90 (02) :139-155
[3]   On the number of distinct functional graphs of affine-linear transformations over finite fields [J].
Bach, Eric ;
Bridy, Andrew .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (05) :1312-1320
[4]  
Bellah E., 2016, PROBABILIST IN PRESS
[5]   Moduli Spaces of Quadratic Rational Maps with a Marked Periodic Point of Small Order [J].
Blanc, Jeremy ;
Canci, Jung Kyu ;
Elkies, Noam D. .
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2015, 2015 (23) :12459-12489
[6]  
Branner B., 1989, P S APPL MATH, V39, P75
[7]  
COHEN SD, 1981, P LOND MATH SOC, V43, P227
[8]   The moduli space of quadratic rational maps [J].
Demarco, Laura .
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2007, 20 (02) :321-355
[9]  
Fatou P., 1919, Bull. Soc. Mat. Fr, V47, P161, DOI [10.24033/bsmf.998, DOI 10.24033/BSMF.998]
[10]   GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS [J].
Flynn, Ryan ;
Garton, Derek .
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2014, 10 (03) :779-792