We study Nivat's conjecture on algebraic subshifts and prove that in some of them every low complexity configuration is periodic. This is the case in the Ledrappier subshift (the 3-dot system) and, more generally, in all two-dimensional algebraic subshifts over defined by a polynomial without line polynomial factors in more than one direction. We also find an algebraic subshift that is defined by a product of two line polynomials that has this property (the 4-dot system) and another one that does not.</p
International audienceIn this paper we study the directions of periodicity of three-dimensional subs...
28 pagesWe give new combinatorial proofs of known almost-periodicity results for sumsets of sets wit...
We suggest necessary conditions of soficness of multidimensional shifts formulated in terms of resou...
International audienceWe study Nivat's conjecture on algebraic subshifts and prove that in some of t...
We study multidimensional configurations (infinite words) and subshifts of low pattern complexity...
In this paper we study colorings (or tilings) of the two-dimensional grid $\mathbb{Z}^2$. A coloring...
In this paper we study low-complexity colorings (or tilings) of the two-dimensional grid Z(2). A col...
The Morse-Hedlund Theorem states that a bi-infinite sequence eta in a finite alphabet is periodic if...
Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is per...
For a finite A, and eta: Z -\u3e A the Morse-Hedlund Theorem states that eta is periodic if and only...
AbstractWe consider the complexity of bi-infinite words in one and two dimensions. A result of Morse...
International audienceA two-dimensional configuration is a coloring of the infinite grid $$\mathbb {...
Nivat's conjecture is about the link between the pure periodicity of a subset M of Z^2, i.e., invari...
International audienceIn this paper we study the directions of periodicity of multidimen-sional subs...
International audienceWe show that the sets of periods of multidimensional shifts of finite type (SF...
International audienceIn this paper we study the directions of periodicity of three-dimensional subs...
28 pagesWe give new combinatorial proofs of known almost-periodicity results for sumsets of sets wit...
We suggest necessary conditions of soficness of multidimensional shifts formulated in terms of resou...
International audienceWe study Nivat's conjecture on algebraic subshifts and prove that in some of t...
We study multidimensional configurations (infinite words) and subshifts of low pattern complexity...
In this paper we study colorings (or tilings) of the two-dimensional grid $\mathbb{Z}^2$. A coloring...
In this paper we study low-complexity colorings (or tilings) of the two-dimensional grid Z(2). A col...
The Morse-Hedlund Theorem states that a bi-infinite sequence eta in a finite alphabet is periodic if...
Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is per...
For a finite A, and eta: Z -\u3e A the Morse-Hedlund Theorem states that eta is periodic if and only...
AbstractWe consider the complexity of bi-infinite words in one and two dimensions. A result of Morse...
International audienceA two-dimensional configuration is a coloring of the infinite grid $$\mathbb {...
Nivat's conjecture is about the link between the pure periodicity of a subset M of Z^2, i.e., invari...
International audienceIn this paper we study the directions of periodicity of multidimen-sional subs...
International audienceWe show that the sets of periods of multidimensional shifts of finite type (SF...
International audienceIn this paper we study the directions of periodicity of three-dimensional subs...
28 pagesWe give new combinatorial proofs of known almost-periodicity results for sumsets of sets wit...
We suggest necessary conditions of soficness of multidimensional shifts formulated in terms of resou...