Add to ORKGAbstract. We show that the sets of periods of multidimensional shifts of finite type (SFTs) are exactly the sets of integers of the complexity class NE. We also show that the functions counting their number are the functions of #E. We also give characterizations of some other notions of periodicity. We finish the paper by giving some characterizations for sofic and effective subshifts. 1
[EN] Let X ⊂ AZd be a 2-dimensional subshift of finite type. We prove that any 2-dimensional subshif...
In this paper, we investigate shift spaces arising from a multidimensional graph G. In particular, w...
Two natural properties of integer sequences are introduced and studied. The first, exact realizabili...
International audienceWe show that the sets of periods of multidimensional shifts of finite type (SF...
Abstract. A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence x over a...
An extended version of the paper published in the proceedings of MFCS 2017 is available on arXiv:170...
International audienceWe study the class of periodic finite-type (PFT) shift spaces, which can be use...
The Morse-Hedlund Theorem states that a bi-infinite sequence eta in a finite alphabet is periodic if...
International audienceIn this paper we study the directions of periodicity of multidimen-sional subs...
Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is per...
Traditionally, most of the analysis of discrete time multidimensional periodicity in DSP is based on...
We study the set of periods of tree maps f: T − → T which are monotone between any two consecutive p...
AbstractWe define an infinite permutation as a sequence of reals taken up to value, or, equivalently...
In this paper several results concerning the periodic points of 1-norm nonexpansive maps will be pre...
We study the set of periods of tree maps f : T −→ T which are monotone between any two consecutive ...
[EN] Let X ⊂ AZd be a 2-dimensional subshift of finite type. We prove that any 2-dimensional subshif...
In this paper, we investigate shift spaces arising from a multidimensional graph G. In particular, w...
Two natural properties of integer sequences are introduced and studied. The first, exact realizabili...
International audienceWe show that the sets of periods of multidimensional shifts of finite type (SF...
Abstract. A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence x over a...
An extended version of the paper published in the proceedings of MFCS 2017 is available on arXiv:170...
International audienceWe study the class of periodic finite-type (PFT) shift spaces, which can be use...
The Morse-Hedlund Theorem states that a bi-infinite sequence eta in a finite alphabet is periodic if...
International audienceIn this paper we study the directions of periodicity of multidimen-sional subs...
Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is per...
Traditionally, most of the analysis of discrete time multidimensional periodicity in DSP is based on...
We study the set of periods of tree maps f: T − → T which are monotone between any two consecutive p...
AbstractWe define an infinite permutation as a sequence of reals taken up to value, or, equivalently...
In this paper several results concerning the periodic points of 1-norm nonexpansive maps will be pre...
We study the set of periods of tree maps f : T −→ T which are monotone between any two consecutive ...
[EN] Let X ⊂ AZd be a 2-dimensional subshift of finite type. We prove that any 2-dimensional subshif...
In this paper, we investigate shift spaces arising from a multidimensional graph G. In particular, w...
Two natural properties of integer sequences are introduced and studied. The first, exact realizabili...