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. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1137/140993338 | SIAM JOURNAL ON DISCRETE MATHEMATICS |
Keywords | Field | DocType |
dynamical systems over finite fields,Redei functions over finite fields,multiplication map in cyclic groups | Discrete mathematics,Graph,Finite field,Combinatorics,Disjoint sets,Cyclic group,Permutation,Geometric progression,Multiplication,Mathematics | Journal |
Volume | Issue | ISSN |
29 | 3 | 0895-4801 |
Citations | PageRank | References |
5 | 0.56 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Claudio Qureshi | 1 | 10 | 4.48 |
Daniel Panario | 2 | 438 | 63.88 |