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
| CREATOR | Raphael Appenzeller and Kevin Klinge |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04540