Connected components of the graph generated by power maps in prime finite fields
Number Theory
2017-06-08 v2
Abstract
Consider the power pseudorandom-number generator in a finite field . That is, for some integer , one considers the sequence in for a given seed . This sequence is eventually periodic. One can consider the number of cycles that exist as the seed varies over . This is the same as the number of cycles in the functional graph of the map in . We prove some estimates for the maximal and average number of cycles in the case of prime finite fields.
Keywords
Cite
@article{arxiv.1703.09292,
title = {Connected components of the graph generated by power maps in prime finite fields},
author = {Carl Pomerance and Igor E. Shparlinski},
journal= {arXiv preprint arXiv:1703.09292},
year = {2017}
}