FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136124930> ?p ?o ?g. }

• W3136124930 endingPage "36" @default.
• W3136124930 startingPage "25" @default.
• W3136124930 abstract "Given a (finite or infinite) subset X of the free monoid A ⁎ over a finite alphabet A , the rank of X is the minimal cardinality of a set F such that X ⊆ F ⁎ . We say that a submonoid M generated by k elements of A ⁎ is k-maximal if there does not exist another submonoid generated by at most k words containing M . We call a set X ⊆ A ⁎ primitive if it is the basis of a | X | -maximal submonoid. This definition encompasses the notion of primitive word — in fact, { w } is a primitive set if and only if w is a primitive word. By definition, for any set X , there exists a primitive set Y such that X ⊆ Y ⁎ . We therefore call Y a primitive root of X . As a main result, we prove that if a set has rank 2, then it has a unique primitive root. To obtain this result, we prove that the intersection of two 2-maximal submonoids is either the empty word or a submonoid generated by one single primitive word. For a single word w , we say that the set { x , y } is a bi-root of w if w can be written as a concatenation of copies of x and y and { x , y } is a primitive set. We prove that every primitive word w has at most one bi-root { x , y } such that | x | + | y | < | w | . That is, the bi-root of a word is unique provided the word is sufficiently long with respect to the size (sum of lengths) of the root. Our results are also compared to previous approaches that investigate pseudo-repetitions, where a morphic involutive function θ is defined on A ⁎ . In this setting, the notions of θ -power, θ -primitive and θ -root are defined, and it is shown that any word has a unique θ -primitive root. This result can be obtained with our approach by showing that a word w is θ -primitive if and only if { w , θ ( w ) } is a primitive set." @default.
• W3136124930 created "2021-03-29" @default.
• W3136124930 creator A5015652965 @default.
• W3136124930 creator A5024448520 @default.
• W3136124930 creator A5005602769 @default.
• W3136124930 date "2021-04-01" @default.
• W3136124930 modified "2023-10-16" @default.
• W3136124930 title "Primitive sets of words" @default.
• W3136124930 cites W1523480252 @default.
• W3136124930 cites W1567547413 @default.
• W3136124930 cites W1854120094 @default.
• W3136124930 cites W1963731267 @default.
• W3136124930 cites W1973108096 @default.
• W3136124930 cites W1985675037 @default.
• W3136124930 cites W1990703541 @default.
• W3136124930 cites W1996278077 @default.
• W3136124930 cites W2011933258 @default.
• W3136124930 cites W2020388226 @default.
• W3136124930 cites W2041444507 @default.
• W3136124930 cites W2073286366 @default.
• W3136124930 cites W2075618916 @default.
• W3136124930 cites W2602778071 @default.
• W3136124930 cites W46283434 @default.
• W3136124930 doi "https://doi.org/10.1016/j.tcs.2021.03.003" @default.
• W3136124930 hasPublicationYear "2021" @default.
• W3136124930 type Work @default.
• W3136124930 sameAs 3136124930 @default.
• W3136124930 citedByCount "1" @default.
• W3136124930 countsByYear W31361249302022 @default.
• W3136124930 crossrefType "journal-article" @default.
• W3136124930 hasAuthorship W3136124930A5005602769 @default.
• W3136124930 hasAuthorship W3136124930A5015652965 @default.
• W3136124930 hasAuthorship W3136124930A5024448520 @default.
• W3136124930 hasConcept C114614502 @default.
• W3136124930 hasConcept C136119220 @default.
• W3136124930 hasConcept C202444582 @default.
• W3136124930 hasConcept C33923547 @default.
• W3136124930 hasConcept C41008148 @default.
• W3136124930 hasConceptScore W3136124930C114614502 @default.
• W3136124930 hasConceptScore W3136124930C136119220 @default.
• W3136124930 hasConceptScore W3136124930C202444582 @default.
• W3136124930 hasConceptScore W3136124930C33923547 @default.
• W3136124930 hasConceptScore W3136124930C41008148 @default.
• W3136124930 hasLocation W31361249301 @default.
• W3136124930 hasOpenAccess W3136124930 @default.
• W3136124930 hasPrimaryLocation W31361249301 @default.
• W3136124930 hasRelatedWork W1978042415 @default.
• W3136124930 hasRelatedWork W1987949650 @default.
• W3136124930 hasRelatedWork W2017331178 @default.
• W3136124930 hasRelatedWork W2045490848 @default.
• W3136124930 hasRelatedWork W2090649758 @default.
• W3136124930 hasRelatedWork W2331592954 @default.
• W3136124930 hasRelatedWork W2332694326 @default.
• W3136124930 hasRelatedWork W2963070987 @default.
• W3136124930 hasRelatedWork W2976797620 @default.
• W3136124930 hasRelatedWork W3086542228 @default.
• W3136124930 hasVolume "866" @default.
• W3136124930 isParatext "false" @default.
• W3136124930 isRetracted "false" @default.
• W3136124930 magId "3136124930" @default.
• W3136124930 workType "article" @default.