The Library
Groups whose word problems are not semilinear
Tools
Gilman, Robert H., Kropholler, Robert P and Schleimer, Saul (2018) Groups whose word problems are not semilinear. Groups Complexity Cryptology, 10 (2). pp. 53-62. doi:10.1515/gcc-2018-0010 ISSN 1867-1144.
|
PDF
WRAP-groups-whose-word-problems-not-semilinear-2018.pdf - Published Version - Requires a PDF viewer. Download (950Kb) | Preview |
|
PDF
1804.09609.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (191Kb) |
Official URL: https://doi.org/10.1515/gcc-2018-0010
Abstract
Suppose that G is a finitely generated group and WP (G) is the formal language of words defining the identity in G. We prove that if G is a virtually nilpotent group that is not virtually abelian, 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 WP (G) is not a multiple context-free language.
Item Type: | Journal Article | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||
Library of Congress Subject Headings (LCSH): | Group theory, Formal languages | ||||||
Journal or Publication Title: | Groups Complexity Cryptology | ||||||
Publisher: | Walter de Gruyter GmbH | ||||||
ISSN: | 1867-1144 | ||||||
Official Date: | 30 October 2018 | ||||||
Dates: |
|
||||||
Volume: | 10 | ||||||
Number: | 2 | ||||||
Page Range: | pp. 53-62 | ||||||
DOI: | 10.1515/gcc-2018-0010 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 5 November 2018 | ||||||
Date of first compliant Open Access: | 30 October 2019 | ||||||
RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year