Cycle structure of iterating Redei functions
Author(s) -
Claudio Qureshi,
Daniel Panario,
Rodrigo S. V. Martins
Publication year - 2017
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2017034
Subject(s) - mathematics , quadratic equation , prime (order theory) , reciprocity law , exponentiation , reciprocity (cultural anthropology) , pure mathematics , mathematical analysis , mathematical physics , combinatorics , geometry , psychology , social psychology
Vasiga and Shallit [ 17 ] study tails and cycles in orbits of iterations of quadratic polynomials over prime fields. These results were extended to repeated exponentiation by Chou and Shparlinski [ 3 ]. We show, using the quadratic reciprocity law, that it is possible to extend these results to Redei functions over prime fields.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom