-
Hardness of Conjugacy, Embedding and Factorization of multidimensional Subshi...
International audience -
At the intersection of combinatorics on words and discrete geometry : palindr...
In this thesis, we explore different problems at the intersection of combinatorics on words and discrete geometry. First, we study the occurrences of palindromes in... -
Turing degrees of multidimensional subshifts
International audience -
Subshifts as models for MSO logic
International audience -
Subshifts as Models for MSO Logic
We study the Monadic Second Order (MSO) Hierarchy over colourings of the discrete plane, and draw links between classes of formula and classes of subshifts. We give a...
