The Attractor-Cycle Notation for Finite Transformations

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Egri-Nagy, Attila, Nehaniv, Chrystopher L.
Format: Preprint
Veröffentlicht: 2013
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866913873006690304
author Egri-Nagy, Attila
Nehaniv, Chrystopher L.
author_facet Egri-Nagy, Attila
Nehaniv, Chrystopher L.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_1306_1138
institution arXiv
publishDate 2013
record_format arxiv
spellingShingle The Attractor-Cycle Notation for Finite Transformations
Egri-Nagy, Attila
Nehaniv, Chrystopher L.
Group Theory
Formal Languages and Automata Theory
20M20
D.3.1
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.
title The Attractor-Cycle Notation for Finite Transformations
topic Group Theory
Formal Languages and Automata Theory
20M20
D.3.1
url https://arxiv.org/abs/1306.1138