3 papers
math.GR2019
Burrows-Wheeler transformations and de Bruijn words
Peter M. Higgins
We formulate and explain the extended Burrows-Wheeler transform of Mantaci et al from the viewpoint of permutations on a chain taken as a union of partial order-preserving mappings…
math.GR2019
Embedding in a finite 2-generator semigroup
Peter M. Higgins
We augment the body of existing results on embedding finite semigroups of a certain type into 2-generator finite semigroups of the same type. The approach adopted applies to finite…
math.GR2019
Permutations of a semigroup that map to inverses
Peter M. Higgins
We investigate the question as to when the members of a finite regular semigroup may be permuted in such a way that each member is mapped to one of its inverses. In general this is…