Semigroups and the self-similar structure of the flipped Tribonacci substitution (Q1809011)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Semigroups and the self-similar structure of the flipped Tribonacci substitution |
scientific article |
Statements
Semigroups and the self-similar structure of the flipped Tribonacci substitution (English)
0 references
9 January 2002
0 references
The author defines a binary operation which generates a semigroup on a subset of the semigroup of nonnegative integers. The binary operation is defined by using the numeration system and the prefix automaton associated with the flipped Tribonacci substitution \(1 \mapsto 12\), \(3 \mapsto 31\), \(3 \mapsto 1\). This semigroup represents the self-similar structure of the dynamical system associated with the substitution. A similar result was obtained by the author for the Tribonacci substitution \(1 \mapsto 12\), \(3 \mapsto 13\), \(3 \mapsto 1\) [\textit{V. Sirvent}, Fibonacci Q. 35, 335-340 (1997; Zbl 0913.11012)]. However, the methods used were different.
0 references
substitution
0 references
finite automata
0 references
semigroups
0 references
numeration systems
0 references
self-similarity
0 references
IFS
0 references