Probabilistic constructions in continuous combinatorics and a bridge to distributed algorithms

A Bernshteyn - Advances in Mathematics, 2023 - Elsevier
The probabilistic method is a technique for proving combinatorial existence results by
means of showing that a randomly chosen object has the desired properties with positive …

[图书][B] Exercises in cellular automata and groups

T Ceccherini-Silberstein, M Coornaert, RI Grigorchuk - 2023 - Springer
This book is meant as a complement to our monograph Cellular Automata and Groups,
Springer Monographs in Mathematics, 2010 [CAG]. It consists of more than 600 fully solved …

A generalization of the simulation theorem for semidirect products

S Barbieri, M Sablik - Ergodic Theory and Dynamical Systems, 2019 - cambridge.org
A generalization of the simulation theorem for semidirect products Page 1 Ergod. Th. & Dynam.
Sys. (2019), 39, 3185–3206 doi:10.1017/etds.2018.21 c Cambridge University Press, 2018 A …

Groups with self-simulable zero-dimensional dynamics

S Barbieri, M Sablik, V Salo - arXiv preprint arXiv:2104.05141, 2021 - arxiv.org
We say that a finitely generated group $\Gamma $ is (dynamically) self-simulable if every
effectively closed action of $\Gamma $ on a closed subset of $\{\mathtt {0},\mathtt …

Strongly aperiodic SFTs on generalized Baumslag–Solitar groups

N Aubrun, N Bitar, S Huriot-Tattegrain - Ergodic Theory and …, 2024 - cambridge.org
We look at constructions of aperiodic subshifts of finite type (SFTs) on fundamental groups of
graph of groups. In particular, we prove that all generalized Baumslag-Solitar groups (GBS) …

Borel factors and embeddings of systems in subshifts

N Chandgotia, S Unger - arXiv preprint arXiv:2203.09359, 2022 - arxiv.org
In this paper we study the combinatorics of free Borel actions of the group $\mathbb Z^ d $
on Polish spaces. Building upon recent work by Chandgotia and Meyerovitch, we introduce …

Soficity of free extensions of effective subshifts

S Barbieri, M Sablik, V Salo - arXiv preprint arXiv:2309.02620, 2023 - arxiv.org
Let $ G $ be a group and $ H\leqslant G $ a subgroup. The free extension of an $ H $-
subshift $ X $ to $ G $ is the $ G $-subshift $\widetilde {X} $ whose configurations are those …

A geometric simulation theorem on direct products of finitely generated groups

S Barbieri - arXiv preprint arXiv:1706.00626, 2017 - arxiv.org
We show that every effectively closed action of a finitely generated group $ G $ on a closed
subset of $\{0, 1\}^{\mathbb {N}} $ can be obtained as a topological factor of the $ G …

[HTML][HTML] Uniformly recurrent subgroups and simple C⁎-algebras

G Elek - Journal of Functional Analysis, 2018 - Elsevier
We study uniformly recurrent subgroups (URS) introduced by Glasner and Weiss [18].
Answering their query we show that any URS Z of a finitely generated group is the stability …

On the centralizers of minimal aperiodic actions on the Cantor set

MI Cortez, S Petite - arXiv preprint arXiv:1807.04654, 2018 - arxiv.org
In this article we study the centralizer of a minimal aperiodic action of a countable group on
the Cantor set (an aperiodic minimal Cantor system). We show that any countable residually …