Geodesic
Morphisms, symbolic sequences, and their standard forms
Journal of integer sequences, Tome 19 (2016) no. 1
Morphisms are homomorphisms under the concatenation operation of the set of words over a finite alphabet. Changing the elements of the finite alphabet does not change the morphism in an essential way. We propose a method to select a unique representative from all these morphisms. This has applications to the classification of the shift dynamical systems generated by morphisms. In a similar way, we propose the selection of a representing sequence out of the class of symbolic sequences over an alphabet of fixed cardinality. Both methods are useful for the storing of symbolic sequences in databases, such as The On-Line Encyclopedia of Integer Sequences. We illustrate our proposals with the $k$-symbol Fibonacci sequences.
Classification : 68R15, 37B10, 11B85
Keywords: morphism, substitution, pure morphic, Fibonacci word, standard form 
@article{JIS_2016__19_1_a1,
     author = {Dekking,  F.Michel},
     title = {Morphisms, symbolic sequences, and their standard forms},
     journal = {Journal of integer sequences},
     year = {2016},
     volume = {19},
     number = {1},
     zbl = {1333.68218},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2016__19_1_a1/}
}
TY  - JOUR
AU  - Dekking,  F.Michel
TI  - Morphisms, symbolic sequences, and their standard forms
JO  - Journal of integer sequences
PY  - 2016
VL  - 19
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/JIS_2016__19_1_a1/
LA  - en
ID  - JIS_2016__19_1_a1
ER  - 
%0 Journal Article
%A Dekking,  F.Michel
%T Morphisms, symbolic sequences, and their standard forms
%J Journal of integer sequences
%D 2016
%V 19
%N 1
%U http://geodesic.mathdoc.fr/item/JIS_2016__19_1_a1/
%G en
%F JIS_2016__19_1_a1
Dekking,  F.Michel. Morphisms, symbolic sequences, and their standard forms. Journal of integer sequences, Tome 19 (2016) no. 1. http://geodesic.mathdoc.fr/item/JIS_2016__19_1_a1/