Local similarity groups with context-free co-word problem

DOI10.1017/9781108526203.006MaRDI QIDQ5216935zbMATH OpenOpenAlexFDO

Authors Daniel Farley

Publication date 20 February 2020

Published in Topological Methods in Group Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1406.4590

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Geometric group theory (20F65) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Abstract: Let $G$ be a group, and let $S$ be a finite subset of $G$ that generates $G$ as a monoid. The co-word problem is the collection of words in the free monoid $S^{ast}$ that represent non-trivial elements of $G$. 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 $V$ 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 $V$. Hughes introduced the class $mathcalFSS$ of groups that are determined by finite similarity structures. An $mathcalFSS$ group acts by local similarities on a compact ultrametric space. Thompson's group $V$ is a representative example, but there are many others. We show that $mathcalFSS$ groups have context-free co-word problem under a minimal additional hypothesis. As a result, we can specify a subfamily of $mathcalFSS$ groups that are potential counterexamples to the conjecture.

Recommendations

• Groups with context-free co-word problem and embeddings into Thompson's group \(V\)
• The co-word problem for the Higman-Thompson group is context-free
• GROUPS WITH CONTEXT-FREE CO-WORD PROBLEM
• Finiteness properties of some groups of local similarities
• A dynamical definition of f.g. virtually free groups

Cited in

(6)

• A dynamical definition of f.g. virtually free groups
• Some embeddings between symmetric R.\ Thompson groups
• Groups with context-free co-word problem and embeddings into Thompson's group \(V\)
• Finiteness properties of some groups of local similarities
• The co-word problem for the Higman-Thompson group is context-free
• Type systems and maximal subgroups of Thompson's group V

This page was built for publication: Local similarity groups with context-free co-word problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5216935)