St Andrews Research Repository

St Andrews University Home
View Item 
  •   St Andrews Research Repository
  • Mathematics & Statistics (School of)
  • Pure Mathematics
  • Pure Mathematics Theses
  • View Item
  •   St Andrews Research Repository
  • Mathematics & Statistics (School of)
  • Pure Mathematics
  • Pure Mathematics Theses
  • View Item
  •   St Andrews Research Repository
  • Mathematics & Statistics (School of)
  • Pure Mathematics
  • Pure Mathematics Theses
  • View Item
  • Register / Login
JavaScript is disabled for your browser. Some features of this site may not work without it.

On plausible counterexamples to Lehnert's conjecture

Thumbnail
View/Open
DanielBennettPhDThesis.pdf (1.380Mb)
Date
2018
Author
Bennett, Daniel
Supervisor
Bleak, Collin Patrick
Quick, M. R. (Martyn R.)
Funder
Engineering and Physical Sciences Research Council (EPSRC)
Metadata
Show full item record
Abstract
A group whose co-word problem is a context free language is called co𝐶𝐹 . Lehnert's conjecture states that a group 𝐺 is co𝐶𝐹 if and only if 𝐺 embeds as a finitely generated subgroup of R. Thompson's group V . In this thesis we explore a class of groups, Faug, proposed by Berns-Zieze, Fry, Gillings, Hoganson, and Mathews to contain potential counterexamples to Lehnert's conjecture. We create infinite and finite presentations for such groups and go on to prove that a certain subclass of 𝓕𝑎𝑢𝑔 consists of groups that do embed into 𝑉. By Anisimov a group has regular word problem if and only if it is finite. It is also known that a group 𝐺 is finite if and only if there exists an embedding of 𝐺 into 𝑉 such that its natural action on 𝕮₂:= {0, 1}[super]𝜔 is free on the whole space. We show that the class of groups with a context free word problem, the class of 𝐶𝐹 groups, is precisely the class of finitely generated demonstrable groups for 𝑉 . A demonstrable group for V is a group 𝐺 which is isomorphic to a subgroup in 𝑉 whose natural action on 𝕮₂ acts freely on an open subset. Thus our result extends the correspondence between language theoretic properties of groups and dynamical properties of subgroups of V . Additionally, our result also shows that the final condition of the four known closure properties of the class of co𝐶𝐹 groups also holds for the set of finitely generated subgroups of 𝑉.
Type
Thesis, PhD Doctor of Philosophy
Collections
  • Pure Mathematics Theses
URI
http://hdl.handle.net/10023/15631

Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

Advanced Search

Browse

All of RepositoryCommunities & CollectionsBy Issue DateNamesTitlesSubjectsClassificationTypeFunderThis CollectionBy Issue DateNamesTitlesSubjectsClassificationTypeFunder

My Account

Login

Open Access

To find out how you can benefit from open access to research, see our library web pages and Open Access blog. For open access help contact: openaccess@st-andrews.ac.uk.

Accessibility

Read our Accessibility statement.

How to submit research papers

The full text of research papers can be submitted to the repository via Pure, the University's research information system. For help see our guide: How to deposit in Pure.

Electronic thesis deposit

Help with deposit.

Repository help

For repository help contact: Digital-Repository@st-andrews.ac.uk.

Give Feedback

Cookie policy

This site may use cookies. Please see Terms and Conditions.

Usage statistics

COUNTER-compliant statistics on downloads from the repository are available from the IRUS-UK Service. Contact us for information.

© University of St Andrews Library

University of St Andrews is a charity registered in Scotland, No SC013532.

  • Facebook
  • Twitter