Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group

DOI10.1137/140993338zbMath1344.11077OpenAlexW1658166121MaRDI QIDQ2944456

Daniel Panario, Claudio Qureshi

Publication date: 2 September 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/140993338

zbMATH Keywords

dynamical systems over finite fieldsmultiplication map in cyclic groupsRedei functions over finite fields

Mathematics Subject Classification ID

Applications of graph theory (05C90) Polynomials over finite fields (11T06)

Related Items (10)

Rédei permutations with the same cycle structure ⋮ Tangent-Chebyshev maps over finite fields: new properties and functional graphs ⋮ Cycle structure of iterating Rédei functions ⋮ On the functional graph of the power map over finite groups ⋮ On the functional graph of \(f(X)=c(X^{q+1} + aX^2)\) over quadratic extensions of finite fields ⋮ Rédei permutations with cycles of the same length ⋮ The graph structure of Chebyshev polynomials over finite fields and applications ⋮ The functional graph of linear maps over finite fields and applications ⋮ Fixed points of rational functions satisfying the Carlitz property ⋮ Dynamics of the \(a\)-map over residually finite Dedekind domains and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Chebyshev action on finite fields
• On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic
• On the iteration of certain quadratic maps over GF(\(p\)).
• Cycle structure of permutation functions over finite fields and their applications
• The graph of the square mapping on the prime fields
• On the linear complexity profile of nonlinear congruential pseudorandom number generators with Rédei functions
• Exponential sums of nonlinear congruential pseudorandom number generators with Rédei functions
• Isomorphic digraphs from affine maps of finite cyclic groups
• A note on permutation functions over a finite field
• Digraphs from Endomorphisms of Finite Cyclic Groups
• Handbook of Finite Fields
• Random Mappings with Restricted Preimages
• Generalized R\'edei rational functions and rational approximations over conics
• Solving the Pell equation via R\'edei rational functions
• Multiplicative Character Sums of Recurring Sequences with Rédei Functions
• Improving the parallelized Pollard lambda search on anomalous binary curves

This page was built for publication: Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group