Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114920334> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2114920334 abstract "Let s_k(n) denote the sum of the digits in the base-k representation of n. In a celebrated paper, Thue showed that the infinite word (s_2(n) bmod 2)_n≥ 0 is emphoverlap-free, i.e., contains no subword of the form axaxa where x is any finite word and a is a single symbol. Let k,m be integers with k>2, m≥ 1. In this paper, generalizing Thue's result, we prove that the infinite word t_k,m := (s_k(n) bmod m)_n≥ 0 is overlap-free if and only if m≥ k. We also prove that t_k,m contains arbitrarily long squares (i.e., subwords of the form xx where x is nonempty), and contains arbitrarily long palindromes if and only if m≤ 2." @default.
- W2114920334 created "2016-06-24" @default.
- W2114920334 creator A5018323679 @default.
- W2114920334 creator A5065322269 @default.
- W2114920334 date "2000-01-01" @default.
- W2114920334 modified "2023-10-08" @default.
- W2114920334 title "Sums of Digits, Overlaps, and Palindromes" @default.
- W2114920334 cites W1542999326 @default.
- W2114920334 cites W1544563411 @default.
- W2114920334 cites W1557522533 @default.
- W2114920334 cites W1574079735 @default.
- W2114920334 cites W2004473201 @default.
- W2114920334 cites W2014572193 @default.
- W2114920334 cites W2015363709 @default.
- W2114920334 cites W2034006607 @default.
- W2114920334 cites W2042235645 @default.
- W2114920334 cites W2048173507 @default.
- W2114920334 cites W2084325163 @default.
- W2114920334 cites W2088478407 @default.
- W2114920334 cites W2100580582 @default.
- W2114920334 cites W2169978469 @default.
- W2114920334 doi "https://doi.org/10.46298/dmtcs.282" @default.
- W2114920334 hasPublicationYear "2000" @default.
- W2114920334 type Work @default.
- W2114920334 sameAs 2114920334 @default.
- W2114920334 citedByCount "27" @default.
- W2114920334 countsByYear W21149203342012 @default.
- W2114920334 countsByYear W21149203342014 @default.
- W2114920334 countsByYear W21149203342015 @default.
- W2114920334 countsByYear W21149203342016 @default.
- W2114920334 crossrefType "journal-article" @default.
- W2114920334 hasAuthorship W2114920334A5018323679 @default.
- W2114920334 hasAuthorship W2114920334A5065322269 @default.
- W2114920334 hasBestOaLocation W21149203341 @default.
- W2114920334 hasConcept C104317684 @default.
- W2114920334 hasConcept C114614502 @default.
- W2114920334 hasConcept C118615104 @default.
- W2114920334 hasConcept C134306372 @default.
- W2114920334 hasConcept C134400042 @default.
- W2114920334 hasConcept C185592680 @default.
- W2114920334 hasConcept C199360897 @default.
- W2114920334 hasConcept C2524010 @default.
- W2114920334 hasConcept C33923547 @default.
- W2114920334 hasConcept C41008148 @default.
- W2114920334 hasConcept C42058472 @default.
- W2114920334 hasConcept C44667518 @default.
- W2114920334 hasConcept C55493867 @default.
- W2114920334 hasConcept C90805587 @default.
- W2114920334 hasConcept C94375191 @default.
- W2114920334 hasConcept C98108389 @default.
- W2114920334 hasConceptScore W2114920334C104317684 @default.
- W2114920334 hasConceptScore W2114920334C114614502 @default.
- W2114920334 hasConceptScore W2114920334C118615104 @default.
- W2114920334 hasConceptScore W2114920334C134306372 @default.
- W2114920334 hasConceptScore W2114920334C134400042 @default.
- W2114920334 hasConceptScore W2114920334C185592680 @default.
- W2114920334 hasConceptScore W2114920334C199360897 @default.
- W2114920334 hasConceptScore W2114920334C2524010 @default.
- W2114920334 hasConceptScore W2114920334C33923547 @default.
- W2114920334 hasConceptScore W2114920334C41008148 @default.
- W2114920334 hasConceptScore W2114920334C42058472 @default.
- W2114920334 hasConceptScore W2114920334C44667518 @default.
- W2114920334 hasConceptScore W2114920334C55493867 @default.
- W2114920334 hasConceptScore W2114920334C90805587 @default.
- W2114920334 hasConceptScore W2114920334C94375191 @default.
- W2114920334 hasConceptScore W2114920334C98108389 @default.
- W2114920334 hasFunder F4320334593 @default.
- W2114920334 hasLocation W21149203341 @default.
- W2114920334 hasLocation W21149203342 @default.
- W2114920334 hasLocation W21149203343 @default.
- W2114920334 hasLocation W21149203344 @default.
- W2114920334 hasOpenAccess W2114920334 @default.
- W2114920334 hasPrimaryLocation W21149203341 @default.
- W2114920334 hasRelatedWork W1492505833 @default.
- W2114920334 hasRelatedWork W1980577621 @default.
- W2114920334 hasRelatedWork W1986616196 @default.
- W2114920334 hasRelatedWork W2085256546 @default.
- W2114920334 hasRelatedWork W2136569355 @default.
- W2114920334 hasRelatedWork W2940487742 @default.
- W2114920334 hasRelatedWork W4214506306 @default.
- W2114920334 hasRelatedWork W4249220032 @default.
- W2114920334 hasRelatedWork W4298173056 @default.
- W2114920334 hasRelatedWork W4323366524 @default.
- W2114920334 hasVolume "Vol. 4 no. 1" @default.
- W2114920334 isParatext "false" @default.
- W2114920334 isRetracted "false" @default.
- W2114920334 magId "2114920334" @default.
- W2114920334 workType "article" @default.