Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990372213> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1990372213 endingPage "142" @default.
- W1990372213 startingPage "119" @default.
- W1990372213 abstract "One way to generate infinite k-power-free words is to iterate a k-power-free morphism, that is a morphism that preserves finite k-power-free words. We first prove that the monoid of k-power-free endomorphisms on an alphabet containing at least three letters is not finitely generated. Test-sets for k-power-free morphisms (that is, the sets T such that a morphism f is k-power-free if and only if f(T) is k-power-free) give characterizations of these morphisms. In the case of binary morphisms and k=3, we prove that a set T of cube-free words is a test-set for cube-freeness if and only if it contains 12 particular factors. Consequently, a morphism f on {a,b} is cube-free if and only if f(aabbababbabbaabaababaabb) is cube-free (length 24 is optimal). Another consequence is an unpublished result of Leconte: a binary morphism is cube-free if and only if the images of all cube-free words of length 7 are cube-free. When k⩾3, we show that no finite test-set exists for morphisms defined on an alphabet containing at least three letters. In the last part, we show that to generate an infinite cube-free word by iterating a morphism, we do not necessarily need a cube-free morphism. We give a new characterization of some morphisms that generate infinite cube-free words." @default.
- W1990372213 created "2016-06-24" @default.
- W1990372213 creator A5013627001 @default.
- W1990372213 creator A5063953663 @default.
- W1990372213 date "2002-02-01" @default.
- W1990372213 modified "2023-09-24" @default.
- W1990372213 title "Some results on k-power-free morphisms" @default.
- W1990372213 cites W137071685 @default.
- W1990372213 cites W1480517246 @default.
- W1990372213 cites W1550216888 @default.
- W1990372213 cites W1580163877 @default.
- W1990372213 cites W1979656308 @default.
- W1990372213 cites W1997038968 @default.
- W1990372213 cites W2045776242 @default.
- W1990372213 cites W2048173507 @default.
- W1990372213 cites W2060459509 @default.
- W1990372213 cites W2062993376 @default.
- W1990372213 cites W2074361486 @default.
- W1990372213 cites W2078226209 @default.
- W1990372213 cites W2086965829 @default.
- W1990372213 cites W2100580582 @default.
- W1990372213 cites W4231199984 @default.
- W1990372213 doi "https://doi.org/10.1016/s0304-3975(00)00437-0" @default.
- W1990372213 hasPublicationYear "2002" @default.
- W1990372213 type Work @default.
- W1990372213 sameAs 1990372213 @default.
- W1990372213 citedByCount "22" @default.
- W1990372213 countsByYear W19903722132012 @default.
- W1990372213 countsByYear W19903722132016 @default.
- W1990372213 countsByYear W19903722132017 @default.
- W1990372213 crossrefType "journal-article" @default.
- W1990372213 hasAuthorship W1990372213A5013627001 @default.
- W1990372213 hasAuthorship W1990372213A5063953663 @default.
- W1990372213 hasConcept C114614502 @default.
- W1990372213 hasConcept C116858840 @default.
- W1990372213 hasConcept C118615104 @default.
- W1990372213 hasConcept C137212723 @default.
- W1990372213 hasConcept C149685015 @default.
- W1990372213 hasConcept C164804908 @default.
- W1990372213 hasConcept C171250308 @default.
- W1990372213 hasConcept C177264268 @default.
- W1990372213 hasConcept C192562407 @default.
- W1990372213 hasConcept C199360897 @default.
- W1990372213 hasConcept C206901836 @default.
- W1990372213 hasConcept C2524010 @default.
- W1990372213 hasConcept C2780841128 @default.
- W1990372213 hasConcept C33923547 @default.
- W1990372213 hasConcept C41008148 @default.
- W1990372213 hasConcept C53051483 @default.
- W1990372213 hasConcept C90805587 @default.
- W1990372213 hasConceptScore W1990372213C114614502 @default.
- W1990372213 hasConceptScore W1990372213C116858840 @default.
- W1990372213 hasConceptScore W1990372213C118615104 @default.
- W1990372213 hasConceptScore W1990372213C137212723 @default.
- W1990372213 hasConceptScore W1990372213C149685015 @default.
- W1990372213 hasConceptScore W1990372213C164804908 @default.
- W1990372213 hasConceptScore W1990372213C171250308 @default.
- W1990372213 hasConceptScore W1990372213C177264268 @default.
- W1990372213 hasConceptScore W1990372213C192562407 @default.
- W1990372213 hasConceptScore W1990372213C199360897 @default.
- W1990372213 hasConceptScore W1990372213C206901836 @default.
- W1990372213 hasConceptScore W1990372213C2524010 @default.
- W1990372213 hasConceptScore W1990372213C2780841128 @default.
- W1990372213 hasConceptScore W1990372213C33923547 @default.
- W1990372213 hasConceptScore W1990372213C41008148 @default.
- W1990372213 hasConceptScore W1990372213C53051483 @default.
- W1990372213 hasConceptScore W1990372213C90805587 @default.
- W1990372213 hasIssue "1-2" @default.
- W1990372213 hasLocation W19903722131 @default.
- W1990372213 hasLocation W19903722132 @default.
- W1990372213 hasLocation W19903722133 @default.
- W1990372213 hasOpenAccess W1990372213 @default.
- W1990372213 hasPrimaryLocation W19903722131 @default.
- W1990372213 hasRelatedWork W1480517246 @default.
- W1990372213 hasRelatedWork W1644105843 @default.
- W1990372213 hasRelatedWork W1968405302 @default.
- W1990372213 hasRelatedWork W1990372213 @default.
- W1990372213 hasRelatedWork W2395310938 @default.
- W1990372213 hasRelatedWork W3100506308 @default.
- W1990372213 hasRelatedWork W3120280860 @default.
- W1990372213 hasRelatedWork W4283361228 @default.
- W1990372213 hasRelatedWork W4287597364 @default.
- W1990372213 hasRelatedWork W2562305036 @default.
- W1990372213 hasVolume "273" @default.
- W1990372213 isParatext "false" @default.
- W1990372213 isRetracted "false" @default.
- W1990372213 magId "1990372213" @default.
- W1990372213 workType "article" @default.