Matches in SemOpenAlex for { <https://semopenalex.org/work/W2172514870> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2172514870 abstract "To any infinite word t over a finite alphabet A we can associate two infinite words min (t) and max (t) such that any prefix of min (t) (resp. max (t)) is the lexicographically smallest (resp. greatest) amongst the factors of t of the same length. We say that an infinite word t over A is fine if there exists an infinite word s such that, for any lexicographic order, min (t) = a s where a = min (A). In this paper, we characterize fine words; specifically, we prove that an infinite word t is fine if and only if t is either a strict episturmian word or a strict skew episturmian word. This characterization generalizes a recent result of G. Pirillo, who proved that a fine word over a 2-letter alphabet is either an (aperiodic) Sturmian word, or an ultimately periodic (but not periodic) infinite word, all of whose factors are (finite) Sturmian." @default.
- W2172514870 created "2016-06-24" @default.
- W2172514870 creator A5031424851 @default.
- W2172514870 date "2006-01-01" @default.
- W2172514870 modified "2023-10-02" @default.
- W2172514870 title "A characterization of fine words over a finite alphabet" @default.
- W2172514870 hasPublicationYear "2006" @default.
- W2172514870 type Work @default.
- W2172514870 sameAs 2172514870 @default.
- W2172514870 citedByCount "0" @default.
- W2172514870 crossrefType "journal-article" @default.
- W2172514870 hasAuthorship W2172514870A5031424851 @default.
- W2172514870 hasConcept C104247578 @default.
- W2172514870 hasConcept C112876837 @default.
- W2172514870 hasConcept C114614502 @default.
- W2172514870 hasConcept C118615104 @default.
- W2172514870 hasConcept C138885662 @default.
- W2172514870 hasConcept C141603448 @default.
- W2172514870 hasConcept C159254197 @default.
- W2172514870 hasConcept C164804908 @default.
- W2172514870 hasConcept C171250308 @default.
- W2172514870 hasConcept C192562407 @default.
- W2172514870 hasConcept C2524010 @default.
- W2172514870 hasConcept C2780841128 @default.
- W2172514870 hasConcept C33923547 @default.
- W2172514870 hasConcept C41895202 @default.
- W2172514870 hasConcept C90805587 @default.
- W2172514870 hasConceptScore W2172514870C104247578 @default.
- W2172514870 hasConceptScore W2172514870C112876837 @default.
- W2172514870 hasConceptScore W2172514870C114614502 @default.
- W2172514870 hasConceptScore W2172514870C118615104 @default.
- W2172514870 hasConceptScore W2172514870C138885662 @default.
- W2172514870 hasConceptScore W2172514870C141603448 @default.
- W2172514870 hasConceptScore W2172514870C159254197 @default.
- W2172514870 hasConceptScore W2172514870C164804908 @default.
- W2172514870 hasConceptScore W2172514870C171250308 @default.
- W2172514870 hasConceptScore W2172514870C192562407 @default.
- W2172514870 hasConceptScore W2172514870C2524010 @default.
- W2172514870 hasConceptScore W2172514870C2780841128 @default.
- W2172514870 hasConceptScore W2172514870C33923547 @default.
- W2172514870 hasConceptScore W2172514870C41895202 @default.
- W2172514870 hasConceptScore W2172514870C90805587 @default.
- W2172514870 hasLocation W21725148701 @default.
- W2172514870 hasOpenAccess W2172514870 @default.
- W2172514870 hasPrimaryLocation W21725148701 @default.
- W2172514870 hasRelatedWork W1487133230 @default.
- W2172514870 hasRelatedWork W1576750469 @default.
- W2172514870 hasRelatedWork W1778098811 @default.
- W2172514870 hasRelatedWork W1976981588 @default.
- W2172514870 hasRelatedWork W1992715478 @default.
- W2172514870 hasRelatedWork W2043849288 @default.
- W2172514870 hasRelatedWork W2113810617 @default.
- W2172514870 hasRelatedWork W2119765531 @default.
- W2172514870 hasRelatedWork W2120803658 @default.
- W2172514870 hasRelatedWork W2130075931 @default.
- W2172514870 hasRelatedWork W2257920180 @default.
- W2172514870 hasRelatedWork W2263044548 @default.
- W2172514870 hasRelatedWork W2964254337 @default.
- W2172514870 hasRelatedWork W2970342476 @default.
- W2172514870 hasRelatedWork W3022809957 @default.
- W2172514870 hasRelatedWork W3100508625 @default.
- W2172514870 hasRelatedWork W3137118025 @default.
- W2172514870 hasRelatedWork W3194783055 @default.
- W2172514870 hasRelatedWork W3209086458 @default.
- W2172514870 hasRelatedWork W8745595 @default.
- W2172514870 isParatext "false" @default.
- W2172514870 isRetracted "false" @default.
- W2172514870 magId "2172514870" @default.
- W2172514870 workType "article" @default.