A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Automata as p-adic Dynamical Systems
[article]
2018
arXiv
pre-print
The automaton transformation of infinite words over alphabet F_p={0,1,...,p-1}, where p is a prime number, coincide with the continuous transformation (with respect to the p-adic metric) of a ring Z_p of p-adic integers. The objects of the study are non-Archimedean dynamical systems generated by automata mappings on the space Z_p. Measure-preservation (with the respect to the Haar measure) and ergodicity of such dynamical systems plays an important role in cryptography (e.g. for pseudorandom
arXiv:1709.02644v2
fatcat:xzs6j7qpird6hh7e2wnojlrzwi