Groups with et0l co-word problem

We study groups whose co-word problems are et0l languages, which we call co-et0l groups, using an automaton based model due to van Leeuwen, and recently studied by Bishop and Elder. In particular we prove a number of closure results for the class of groups with coword problems in a subclass of ‘special’ et0l languages; that class of groups contains all groups that we know at the time of writing to be co-et0l, including all groups that were proved by Holt and Röver to be stack groups, and hence co-indexed. It includes virtually free groups, bounded automata groups, and the Higman-Thompson groups, together with groups constructed from those using finitely generated subgroups, finite extensions, free and direct products, and by taking the restricted standard wreath product of a co-et0l group by a finitely generated virtually free top group.

Authors

Publication Details

Journal
International Journal of Algebra and Computation
Published
2026-07-24
DOI
https://doi.org/10.1142/s0218196726500487
Primary Topic
Geometric and Algebraic Topology
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Groups with et0l co-word problem

Sarah Rees, Raad Al Kohli, Derek F. Holt
International Journal of Algebra and Computation
Geometric and Algebraic Topology
article

Groups with et0l co-word problem

Sarah Rees, Raad Al Kohli, Derek F. Holt
article en

Abstract

We study groups whose co-word problems are et0l languages, which we call co-et0l groups, using an automaton based model due to van Leeuwen, and recently studied by Bishop and Elder. In particular we prove a number of closure results for the class of groups with coword problems in a subclass of ‘special’ et0l languages; that class of groups contains all groups that we know at the time of writing to be co-et0l, including all groups that were proved by Holt and Röver to be stack groups, and hence co-indexed. It includes virtually free groups, bounded automata groups, and the Higman-Thompson groups, together with groups constructed from those using finitely generated subgroups, finite extensions, free and direct products, and by taking the restricted standard wreath product of a co-et0l group by a finitely generated virtually free top group.

International Journal of Algebra and Computation
Quality Education
Openalex Percentile: Top 5%
Geometric and Algebraic Topology
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.