The Attractor-Cycle Notation for Finite Transformations
Group Theory
2025-06-05 v4 Formal Languages and Automata Theory
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.
Keywords
Cite
@article{arxiv.1306.1138,
title = {The Attractor-Cycle Notation for Finite Transformations},
author = {Attila Egri-Nagy and Chrystopher L. Nehaniv},
journal= {arXiv preprint arXiv:1306.1138},
year = {2025}
}
Comments
8 pages, 4 figures, this final version is implemented in SgpDec http://gap-packages.github.io/sgpdec/