The R- and L-orders of the Thompson-Higman monoid M_{k,1} and their complexity

Jean-Camille Birget

We study the monoid generalization M_{k,1} of the Thompson-Higman groups, and we characterize the R- and the L-preorder of M_{k,1}. Although M_{k,1} has only one non-zero J-class a…