A countable family of finitely presented infinite congruence-free monoids
Abstract: We prove that monoids $\mathrm{Mon}\langle a,b,c,d : anb=0, ac=1, db=1, dc=1, dab=1, da2b=1, \ldots, da{n-1}b=1\rangle$ are congruence-free for all $n\geq 1$. This provides a new countable family of finitely presented congruence-free monoids, bringing one step closer to understanding the Boone--Higman Conjecture. We also provide examples which show that finitely presented congruence-free monoids may have quadratic Dehn function.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.