Juha Honkala - Commuting upper triangular binary morphisms

fi:10954 - Fundamenta Informaticae, November 10, 2024, Volume 191, Issues 3-4: Iiro Honkala's 60 Birthday - https://doi.org/10.46298/fi.10954
Commuting upper triangular binary morphismsArticle

Authors: Juha Honkala

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


Volume: Volume 191, Issues 3-4: Iiro Honkala's 60 Birthday
Published on: November 10, 2024
Accepted on: September 28, 2023
Submitted on: February 14, 2023
Keywords: Computer Science - Formal Languages and Automata Theory, F.4.3

Consultation statistics

This page has been seen 277 times.
This article's PDF has been downloaded 224 times.