Sequences With Subword Complexity 2n
نویسندگان
چکیده
منابع مشابه
Sequences with Subword Complexity 2n G Unter Rote Sequences with Subword Complexity 2n G Unter Rote
Some typographical errors have been corrected. Figure 2 of this report is not complete in this version because it should contain some hand-drawn additional arcs. The reader, however, is able work out the details for herself. Abstract We construct and discuss innnite 0-1-sequences which contain 2n diierent sub-words of length n, for every n.
متن کاملSequences with Subword Complexity 2n G Unter Rote Sequences with Subword Complexity 2 N G Unter Rote
Some typographical errors have been corrected. Figure 2 of this report is not complete in this version because it should contain some hand-drawn additional arcs. The reader, however, is able work out the details for herself. Abstract We construct and discuss innite 0-1-sequences which contain 2n dierent sub-words of length n, for every n.
متن کاملOn Subword Complexity of Morphic Sequences
We study structure of pure morphic and morphic sequences and prove the following result: the subword complexity of arbitrary morphic sequence is either Θ(n) for some k ∈ N, or is
متن کاملRelationally Periodic Sequences and Subword Complexity
By the famous theorem of Morse and Hedlund, a word is ultimately periodic if and only if it has bounded subword complexity, i.e., for sufficiently large n, the number of factors of length n is constant. In this paper we consider relational periods and relationally periodic sequences, where the relation is a similarity relation on words induced by a compatibility relation on letters. We investig...
متن کاملSpecial Factors of Sequences with Linear Subword Complexity
In this paper, we prove the following result, which was conjectured by S. Ferenczi: if the complexity function of a sequence has linear growth, then its diierences are bounded by a constant.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1994
ISSN: 0022-314X
DOI: 10.1006/jnth.1994.1012