Commuting Upper Triangular Binary Morphisms

: Honkala, Juha

Publisher: IOS Press BV

: 2024

: Fundamenta Informaticae

: 191

: 3-4

: 285

: 298

: 0169-2968

: 1875-8681

DOI: https://doi.org/10.3233/FI-242183

: https://doi.org/10.3233/FI-242183

: https://arxiv.org/pdf/2302.06158

: https://arxiv.org/abs/2302.06158

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 g1 and g2 such that g1g2 = g2g1.