arrow
Return

SELF-SIMULABLE GROUPS

delete2026-01-01
delete0
PRE
AI
S
Sebastián Barbieri *
M
Mathieu Sablik
V
Ville Salo
DOI:10.1090/tran/9434delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We say that a finitely generated group Gamma is self-simulable if every effectively closed action of Gamma on a closed subset of {0, 1}N is the topological factor of a Gamma-subshift of finite type. We show that self-simulable groups exist, that any direct product of non-amenable finitely generated groups is self-simulable, that under technical conditions self-simulability is inherited from subgroups, and that the subclass of self-simulable groups is stable under commensurability and quasi-isometries of finitely presented groups. Some notable examples of self-simulable groups obtained are the direct product F-k x F-k of two free groups of rank k > 2, non-amenable finitely generated branch groups, the simple groups of Burger and Mozes, Thompson's V, the groups GL(n)(Z), SLn(Z), Aut(F-n) and Out(F-n) for n > 5; The braid groups B-m for m > 7, and certain classes of RAAGs. We also show that Thompson's F is self-simulable if and only if F is non-amenable, thus giving a computability characterization of this well-known open problem. We also exhibit a few applications of self-simulability on the dynamics of these groups, notably, that every self-simulable group with decidable word problem admits a non-empty strongly aperiodic subshift of finite type.
Keywords:
Group actions
symbolic dynamics
effectively closed actions
non-amenable groups
subshifts of finite type
Thompson's groups

Journal

T
Transactions of the American Mathematical Society
IF:
1.2
Papers:
180
Citations:
0

Organization

U
Universidad de Santiago de Chile
Scholars:
4.1K
Papers: 3.4K
Citations: 3.6K
Cited Papers

Cited Papers

Ergodic Theory
err2016-01-01
err0
PREAI
errKerr,David; Li,Hanfeng
errShare
errSave
discrete Analysis
err
IF0
err2024-08-23
err0
errOAAI
err
errShare
errSave
Cellular Automata and Groups
err2010-01-01
err0
errOAAI
errTullio Ceccherini-Silberstein; Michel Coornaert
errShare
errSave
Realization of aperiodic subshifts and uniform densities in groups
err2018-11-02
err0
PREAI
errAubrun,Nathalie; Barbieri,Sebastián; Thomassé,Stéphan
errShare
errSave
Lattices in product of trees
err2000-12-01
err0
PREAI
errMarc Burger; Shahar Mozes
errShare
errSave
Computational Complexity
err
IF0
err2012-06-05
err0
PREAI
errSanjeev Arora; Boaz Barak
errShare
errSave
Braid Groups
err2008-01-01
err0
PREAI
errChristian Kassel; Vladimir Turaev
errShare
errSave
researcher View more