2012
DOI: 10.1016/j.tcs.2011.11.013
|View full text |Cite
|
Sign up to set email alerts
|

Eulerian entropy and non-repetitive subword complexity

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
5
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
3
3

Relationship

0
6

Authors

Journals

citations
Cited by 6 publications
(5 citation statements)
references
References 16 publications
0
5
0
Order By: Relevance
“…The exact relationships among h E (X, T, x), h E (X, T ), and h top (X, T ) are not clear, but here are some results from [143].…”
Section: Palindrome Complexitymentioning
confidence: 86%
See 1 more Smart Citation
“…The exact relationships among h E (X, T, x), h E (X, T ), and h top (X, T ) are not clear, but here are some results from [143].…”
Section: Palindrome Complexitymentioning
confidence: 86%
“…How about a definition in Z d ? 3.9 Nonrepetitive complexity and Eulerian entropy T. K. S. Moothathu [143] defined the nonrepetitive complexity function P N u of a sequence u on a finite alphabet A in terms of how long an initial block of u could be before it contained a repeat of a subblock of length n:…”
Section: Palindrome Complexitymentioning
confidence: 99%
“…The notion of initial nonrepetitive complexity was introduced independently by Moothatu [28] and Bugeaud and Kim [13]. Nicholson and Rampersad [29] examine the general properties of this function and determine it explicitly for certain words such as the Thue-Morse word, the Fibonacci word, and the Tribonacci word.…”
Section: Initial Nonrepetitive Complexitymentioning
confidence: 99%
“…A dual function to R u was recently introduced by Moothathu [13] under the name non-repetitive complexity function nrC u . The value nrC u (n) is defined as the maximal m such that for some i ∈ N any factor of u of length n occurs at most once in u i u i+1 u i+2 • • • u i+m+n−2 .…”
Section: Introductionmentioning
confidence: 99%