Abstract
This is a revised and corrected version of notes from lectures by Andrew Gleason. The goal of the paper is a structure theorem about “onto maps” from the space of infinite Boolean sequences to itself, induced by binary functions on a shift register. The methods of proof involve a close study of the semigroup of counting matrices.
Similar content being viewed by others
Reference
Hedlund, G., Endomorphisms and automorphisms of the shift dynamical system,Mathematical Systems Theory, Vol. 3, No. 4, 1969, pp. 320–375.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gleason, A. Semigroups of shift register counting matrices. Math. Systems Theory 25, 253–267 (1992). https://doi.org/10.1007/BF01213859
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01213859