Groups whose word problems are not semilinear

2018/04/25 by Gilman, Robert H., Kropholler, Robert P., Schleimer, Saul · 1 citation
#20F10 #FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.1804.09609

Abstract

Suppose that G is a finitely generated group and W is the formal language of words defining the identity in G. We prove that if G is a nilpotent group, the fundamental group of a finite volume hyperbolic three-manifold, or a right-angled Artin group whose graph lies in a certain infinite class, then W is not a multiple context free language.

Cited by

• A substitution lemma for multiple context-free languages

Related

• The Word Problem of ℤⁿ Is a Multiple Context-Free Language
• A note on Context Sensitive languages and Word Problems
• Context-Free Groups and Bass-Serre Theory
• Word problem languages for completely regular semigroups
• The generalised word problem in hyperbolic and relatively hyperbolic\n groups