CYCLE STRUCTURE OF ITERATING REDEI FUNCTIONS

Autor(es)

Qureshi, Claudio ; Panario, Daniel ; Martins, Rodrigo

• Tipo de documento: Artigo Científico
• Fonte: Advances in Mathematics of Communications; v. 11, n. 2, p. 11-pg., 2017-05-01.

Resumo

Vasiga and Shallit [11 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 [i]. We show, using the quadratic reciprocity law, that it is possible to extend these results to Redei functions over prime fields. (AU)

• Processo FAPESP: 12/10600-2 - Corpos Finitos e Aplicações a Códigos e Criptografía.
• Beneficiário: Claudio Michael Qureshi Valdez
• Modalidade de apoio: Bolsas no Brasil - Doutorado