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

Publication's open availability at the time of reporting: No Open Access

Publication channel's open availability : Partially Open Access publication channel

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

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

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


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 15/08/2025 03:24:20 PM