English

Local similarity groups with context-free co-word problem

Group Theory 2014-06-19 v1

Abstract

Let GG be a group, and let SS be a finite subset of GG that generates GG as a monoid. The co-word problem is the collection of words in the free monoid SS^{\ast} that represent non-trivial elements of GG. A current conjecture, based originally on a conjecture of Lehnert and modified into its current form by Bleak, Matucci, and Neuh\"{o}ffer, says that Thompson's group VV is a universal group with context-free co-word problem. In other words, it is conjectured that a group has a context-free co-word problem exactly if it is a finitely generated subgroup of VV. Hughes introduced the class FSS\mathcal{FSS} of groups that are determined by finite similarity structures. An FSS\mathcal{FSS} group acts by local similarities on a compact ultrametric space. Thompson's group VV is a representative example, but there are many others. We show that FSS\mathcal{FSS} groups have context-free co-word problem under a minimal additional hypothesis. As a result, we can specify a subfamily of FSS\mathcal{FSS} groups that are potential counterexamples to the conjecture.

Keywords

Cite

@article{arxiv.1406.4590,
  title  = {Local similarity groups with context-free co-word problem},
  author = {Daniel Farley},
  journal= {arXiv preprint arXiv:1406.4590},
  year   = {2014}
}

Comments

17 pages, no figures

R2 v1 2026-06-22T04:41:01.368Z