Some Notes about Subshifts on Groups

Emmanuel Jeandel 1, *
* Corresponding author
1 CARTE - Theoretical adverse computations, and safety
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : In this note we prove the following results: • If a finitely presented group G admits a strongly aperiodic SFT, then G has decidable word problem. • For a large class of group G, Z × G admits a strongly aperiodic SFT. In particular, this is true for the free group with 2 generators, Thompson's groups T and V , PSL2(Z) and any f.g. group of rational matrices which is bounded.
Complete list of metadatas

https://hal.inria.fr/hal-01110211
Contributor : Emmanuel Jeandel <>
Submitted on : Tuesday, January 27, 2015 - 4:37:48 PM
Last modification on : Tuesday, December 18, 2018 - 4:48:02 PM
Long-term archiving on : Tuesday, April 28, 2015 - 11:11:22 AM

Files

groups.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01110211, version 1
  • ARXIV : 1501.06831

Citation

Emmanuel Jeandel. Some Notes about Subshifts on Groups. 2015. ⟨hal-01110211v1⟩

Share

Metrics

Record views

131

Files downloads

65