The functional graph of linear maps over finite fields and applications

DOI10.1007/s10623-018-0547-5zbMath1428.12004OpenAlexW2891832780WikidataQ129300925 ScholiaQ129300925MaRDI QIDQ1727359

Lucas Reis, Daniel Panario

Publication date: 20 February 2019

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-018-0547-5

zbMATH Keywords

involutionspermutation polynomialsdynamical systems over finite fieldslinear maps over finite fields

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Polynomials over finite fields (11T06) Finite fields (field-theoretic aspects) (12E20)

Related Items (8)

Rédei permutations with the same cycle structure ⋮ Tangent-Chebyshev maps over finite fields: new properties and functional graphs ⋮ Permutations from an arithmetic setting ⋮ On the functional graph of the power map over finite groups ⋮ Permutations on finite fields with invariant cycle structure on lines ⋮ 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 ⋮ Dynamics of the \(a\)-map over residually finite Dedekind domains and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Chebyshev action on finite fields
• Cycles of linear permutations over a finite field
• On the iteration of certain quadratic maps over GF(\(p\)).
• The graph structure of Chebyshev polynomials over finite fields and applications
• On the cycle structure of repeated exponentiation modulo a prime
• The graph of the square mapping on the prime fields
• Graphs associated with the map \(x\mapsto x+x^{-1}\) in finite fields of characteristic three and five
• Cycle structure of iterating Rédei functions
• Existence and properties of \(k\)-normal elements over finite fields
• Dickson polynomials that are involutions
• Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group
• Involutions Over the Galois Field
• A Simple Unpredictable Pseudo-Random Number Generator
• A monte carlo method for factorization
• Monte Carlo Methods for Index Computation (mod p)
• Linear Finite Dynamical Systems

This page was built for publication: The functional graph of linear maps over finite fields and applications