Zobrazeno 1 - 10
of 275
pro vyhledávání: '"SALO, Ville"'
Autor:
Salo, Ville, Schabanel, Juliette
In this paper, we study a reversible process (more precisely, a groupoid/group action) resembling the classical 15-puzzle, where the legal moves are to ``move the unique hole inside a translate of a shape $S$''. Such a process can be defined for any
Externí odkaz:
http://arxiv.org/abs/2409.19360
Autor:
Bartholdi, Laurent, Salo, Ville
We construct a finitely generated group which is not virtually free, yet has decidable snake tiling problem. This shows that either a long-standing conjecture by Ballier and Stein (the characterization of groups with decidable domino problem as those
Externí odkaz:
http://arxiv.org/abs/2409.14525
Autor:
Salo, Ville
An avoshift is a subshift where for each set $C$ from a suitable family of subsets of the shift group, the set of all possible valid extensions of a globally valid pattern on $C$ to the identity element is determined by a bounded subpattern. This pro
Externí odkaz:
http://arxiv.org/abs/2408.09711
Autor:
Salo, Ville
The question of existence of nonexpansive chaotic almost minimal (CAM) systems, and the existence of CAM systems on every residually finite group, were raised in a recent paper of Van Cyr, Bryna Kra and Scott Schmieding. We construct nonexpansive CAM
Externí odkaz:
http://arxiv.org/abs/2408.03052
Autor:
Grigorchuk, Rostislav, Salo, Ville
We study symbolic dynamical representations of actions of the first Grigorchuk group $G$, namely its action on the boundary of the infinite rooted binary tree, its representation in the topological full group of a minimal substitutive $\mathbb{Z}$-sh
Externí odkaz:
http://arxiv.org/abs/2403.06480
Autor:
Bartholdi, Laurent, Salo, Ville
We prove that the lamplighter group admits strongly aperiodic SFTs, has undecidable tiling problem, and the entropies of its SFTs are exactly the upper semicomputable nonnegative real numbers, and some other results. These results follow from two rel
Externí odkaz:
http://arxiv.org/abs/2402.14508
Autor:
Poirier, Leo, Salo, Ville
We introduce the notion of a contractible subshift. This is a strengthening of the notion of strong irreducibility, where we require that the gluings are given by a block map. We show that a subshift is a retract of a full shift if and only if it is
Externí odkaz:
http://arxiv.org/abs/2401.16774
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 for which the restriction to every coset of $H$ is a configuration from $X$. We stud
Externí odkaz:
http://arxiv.org/abs/2309.02620
Autor:
Salo, Ville, Törmä, Ilkka
Conway's Game of Life is a two-dimensional cellular automaton. As a dynamical system, it is well-known to be computationally universal, i.e.\ capable of simulating an arbitrary Turing machine. We show that in a sense taking a single backwards step of
Externí odkaz:
http://arxiv.org/abs/2308.10198
Autor:
Salo, Ville
We prove that if a subgroup $H$ of the automorphism group $\mathrm{Aut}(\Sigma^{\mathbb{Z}})$ of a non-trivial full shift acts on points of finite support with a free orbit, then for every finitely-generated abelian group $A$, the abstract group $A \
Externí odkaz:
http://arxiv.org/abs/2305.17946