A1 Refereed original research article in a scientific journal

Commuting Upper Triangular Binary Morphisms



Authors: Honkala, Juha

Publisher: IOS Press BV

Publication year: 2024

Journal: Fundamenta Informaticae

Journal name in source: Fundamenta Informaticae

Volume: 191

Issue: 3-4

First page : 285

Last page: 298

ISSN: 0169-2968

eISSN: 1875-8681

DOI: https://doi.org/10.3233/FI-242183(external)

Web address : https://doi.org/10.3233/FI-242183(external)

Self-archived copy’s web address: https://arxiv.org/pdf/2302.06158(external)

Preprint address: https://arxiv.org/abs/2302.06158(external)


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



Last updated on 2025-03-04 at 13:57