Commuting upper triangular binary morphisms
Formal Languages and Automata Theory
2026-04-08 v4
Abstract
A morphism from the free monoid into itself is called upper triangular if the matrix of is upper triangular. We characterize all upper triangular binary morphisms and such that .
Cite
@article{arxiv.2302.06158,
title = {Commuting upper triangular binary morphisms},
author = {Juha Honkala},
journal= {arXiv preprint arXiv:2302.06158},
year = {2026}
}
Comments
14 pages