FRINK Linked Data Fragments server

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

• W1971237591 endingPage "203" @default.
• W1971237591 startingPage "171" @default.
• W1971237591 abstract "We prove some new combinatorial properties of the set PER of all words w having two periods p and q which are coprimes and such that w = p + q − 2 [4, 3]. We show that aPERb∪{a,b} = St ∩ Lynd, where St is the set of the finite factors of all infinite Sturmian words and Lynd is the set of the Lyndon words on the alphabet {a,b}. It is also shown that aPERb∪{a,b} = CP, where CP is the set of Christoffel primitive words. Such words can be defined in terms of the ‘slope’ of the words and of their prefixes [1]. From this result one can derive in a different way, by using a theorem of Borel and Laubie, that the elements of the set aPERb are Lyndon words. We prove the following correspondence between the ratio pq of the periods p,q,p⩽q of w ϵ PER ∩ a{a,b}∗ and the slope ρ = (¦w¦b + 1)(¦w¦a + 1) of the corresponding Christoffel primitive word awb: If pq has the development in continued fractions [0,h1,…,hn − 1,hn + 1], then ρ has the development in continued fractions [0,hn,…,h2,h1 + 1]. This and other related results can be also derived by means of a theorem which relates the developments in continued fractions of the Stern-Brocot and the Raney numbers of a node in a complete binary tree. However, one needs some further results. More precisely we label the binary tree with standard pairs (standard tree), Christoffel pairs (Christoffel tree) and the elements of PER (Farey tree). The main theorem is the following: If the node W is labeled by the standard pair (u,v), by the Christoffel pair (x, y) and by w ϵ PER, then uv = wab, xy = awb. The Stern-Brocot number SB(W) is equal to the slope of the standard word uv and of the Christoffel word xy while the Raney number Ra(W) is equal to the ratio of the minimal period of wa and the minimal period of wb. Some further auxiliary results are also derived." @default.
• W1971237591 created "2016-06-24" @default.
• W1971237591 creator A5002934242 @default.
• W1971237591 creator A5070593320 @default.
• W1971237591 date "1997-05-01" @default.
• W1971237591 modified "2023-10-09" @default.
• W1971237591 title "Sturmian words, Lyndon words and trees" @default.
• W1971237591 cites W1969264819 @default.
• W1971237591 cites W2006661113 @default.
• W1971237591 cites W2010717857 @default.
• W1971237591 cites W2032510966 @default.
• W1971237591 cites W2067989196 @default.
• W1971237591 cites W2073116343 @default.
• W1971237591 cites W2317201179 @default.
• W1971237591 cites W4301403298 @default.
• W1971237591 doi "https://doi.org/10.1016/s0304-3975(96)00101-6" @default.
• W1971237591 hasPublicationYear "1997" @default.
• W1971237591 type Work @default.
• W1971237591 sameAs 1971237591 @default.
• W1971237591 citedByCount "122" @default.
• W1971237591 countsByYear W19712375912012 @default.
• W1971237591 countsByYear W19712375912013 @default.
• W1971237591 countsByYear W19712375912014 @default.
• W1971237591 countsByYear W19712375912015 @default.
• W1971237591 countsByYear W19712375912016 @default.
• W1971237591 countsByYear W19712375912017 @default.
• W1971237591 countsByYear W19712375912018 @default.
• W1971237591 countsByYear W19712375912019 @default.
• W1971237591 countsByYear W19712375912020 @default.
• W1971237591 countsByYear W19712375912021 @default.
• W1971237591 countsByYear W19712375912023 @default.
• W1971237591 crossrefType "journal-article" @default.
• W1971237591 hasAuthorship W1971237591A5002934242 @default.
• W1971237591 hasAuthorship W1971237591A5070593320 @default.
• W1971237591 hasBestOaLocation W19712375914 @default.
• W1971237591 hasConcept C112876837 @default.
• W1971237591 hasConcept C113174947 @default.
• W1971237591 hasConcept C114614502 @default.
• W1971237591 hasConcept C118615104 @default.
• W1971237591 hasConcept C138885662 @default.
• W1971237591 hasConcept C141603448 @default.
• W1971237591 hasConcept C177264268 @default.
• W1971237591 hasConcept C197855036 @default.
• W1971237591 hasConcept C199360897 @default.
• W1971237591 hasConcept C202444582 @default.
• W1971237591 hasConcept C2524010 @default.
• W1971237591 hasConcept C33923547 @default.
• W1971237591 hasConcept C41008148 @default.
• W1971237591 hasConcept C41895202 @default.
• W1971237591 hasConcept C77850982 @default.
• W1971237591 hasConcept C90805587 @default.
• W1971237591 hasConcept C94375191 @default.
• W1971237591 hasConceptScore W1971237591C112876837 @default.
• W1971237591 hasConceptScore W1971237591C113174947 @default.
• W1971237591 hasConceptScore W1971237591C114614502 @default.
• W1971237591 hasConceptScore W1971237591C118615104 @default.
• W1971237591 hasConceptScore W1971237591C138885662 @default.
• W1971237591 hasConceptScore W1971237591C141603448 @default.
• W1971237591 hasConceptScore W1971237591C177264268 @default.
• W1971237591 hasConceptScore W1971237591C197855036 @default.
• W1971237591 hasConceptScore W1971237591C199360897 @default.
• W1971237591 hasConceptScore W1971237591C202444582 @default.
• W1971237591 hasConceptScore W1971237591C2524010 @default.
• W1971237591 hasConceptScore W1971237591C33923547 @default.
• W1971237591 hasConceptScore W1971237591C41008148 @default.
• W1971237591 hasConceptScore W1971237591C41895202 @default.
• W1971237591 hasConceptScore W1971237591C77850982 @default.
• W1971237591 hasConceptScore W1971237591C90805587 @default.
• W1971237591 hasConceptScore W1971237591C94375191 @default.
• W1971237591 hasIssue "1-2" @default.
• W1971237591 hasLocation W19712375911 @default.
• W1971237591 hasLocation W19712375912 @default.
• W1971237591 hasLocation W19712375913 @default.
• W1971237591 hasLocation W19712375914 @default.
• W1971237591 hasOpenAccess W1971237591 @default.
• W1971237591 hasPrimaryLocation W19712375911 @default.
• W1971237591 hasRelatedWork W1005360155 @default.
• W1971237591 hasRelatedWork W2035645574 @default.
• W1971237591 hasRelatedWork W2385527937 @default.
• W1971237591 hasRelatedWork W3080705045 @default.
• W1971237591 hasRelatedWork W3088566498 @default.
• W1971237591 hasRelatedWork W3091666534 @default.
• W1971237591 hasRelatedWork W3196321793 @default.
• W1971237591 hasRelatedWork W4254911055 @default.
• W1971237591 hasRelatedWork W60713902 @default.
• W1971237591 hasRelatedWork W812767409 @default.
• W1971237591 hasVolume "178" @default.
• W1971237591 isParatext "false" @default.
• W1971237591 isRetracted "false" @default.
• W1971237591 magId "1971237591" @default.
• W1971237591 workType "article" @default.