Cops and robbers for hyperbolic and virtually free groups

Raphael Appenzeller and Kevin Klinge · 2025

Read Cops and robbers for hyperbolic and virtually free groups by Raphael Appenzeller and Kevin Klinge (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04540.txt.

Description

Raphael Appenzeller and Kevin Klinge play cops and robbers on group landscapes in a 2025 paper. The game runs on Cayley graphs, the road maps of finitely generated groups. Two cop numbers measure how many pursuers a winning strategy needs.

The strong cop number equals one exactly for Gromov-hyperbolic groups, they prove. The weak cop number equals one exactly for virtually free groups. A grid group needs endless cops, settling an open question from the source paper. For a wide class of groups no middle cop numbers exist at all. Playful games turn out to fingerprint deep group structure.

Catalog record

CREATORRaphael Appenzeller and Kevin Klinge
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04540

Browse the full library · About the Tower of Babel