On the cycle structure of repeated exponentiation modulo a prime

DOI10.1016/J.JNT.2004.04.005zbMATH Open1060.11059OpenAlexW2041524352MaRDI QIDQ1876236FDOQ1876236

Authors: Wun-Seng Chou, Igor E. Shparlinski 

Publication date: 16 August 2004

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jnt.2004.04.005

Recommendations

• On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power
• Cycles in repeated exponentiation modulo \(p^n\)
• Short cycles in repeated exponentiation modulo a prime
• Distribution of cycles of monomial \(p\)-adic dynamical systems
• Cycle structure of iterating Rédei functions

zbMATH Keywords

cycle structureprimes in arithmetic progressionsrepeated powering

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Rate of growth of arithmetic functions (11N56)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On zeros of Dirichlet's \(L\)-series
• A Simple Unpredictable Pseudo-Random Number Generator
• On the linear complexity profile of the power generator
• On the linear and nonlinear complexity profile of nonlinear pseudorandom number generators
• Character sums with exponential functions
• On the linear complexity of the power generator
• Title not available (Why is that?)
• On the iteration of certain quadratic maps over GF(\(p\)).
• Primes in progressions to prime-power modulus
• On the distribution of the power generator
• Period of the power generator and small values of Carmichael's function
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some doubly exponential sums over Z_m
• Title not available (Why is that?)

Cited In (32)

• On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic
• The structure of digraphs associated with the congruence x k ≡ y (mod n)
• Power maps in finite groups
• The structure of isomorphic digraph from powers modulo \(p^e\)
• On the cycle structure of permutation polynomials
• Connected components of the graph generated by power maps in prime finite fields
• On the power generator and its multivariate analogue
• Cycles in repeated exponentiation modulo \(p^n\)
• Short cycles in repeated exponentiation modulo a prime
• Iteration entropy
• Discriminants of simplest \(3^n\)-tic extensions
• Functional graphs of families of quadratic polynomials
• Graphs associated with the map \(x\mapsto x+x^{-1}\) in finite fields of characteristic three and five
• Sequences of irreducible polynomials without prescribed coefficients over odd prime fields
• Analysis of iterated modular exponentiation: The orbits of \(x^\alpha \mod N\)
• Modular zero divisors of longest exponentiation cycle
• GRAPH COMPONENTS AND DYNAMICS OVER FINITE FIELDS
• Cycle structure of iterating Rédei functions
• Functional graphs of polynomials over finite fields
• The functional graph of linear maps over finite fields and applications
• A note on low order assumptions in RSA groups
• The graph structure of Chebyshev polynomials over finite fields and applications
• Noncommutative algebraic dynamics: ergodic theory for profinite groups
• A probabilistic heuristic for counting components of functional graphs of polynomials over finite fields
• Periodic points and tail lengths of split polynomial maps modulo primes
• On the heuristic of approximating polynomials over finite fields by random mappings
• Dynamics of polynomial maps over finite fields
• On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power
• On the functional graph of \(f(X)=c(X^{q+1} + aX^2)\) over quadratic extensions of finite fields
• On the degree growth in some polynomial dynamical systems and nonlinear pseudorandom number generators
• On a bijection between a finite group and cyclic group
• The Carlitz rank of permutations of finite fields: a survey

This page was built for publication: On the cycle structure of repeated exponentiation modulo a prime

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1876236)