The Attractor-Cycle Notation for Finite Transformations

Attila Egri-Nagy,Chrystopher L. Nehaniv
2024-06-12
Abstract:We describe a new notation for finite transformations. This attractor-cycle notation extends the orbit-cycle notation for permutations and builds upon existing transformation notations. How the basins of attraction of a finite transformation flow into permuted orbit cycles is visible from the notation. It gives insight into the structure of transformations and reduces the length of expressions without increasing the number of types of symbols.
Group Theory,Formal Languages and Automata Theory
What problem does this paper attempt to address?