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 条
[11]  
Isaacs I. M., 2008, Grad. Stud. Math., V92
[12]  
Julia G., 1918, J. Math. Pures Appl., V4, P47
[13]   Functional graphs of polynomials over finite fields [J].
Konyagin, Sergei V. ;
Luca, Florian ;
Mans, Bernard ;
Mathieson, Luke ;
Sha, Min ;
Shparlinski, Igor E. .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 :87-122
[14]  
Lang S., 1983, Fundamentals of Diophantine geometry, DOI 10.1007/978-1-4757-1810-2
[15]  
Lang S., 2012, ALGEBRA, V211
[16]  
Lau E., 1994, INTERNAL ADDRESSES M
[17]   The space of morphisms on projective space [J].
Levy, Alon .
ACTA ARITHMETICA, 2011, 146 (01) :13-31
[18]   Galois groups of periodic points [J].
Morton, P .
JOURNAL OF ALGEBRA, 1998, 201 (02) :401-428
[19]  
MORTON P, 1994, P LOND MATH SOC, V68, P225
[20]  
Morton P, 1996, COMPOS MATH, V103, P319