English

Commuting upper triangular binary morphisms

Formal Languages and Automata Theory 2026-04-08 v4

Abstract

A morphism gg from the free monoid XX^* into itself is called upper triangular if the matrix of gg is upper triangular. We characterize all upper triangular binary morphisms g1g_1 and g2g_2 such that g1g2=g2g1g_1g_2=g_2g_1.

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