Iteration entropy
Abstract
We apply a common measure of randomness, the entropy, in the context of iterated functions on a finite set with n elements. For a permutation, it turns out that this entropy is asymptotically (for a growing number of iterations) close to \log_2(n) minus the entropy of the vector of its cycle lengths. For general functions, a similar approximation holds.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2017
- DOI:
- 10.48550/arXiv.1712.01407
- arXiv:
- arXiv:1712.01407
- Bibcode:
- 2017arXiv171201407V
- Keywords:
-
- Mathematics - Number Theory;
- 11K45;
- 37P25;
- 68W20;
- 94A60
- E-Print:
- In Version 2, the definition of iteration entropy is modified by subtracting log_2(n) from it. This simplifies some expressions