Groups with poly-context-free word problem
Brough, Tara Rose (2010) Groups with poly-context-free word problem. PhD thesis, University of Warwick.
WRAP_THESIS_Brough_2010.pdf - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Official URL: http://webcat.warwick.ac.uk/record=b2491789~S15
We call a language poly-context-free if it is an intersection of finitely many contextfree languages. In this thesis, we consider the class of groups with poly-context-free word problem. This is a generalisation of the groups with context-free word problem, which have been shown by Muller and Schupp [17, 3] to be precisely the finitely generated virtually free groups. We show that any group which is virtually a finitely generated subgroup of a direct product of finitely many free groups has poly-context-free word problem, and conjecture that the converse also holds. We prove our conjecture for several classes of soluble groups, including the metabelian groups and torsion-free soluble groups, and present progress towards resolving the conjecture for soluble groups in general. Some results in the thesis may be of independent interest in formal language theory or group theory. In Chapter 2 we develop some tools for proving a language not to be poly-context-free, and in Chapter 5 we prove that every finitely generated soluble group which is not virtually abelian has a subgroup of one of a small number of types.
|Item Type:||Thesis or Dissertation (PhD)|
|Subjects:||Q Science > QA Mathematics|
|Library of Congress Subject Headings (LCSH):||Mathematical linguistics|
|Institution:||University of Warwick|
|Theses Department:||Mathematics Institute|
|Supervisor(s)/Advisor:||Holt, Derek F.|
|Sponsors:||University of Warwick|
|Extent:||ix, 110 leaves|
Actions (login required)