Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950709625> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2950709625 abstract "We study the relation between the palindromic and factor complexity of infinite words. We show that for uniformly recurrent words one has P(n)+P(n+1) leq Delta C(n) + 2, for all n in N. For a large class of words it is a better estimate of the palindromic complexity in terms of the factor complexity then the one presented by Allouche et al. We provide several examples of infinite words for which our estimate reaches its upper bound. In particular, we derive an explicit prescription for the palindromic complexity of infinite words coding r-interval exchange transformations. If the permutation pi connected with the transformation is given by pi(k)=r+1-k for all k, then there is exactly one palindrome of every even length, and exactly r palindromes of every odd length." @default.
- W2950709625 created "2019-06-27" @default.
- W2950709625 creator A5018735718 @default.
- W2950709625 creator A5029833082 @default.
- W2950709625 creator A5053945124 @default.
- W2950709625 date "2006-03-26" @default.
- W2950709625 modified "2023-09-27" @default.
- W2950709625 title "Factor versus palindromic complexity of uniformly recurrent infinite words" @default.
- W2950709625 cites W1527236515 @default.
- W2950709625 cites W164200750 @default.
- W2950709625 cites W1661512319 @default.
- W2950709625 cites W1973285398 @default.
- W2950709625 cites W1978132406 @default.
- W2950709625 cites W1988619801 @default.
- W2950709625 cites W2021783567 @default.
- W2950709625 cites W2035278265 @default.
- W2950709625 cites W2035407289 @default.
- W2950709625 cites W2073123112 @default.
- W2950709625 cites W2082059674 @default.
- W2950709625 cites W2098791131 @default.
- W2950709625 cites W2169978469 @default.
- W2950709625 cites W2912094370 @default.
- W2950709625 hasPublicationYear "2006" @default.
- W2950709625 type Work @default.
- W2950709625 sameAs 2950709625 @default.
- W2950709625 citedByCount "0" @default.
- W2950709625 crossrefType "posted-content" @default.
- W2950709625 hasAuthorship W2950709625A5018735718 @default.
- W2950709625 hasAuthorship W2950709625A5029833082 @default.
- W2950709625 hasAuthorship W2950709625A5053945124 @default.
- W2950709625 hasConcept C104317684 @default.
- W2950709625 hasConcept C114614502 @default.
- W2950709625 hasConcept C118615104 @default.
- W2950709625 hasConcept C121332964 @default.
- W2950709625 hasConcept C134306372 @default.
- W2950709625 hasConcept C154945302 @default.
- W2950709625 hasConcept C164804908 @default.
- W2950709625 hasConcept C185592680 @default.
- W2950709625 hasConcept C21308566 @default.
- W2950709625 hasConcept C24890656 @default.
- W2950709625 hasConcept C2524010 @default.
- W2950709625 hasConcept C2777212361 @default.
- W2950709625 hasConcept C33923547 @default.
- W2950709625 hasConcept C41008148 @default.
- W2950709625 hasConcept C44667518 @default.
- W2950709625 hasConcept C55493867 @default.
- W2950709625 hasConcept C77553402 @default.
- W2950709625 hasConcept C90805587 @default.
- W2950709625 hasConcept C98108389 @default.
- W2950709625 hasConceptScore W2950709625C104317684 @default.
- W2950709625 hasConceptScore W2950709625C114614502 @default.
- W2950709625 hasConceptScore W2950709625C118615104 @default.
- W2950709625 hasConceptScore W2950709625C121332964 @default.
- W2950709625 hasConceptScore W2950709625C134306372 @default.
- W2950709625 hasConceptScore W2950709625C154945302 @default.
- W2950709625 hasConceptScore W2950709625C164804908 @default.
- W2950709625 hasConceptScore W2950709625C185592680 @default.
- W2950709625 hasConceptScore W2950709625C21308566 @default.
- W2950709625 hasConceptScore W2950709625C24890656 @default.
- W2950709625 hasConceptScore W2950709625C2524010 @default.
- W2950709625 hasConceptScore W2950709625C2777212361 @default.
- W2950709625 hasConceptScore W2950709625C33923547 @default.
- W2950709625 hasConceptScore W2950709625C41008148 @default.
- W2950709625 hasConceptScore W2950709625C44667518 @default.
- W2950709625 hasConceptScore W2950709625C55493867 @default.
- W2950709625 hasConceptScore W2950709625C77553402 @default.
- W2950709625 hasConceptScore W2950709625C90805587 @default.
- W2950709625 hasConceptScore W2950709625C98108389 @default.
- W2950709625 hasLocation W29507096251 @default.
- W2950709625 hasOpenAccess W2950709625 @default.
- W2950709625 hasPrimaryLocation W29507096251 @default.
- W2950709625 hasRelatedWork W115998238 @default.
- W2950709625 hasRelatedWork W117044970 @default.
- W2950709625 hasRelatedWork W1502715615 @default.
- W2950709625 hasRelatedWork W1587688137 @default.
- W2950709625 hasRelatedWork W2047433509 @default.
- W2950709625 hasRelatedWork W2079471577 @default.
- W2950709625 hasRelatedWork W2094973293 @default.
- W2950709625 hasRelatedWork W2113316197 @default.
- W2950709625 hasRelatedWork W2165135131 @default.
- W2950709625 hasRelatedWork W2282787783 @default.
- W2950709625 hasRelatedWork W2549734191 @default.
- W2950709625 hasRelatedWork W2774921358 @default.
- W2950709625 hasRelatedWork W2789158599 @default.
- W2950709625 hasRelatedWork W2951828139 @default.
- W2950709625 hasRelatedWork W2952983893 @default.
- W2950709625 hasRelatedWork W2970508222 @default.
- W2950709625 hasRelatedWork W2979950107 @default.
- W2950709625 hasRelatedWork W3101582067 @default.
- W2950709625 hasRelatedWork W3169128152 @default.
- W2950709625 hasRelatedWork W3207102096 @default.
- W2950709625 isParatext "false" @default.
- W2950709625 isRetracted "false" @default.
- W2950709625 magId "2950709625" @default.
- W2950709625 workType "article" @default.