International audienceWe 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
We propose a formal characterization of d-dimensional periodicities. We show first that any periodic...
Traditionally, most of the analysis of discrete time multidimensional periodicity in DSP is based on...
Based on a result of Hao Chen in 2006 we present a general procedure how to reduce the determination...
International audienceWe show that the sets of periods of multidimensional shifts of finite type (SF...
Abstract. We show that the sets of periods of multidimensional shifts of finite type (SFTs) are exac...
International audienceIn this paper we study the directions of periodicity of multidimen-sional subs...
An extended version of the paper published in the proceedings of MFCS 2017 is available on arXiv:170...
Abstract. A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence x over a...
AbstractLet f:Z→{0,1} be a given function. In 1938, Morse and Hedlund observed that if the number of...
We suggest necessary conditions of soficness of multidimensional shifts formulated in terms of resou...
The Morse-Hedlund Theorem states that a bi-infinite sequence eta in a finite alphabet is periodic if...
In this paper, we investigate shift spaces arising from a multidimensional graph G. In particular, w...
Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is per...
[EN] Let X ⊂ AZd be a 2-dimensional subshift of finite type. We prove that any 2-dimensional subshif...
As a variant of the equal entropy cover problem, we ask whether all multidimensional sofic shifts wi...
We propose a formal characterization of d-dimensional periodicities. We show first that any periodic...
Traditionally, most of the analysis of discrete time multidimensional periodicity in DSP is based on...
Based on a result of Hao Chen in 2006 we present a general procedure how to reduce the determination...
International audienceWe show that the sets of periods of multidimensional shifts of finite type (SF...
Abstract. We show that the sets of periods of multidimensional shifts of finite type (SFTs) are exac...
International audienceIn this paper we study the directions of periodicity of multidimen-sional subs...
An extended version of the paper published in the proceedings of MFCS 2017 is available on arXiv:170...
Abstract. A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence x over a...
AbstractLet f:Z→{0,1} be a given function. In 1938, Morse and Hedlund observed that if the number of...
We suggest necessary conditions of soficness of multidimensional shifts formulated in terms of resou...
The Morse-Hedlund Theorem states that a bi-infinite sequence eta in a finite alphabet is periodic if...
In this paper, we investigate shift spaces arising from a multidimensional graph G. In particular, w...
Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is per...
[EN] Let X ⊂ AZd be a 2-dimensional subshift of finite type. We prove that any 2-dimensional subshif...
As a variant of the equal entropy cover problem, we ask whether all multidimensional sofic shifts wi...
We propose a formal characterization of d-dimensional periodicities. We show first that any periodic...
Traditionally, most of the analysis of discrete time multidimensional periodicity in DSP is based on...
Based on a result of Hao Chen in 2006 we present a general procedure how to reduce the determination...
DOI
Add to ORKG