Matches in SemOpenAlex for { <https://semopenalex.org/work/W1601511332> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1601511332 endingPage "304" @default.
- W1601511332 startingPage "294" @default.
- W1601511332 abstract "The relationship between the length of a word and the maximum length of its unbordered factors is investigated in this paper. A word is bordered, if it has a proper prefix that is also a suffix of that word. Consider a finite word w of length n. Let μ(w) denote the maximum length of its unbordered factors, and let $partial(w)$ denote the period of w. Clearly, $mu(w) leq partial(w)$ . We establish that $mu(w) = partial(w)$ , if w has an unbordered prefix of length μ(w) and n ≥ 2μ(w). This bound is tight and solves a 21 year old conjecture by Duval. It follows from this result that, in general, n ≥ 3μ(w) implies $mu(w) = partial(w)$ which gives an improved bound for the question asked by Ehrenfeucht and Silberger in 1979." @default.
- W1601511332 created "2016-06-24" @default.
- W1601511332 creator A5054372678 @default.
- W1601511332 creator A5077221909 @default.
- W1601511332 date "2004-01-01" @default.
- W1601511332 modified "2023-09-27" @default.
- W1601511332 title "Periodicity and Unbordered Words" @default.
- W1601511332 cites W1497102622 @default.
- W1601511332 cites W1543429425 @default.
- W1601511332 cites W1586417893 @default.
- W1601511332 cites W1601511332 @default.
- W1601511332 cites W1980588086 @default.
- W1601511332 cites W1985108724 @default.
- W1601511332 cites W1989048084 @default.
- W1601511332 cites W2017497752 @default.
- W1601511332 cites W2022668972 @default.
- W1601511332 cites W2033995689 @default.
- W1601511332 cites W2053586427 @default.
- W1601511332 cites W2107745473 @default.
- W1601511332 cites W2134826720 @default.
- W1601511332 doi "https://doi.org/10.1007/978-3-540-24749-4_26" @default.
- W1601511332 hasPublicationYear "2004" @default.
- W1601511332 type Work @default.
- W1601511332 sameAs 1601511332 @default.
- W1601511332 citedByCount "10" @default.
- W1601511332 countsByYear W16015113322023 @default.
- W1601511332 crossrefType "book-chapter" @default.
- W1601511332 hasAuthorship W1601511332A5054372678 @default.
- W1601511332 hasAuthorship W1601511332A5077221909 @default.
- W1601511332 hasBestOaLocation W16015113322 @default.
- W1601511332 hasConcept C114614502 @default.
- W1601511332 hasConcept C118615104 @default.
- W1601511332 hasConcept C134306372 @default.
- W1601511332 hasConcept C138885662 @default.
- W1601511332 hasConcept C141603448 @default.
- W1601511332 hasConcept C164804908 @default.
- W1601511332 hasConcept C204321447 @default.
- W1601511332 hasConcept C2524010 @default.
- W1601511332 hasConcept C2779804580 @default.
- W1601511332 hasConcept C2780990831 @default.
- W1601511332 hasConcept C3019641298 @default.
- W1601511332 hasConcept C33923547 @default.
- W1601511332 hasConcept C41008148 @default.
- W1601511332 hasConcept C41895202 @default.
- W1601511332 hasConcept C77553402 @default.
- W1601511332 hasConcept C90805587 @default.
- W1601511332 hasConceptScore W1601511332C114614502 @default.
- W1601511332 hasConceptScore W1601511332C118615104 @default.
- W1601511332 hasConceptScore W1601511332C134306372 @default.
- W1601511332 hasConceptScore W1601511332C138885662 @default.
- W1601511332 hasConceptScore W1601511332C141603448 @default.
- W1601511332 hasConceptScore W1601511332C164804908 @default.
- W1601511332 hasConceptScore W1601511332C204321447 @default.
- W1601511332 hasConceptScore W1601511332C2524010 @default.
- W1601511332 hasConceptScore W1601511332C2779804580 @default.
- W1601511332 hasConceptScore W1601511332C2780990831 @default.
- W1601511332 hasConceptScore W1601511332C3019641298 @default.
- W1601511332 hasConceptScore W1601511332C33923547 @default.
- W1601511332 hasConceptScore W1601511332C41008148 @default.
- W1601511332 hasConceptScore W1601511332C41895202 @default.
- W1601511332 hasConceptScore W1601511332C77553402 @default.
- W1601511332 hasConceptScore W1601511332C90805587 @default.
- W1601511332 hasLocation W16015113321 @default.
- W1601511332 hasLocation W16015113322 @default.
- W1601511332 hasOpenAccess W1601511332 @default.
- W1601511332 hasPrimaryLocation W16015113321 @default.
- W1601511332 hasRelatedWork W147591887 @default.
- W1601511332 hasRelatedWork W1556920048 @default.
- W1601511332 hasRelatedWork W2036456427 @default.
- W1601511332 hasRelatedWork W2075472522 @default.
- W1601511332 hasRelatedWork W2105725748 @default.
- W1601511332 hasRelatedWork W2144767468 @default.
- W1601511332 hasRelatedWork W2951900868 @default.
- W1601511332 hasRelatedWork W2978963098 @default.
- W1601511332 hasRelatedWork W3174916666 @default.
- W1601511332 hasRelatedWork W2561827440 @default.
- W1601511332 isParatext "false" @default.
- W1601511332 isRetracted "false" @default.
- W1601511332 magId "1601511332" @default.
- W1601511332 workType "book-chapter" @default.