Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4590613 | Journal of Functional Analysis | 2012 | 10 Pages |
Abstract
Let f(x)=∑s=0dasxs∈Z[x] be a polynomial with ad≠0modp. Take z∈Fpz∈Fp and let Oz={fi(z)}i∈Z+⊂FpOz={fi(z)}i∈Z+⊂Fp be the orbit of z under f , where fi(z)=f(fi−1(z))fi(z)=f(fi−1(z)) and f0(z)=zf0(z)=z. For M<|Oz|M<|Oz|, we study the diameter of the partial orbit Oz,M={z,f(z),f2(z),…,fM−1(z)}Oz,M={z,f(z),f2(z),…,fM−1(z)} and prove thatdiamOz,M≳min{McloglogM,Mpc,M12p12}, where ‘diameter’ is naturally defined in FpFp and c depends only on d . For a complete orbit CC, we prove thatdiamC≳min{pc,eT/4},diamC≳min{pc,eT/4}, where T is the period of the orbit.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Mei-Chu Chang,