학술
기타
Accessibility and Twin-width
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.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 $\Gamma$ that has finite uniform twin-width but is not accessible.
In particular, for every finite generating set $S$ of $\Gamma$, the Cayley graph $Cay(\Gamma ; 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.
이 뉴스, 어떠셨어요?
한 번의 탭으로 반응을 남겨요 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.