Geodesic
MULTIPLICATIVE ORDERS IN ORBITS OF POLYNOMIALS OVER FINITE FIELDS
Glasgow mathematical journal, Tome 60 (2018) no. 2, pp. 487-493

Voir la notice de l'article provenant de la source Cambridge University Press

We show, under some natural restrictions, that orbits of polynomials cannot contain too many elements of small multiplicative order modulo a large prime p. We also show that for all but finitely many initial points either the multiplicative order of this point or the length of the orbit it generates (both modulo a large prime p) is large. The approach is based on the results of Dvornicich and Zannier (Duke Math. J. 139 (2007), 527–554) and Ostafe (2017) on roots of unity in polynomial orbits over the algebraic closure of the field of rational numbers. 
SHPARLINSKI, IGOR E. MULTIPLICATIVE ORDERS IN ORBITS OF POLYNOMIALS OVER FINITE FIELDS. Glasgow mathematical journal, Tome 60 (2018) no. 2, pp. 487-493. doi: 10.1017/S0017089517000222
@article{10_1017_S0017089517000222,
     author = {SHPARLINSKI, IGOR E.},
     title = {MULTIPLICATIVE {ORDERS} {IN} {ORBITS} {OF} {POLYNOMIALS} {OVER} {FINITE} {FIELDS}},
     journal = {Glasgow mathematical journal},
     pages = {487--493},
     year = {2018},
     volume = {60},
     number = {2},
     doi = {10.1017/S0017089517000222},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089517000222/}
}
TY  - JOUR
AU  - SHPARLINSKI, IGOR E.
TI  - MULTIPLICATIVE ORDERS IN ORBITS OF POLYNOMIALS OVER FINITE FIELDS
JO  - Glasgow mathematical journal
PY  - 2018
SP  - 487
EP  - 493
VL  - 60
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089517000222/
DO  - 10.1017/S0017089517000222
ID  - 10_1017_S0017089517000222
ER  - 
%0 Journal Article
%A SHPARLINSKI, IGOR E.
%T MULTIPLICATIVE ORDERS IN ORBITS OF POLYNOMIALS OVER FINITE FIELDS
%J Glasgow mathematical journal
%D 2018
%P 487-493
%V 60
%N 2
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089517000222/
%R 10.1017/S0017089517000222
%F 10_1017_S0017089517000222

[1] 1. Akbary, A. and Ghioca, D., Periods of orbits modulo primes, J. Number Theory 129 (2009), 2831–2842. Google Scholar | DOI

[2] 2. Bateman, P. T., Pomerance, C. and Vaughan, R. C., On the size of the coefficients of the cyclotomic polynomial, in Topics in classical number theory, Vol. I, II (Budapest, 1981), Colloq. Math. Soc. János Bolyai, vol. 34 (North-Holland, Amsterdam, 1984), 171–202. Google Scholar

[3] 3. Benedetto, R. L., Ghioca, D., Hutz, B., Kurlberg, P., Scanlon, T. and Tucker, T. J., Periods of rational maps modulo primes, Math. Ann. 355 (2013), 637–660. Google Scholar | DOI

[4] 4. Chang, M.-C., On periods modulo p in arithmetic dynamics, C. R. Acad. Sci. Paris, Ser. I 353 (2015), 283–285. Google Scholar | DOI

[5] 5. Chang, M.-C., D'Andrea, C., Ostafe, A., Shparlinski, I. E. and Sombra, M., Orbits of polynomial dynamical systems modulo primes, Proc. Amer. Math. Soc., (to appear). Google Scholar

[6] 6. D'Andrea, C., Ostafe, A., Shparlinski, I. E. and Sombra, M., Reduction modulo primes of systems of polynomial equations and algebraic dynamical systems, Preprint, 2015 (see ). Google Scholar | arXiv

[7] 7. Dvornicich, R. and Zannier, U., Cyclotomic diophantine problems (Hilbert irreducibility and invariant sets for polynomial maps), Duke Math. J. 139 (2007), 527–554. Google Scholar | DOI

[8] 8. Krick, T., Pardo, L. M. and Sombra, M., Sharp estimates for the arithmetic Nullstellensatz, Duke Math. J. 109 (2001), 521–598. Google Scholar | DOI

[9] 9. Ostafe, A., Polynomial values in affine subspaces of finite fields, J. d'Analyse Math. (to appear). Google Scholar

[10] 10. Ostafe, A., On roots of unity in orbits of rational functions, Proc. Amer. Math. Soc. 145 (2017), 1927–1936. Google Scholar | DOI

[11] 11. Ostafe, A. and Shparlinski, I. E., Orbits of algebraic dynamical systems in subfields and subgroups, in Number theory – diophantine problems, uniform distribution and applications; festschrift in honour of Robert F. Tichy's 60th Birthday (Elsholz, C. and Grabner, P., Editors) (Springer, 2017), 347–368. Google Scholar | DOI

[12] 12. Roche-Newton, O. and Shparlinski, I. E., Polynomial values in subfields and affine subspaces of finite fields, Quart. J. Math. 66 (2015), 693–706. Google Scholar | DOI

[13] 13. Shparlinski, I. E., Groups generated by iterations of polynomials over finite fields, Proc. Edinburgh Math. Soc. 59 (2016), 235–245. Google Scholar | DOI

[14] 14. Silverman, J. H., Variation of periods modulo p in arithmetic dynamics, New York J. Math. 14 (2008), 601–616. Google Scholar

Cité par Sources :