vix.ing · top · new · best · stats · spec

Non-finitely Generated Maximal Subgroups of Context-free Monoids

2021/07/27 by Nyberg-Brodda, Carl-Fredrik
#20F05 #20F10 (Primary) 08A50 #68R15 (Secondary) #FOS: Mathematics #Group Theory (math.GR) #Rings and Algebras (math.RA)

paper · doi:10.48550/arxiv.2107.12861

Abstract

A finitely generated group or monoid is said to be context-free if it has context-free word problem. In this note, we give an example of a context-free monoid, none of whose maximal subgroups are finitely generated. This answers a question of Brough, Cain & Pfeiffer on whether the group of units of a context-free monoid is always finitely generated, and highlights some of the contrasts between context-free monoids and context-free groups.

Related