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 …
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 …
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 …
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 …
effectively closed action of $\Gamma $ on a closed subset of $\{\mathtt {0},\mathtt …
Strongly aperiodic SFTs on generalized Baumslag–Solitar groups
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) …
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 …
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 …
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 …
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 …
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
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 …
the Cantor set (an aperiodic minimal Cantor system). We show that any countable residually …