Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/353238
Type: Artigo
Title: Redei actions on finite fields and multiplication map in cyclic group
Author: Qureshi, Claudio
Panario, Daniel
Abstract: 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
Subject: Sistemas dinâmicos
Geradores de números aleatórios
Country: Estados Unidos
Editor: Society for Industrial and Applied Mathematics
Rights: Embargo
Identifier DOI: 10.1137/140993338
Address: https://epubs.siam.org/doi/10.1137/140993338
Date Issue: 2015
Appears in Collections:IMECC - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.