arXiv subjects

Alan Cain

Publications and source records attributed to Alan Cain.

2 recordsLinked to original sources

arXiv2013

Monoids $\mathrm{Mon}\langle a,b:a^{\alpha}b^{\beta}a^{\gamma}b^{\delta}a^{\varepsilon}b^{\varphi}=b\rangle$ admit finite complete rewriting systems

The aim of this note is to prove that monoids $\mathrm{Mon}\langle a,b:aUb=b\rangle$, with $aUb$ of relative length 6, admit finite complete rewriting systems. This is some advance in the understanding the long-standing open problem whether the word problem for one-relator monoids is soluble.

math.GR↗

arXiv2013

Monoids $\mathrm{Mon}\langle a,b:a^αb^βa^γb^δ=b\rangle$ admit finite complete rewriting systems

We prove that every monoid $\mathrm{Mon}\langle a,b:a^αb^βa^γb^δ=b\rangle$ admits a finite complete rewriting system. Furthermore we prove that $\mathrm{Mon}\langle a,b:ab^2a^2b^2=b\rangle$ is non-hopfian, providing an example of a finitely presented non-residually finite monoid with linear Dehn function.

math.GR↗