Accessibility and Twin-width

Abstract

We show that finite twin-width does not imply accessibility for finitely generated groups, which answers a question of Esperet. That is, we prove that there exists a finitely generated group Γ that has finite uniform twin-width but is not accessible. In particular, for every finite generating set S of Γ, the Cayley graph Cay(Γ; S) has finite twin-width but is not accessible. The example is obtained by combining Wilkes construction of a finitely generated inaccessible residually p-finite groups with a result of Bonnet, Geniet, Tessera and Thomasse regarding the twin-width of groups acting faithfully on regular rooted trees.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…