Connected components of the graph generated by power maps in prime finite fields
From MaRDI portal
Publication:5384336
zbMath1441.05108arXiv1703.09292MaRDI QIDQ5384336
Carl B. Pomerance, Igor E. Shparlinski
Publication date: 21 June 2019
Full work available at URL: https://arxiv.org/abs/1703.09292
Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75)
Related Items
Power maps in finite groups, Periodic points and tail lengths of split polynomial maps modulo primes, Functional graphs of families of quadratic polynomials, Iteration entropy
Cites Work
- Unnamed Item
- Unnamed Item
- Short character sums for composite moduli
- There are infinitely many Carmichael numbers
- On the iteration of certain quadratic maps over GF(\(p\)).
- On the cycle structure of repeated exponentiation modulo a prime
- Rank statistics for a family of elliptic curves over a function field
- Period of the power generator and small values of Carmichael’s function
- Carmichael's lambda function
- WATT'S MEAN VALUE THEOREM AND CARMICHAEL NUMBERS
- Shifted primes without large prime factors
- On generalizing Artins conjecture on primitive roots to composite moduli
- On the periods of the linear congruential and power generators
- On the Number of Carmichael Numbers up to x
