research
∙
03/30/2023
The group of reversible Turing machines: subgroups, generators and computability
We study an abstract group of reversible Turing machines. In our model, ...
share
research
∙
01/26/2023
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata
Many decision problems concerning cellular automata are known to be deci...
research
∙
01/17/2023
Expansivity and periodicity in algebraic subshifts
A d-dimensional configuration c : Z^d -> A is a coloring of the d-dimens...
research
∙
03/16/2022
Planar Rosa : a family of quasiperiodic substitution discrete plane tilings with 2n-fold rotational symmetry
We present Planar Rosa, a family of rhombus tilings with a 2n-fold rotat...
research
∙
01/29/2021
Addendum to "Tilings problems on Baumslag-Solitar groups"
In our article in MCU'2013 we state the the Domino problem is undecidabl...
research
∙
10/05/2020
Substitution planar tilings with n-fold rotational symmetry
We prove that the SubRosa substitution tilings with 2n-fold rotational s...
research
∙
05/10/2019
Low-Complexity Tilings of the Plane
A two-dimensional configuration is a coloring of the infinite grid Z^2 w...
research
∙
04/02/2019
Decidability and Periodicity of Low Complexity Tilings
We investigate the tiling problem, also known as the domino problem, tha...
research
∙
08/28/2018
Undecidable word problem in subshift automorphism groups
This article studies the complexity of the word problem in groups of aut...
research
∙
06/19/2018
Nivat's Conjecture and Pattern Complexity in Algebraic Subshifts
We study Nivat's conjecture on algebraic subshifts and prove that in som...
research
∙
10/23/2017