REDEI ACTIONS ON FINITE FIELDS AND MULTIPLICATION MAP IN CYCLIC GROUP

Autor(es)

Qureshi, Claudio ^[1] ; Panario, Daniel ^[2]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, Inst Math, Campinas, SP - Brazil

^[2] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6 - Canada

• Tipo de documento: Artigo Científico
• Fonte: SIAM JOURNAL ON DISCRETE MATHEMATICS; v. 29, n. 3, p. 1486-1503, 2015.
• Citações Web of Science: 4

Resumo

We describe the functional graph of the multiplication-by-n map in a cycle group and use this to obtain the structure of the functional graph associated with a Redei function over a nonbinary finite field F-q. In particular, we obtain two descriptions of the tree attached to the cyclic nodes in these graphs and provide period and preperiod estimates for Redei functions. We also extend characterizations of Redei permutations by describing their decomposition into disjoint cycles. Finally, we obtain some results on the length of the cycles related to Redei permutations and we give an algorithm to construct Redei permutations with prescribed length cycles in a geometric progression. (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
• Processo FAPESP: 14/04096-5 - Sistemas dinâmicos sobre corpos finitos com aplicação a esquemas para interleavers e a classificação dos códigos perfeitos na métrica de LEE
• Beneficiário: Claudio Michael Qureshi Valdez
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado