Research indexJournal article
Commuting upper triangular binary morphisms
Honkala
Fundamenta Informaticae10 Nov 2024Open access
Journal articleOpen access
Commuting upper triangular binary morphisms
Honkala · Fundamenta Informaticae · 2024
Abstract
A morphism $g$ from the free monoid $X^*$ into itself is called upper triangular if the matrix of $g$ is upper triangular. We characterize all upper triangular binary morphisms $g_1$ and $g_2$ such that $g_1g_2=g_2g_1$. Comment: 14 pages