On the iteration of certain quadratic maps over GF(\(p\)).

DOI10.1016/S0012-365X(03)00158-4zbMath1045.11086MaRDI QIDQ1426120

Troy Vasiga, Jeffrey O. Shallit

Publication date: 14 March 2004

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

zbMATH Keywords

algebraic dynamicsquadratic maps

Mathematics Subject Classification ID

Dynamical systems involving maps of the circle (37E10) Polynomials over finite fields (11T06) Directed graphs (digraphs), tournaments (05C20) Factorization; primality (11A51)

Related Items (36)

Markov chains on finite fields with deterministic jumps ⋮ On the cycle structure of repeated exponentiation modulo a prime ⋮ Power maps in finite groups ⋮ Periodic points and tail lengths of split polynomial maps modulo primes ⋮ Cycle structure of iterating Rédei functions ⋮ A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields ⋮ On iteration digraph and zero-divisor graph of the ring ℤ n ⋮ Rédei Actions on Finite Fields and Multiplication Map in Cyclic Group ⋮ Chebyshev action on finite fields ⋮ Functional graphs of families of quadratic polynomials ⋮ On the functional graph of the power map over finite groups ⋮ On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic ⋮ Functional graphs of polynomials over finite fields ⋮ Graphs associated with the map \(x\mapsto x+x^{-1}\) in finite fields of characteristic three and five ⋮ Combinatorics of Boolean automata circuits dynamics ⋮ On a bijection between a finite group and cyclic group ⋮ On the power generator and its multivariate analogue ⋮ Geometrically nilpotent subvarieties ⋮ On the functional graph of \(f(X)=c(X^{q+1} + aX^2)\) over quadratic extensions of finite fields ⋮ The graph structure of Chebyshev polynomials over finite fields and applications ⋮ The functional graph of linear maps over finite fields and applications ⋮ Iteration entropy ⋮ Dynamically affine maps in positive characteristic ⋮ Discriminants of simplest \(3^n\)-tic extensions ⋮ On the equational graphs over finite fields ⋮ GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS ⋮ Around Pelikán's conjecture on very odd sequences ⋮ On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators ⋮ Dynamics of the square mapping on the ring of 𝑝-adic integers ⋮ Connected components of the graph generated by power maps in prime finite fields ⋮ Symmetry of iteration graphs ⋮ On Functional Graphs of Quadratic Polynomials ⋮ Dynamics of the \(a\)-map over residually finite Dedekind domains and applications ⋮ The structure of digraphs associated with the congruence x k ≡ y (mod n) ⋮ Sequences of irreducible polynomials without prescribed coefficients over odd prime fields ⋮ A note on Low Order assumptions in RSA groups

Cites Work

• Combinatorial cycles of a polynomial map over a commutative field
• Analysis of iterated modular exponentiation: The orbits of \(x^\alpha \mod N\)
• The graph of the square mapping on the prime fields
• A Simple Unpredictable Pseudo-Random Number Generator
• A monte carlo method for factorization
• Greatest of the Least Primes in Arithmetic Progressions Having a Given Modulus
• Probability Distributions Related to Random Mappings
• On the number of cycles of \(p\)-adic dynamical systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the iteration of certain quadratic maps over GF(\(p\)).