Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950287424> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2950287424 abstract "It is well known that Sturmian sequences are the aperiodic sequences that are balanced over a 2-letter alphabet. They are also characterized by their complexity: they have exactly $(n+1)$ factors of length $n$. One possible generalization of Sturmian sequences is the set of infinite sequences over a $k$-letter alphabet, $k geq 3$, which are closed under reversal and have at most one right special factor for each length. This is the set of episturmian sequences. These are not necessarily balanced over a $k$-letter alphabet, nor are they necessarily aperiodic. In this paper, we characterize balanced episturmian sequences, periodic or not, and prove Fraenkel's conjecture for the class of episturmian sequences. This conjecture was first introduced in number theory and has remained unsolved for more than 30 years. It states that for a fixed $k> 2$, there is only one way to cover $Z$ by $k$ Beatty sequences. The problem can be translated to combinatorics on words: for a $k$-letter alphabet, there exists only one balanced sequence up to letter permutation that has different letter frequencies." @default.
- W2950287424 created "2019-06-27" @default.
- W2950287424 creator A5033058854 @default.
- W2950287424 creator A5042834467 @default.
- W2950287424 date "2007-01-01" @default.
- W2950287424 modified "2023-10-16" @default.
- W2950287424 title "A characterization of balanced episturmian sequences" @default.
- W2950287424 cites W1978132406 @default.
- W2950287424 cites W1984528804 @default.
- W2950287424 cites W1987374824 @default.
- W2950287424 cites W1994716333 @default.
- W2950287424 cites W2005055946 @default.
- W2950287424 cites W2016338222 @default.
- W2950287424 cites W2018296456 @default.
- W2950287424 cites W2030056857 @default.
- W2950287424 cites W2079612567 @default.
- W2950287424 cites W2088339746 @default.
- W2950287424 cites W2089093075 @default.
- W2950287424 cites W2139337670 @default.
- W2950287424 cites W2160594871 @default.
- W2950287424 cites W2317201179 @default.
- W2950287424 cites W3104046541 @default.
- W2950287424 hasPublicationYear "2007" @default.
- W2950287424 type Work @default.
- W2950287424 sameAs 2950287424 @default.
- W2950287424 citedByCount "0" @default.
- W2950287424 crossrefType "journal-article" @default.
- W2950287424 hasAuthorship W2950287424A5033058854 @default.
- W2950287424 hasAuthorship W2950287424A5042834467 @default.
- W2950287424 hasBestOaLocation W29502874245 @default.
- W2950287424 hasConcept C171250308 @default.
- W2950287424 hasConcept C192562407 @default.
- W2950287424 hasConcept C2780841128 @default.
- W2950287424 hasConcept C41008148 @default.
- W2950287424 hasConceptScore W2950287424C171250308 @default.
- W2950287424 hasConceptScore W2950287424C192562407 @default.
- W2950287424 hasConceptScore W2950287424C2780841128 @default.
- W2950287424 hasConceptScore W2950287424C41008148 @default.
- W2950287424 hasLocation W29502874241 @default.
- W2950287424 hasLocation W29502874242 @default.
- W2950287424 hasLocation W29502874243 @default.
- W2950287424 hasLocation W29502874244 @default.
- W2950287424 hasLocation W29502874245 @default.
- W2950287424 hasOpenAccess W2950287424 @default.
- W2950287424 hasPrimaryLocation W29502874241 @default.
- W2950287424 hasRelatedWork W1483407203 @default.
- W2950287424 hasRelatedWork W2009883749 @default.
- W2950287424 hasRelatedWork W2358668433 @default.
- W2950287424 hasRelatedWork W2376932109 @default.
- W2950287424 hasRelatedWork W2390279801 @default.
- W2950287424 hasRelatedWork W2735573198 @default.
- W2950287424 hasRelatedWork W2748952813 @default.
- W2950287424 hasRelatedWork W2899084033 @default.
- W2950287424 hasRelatedWork W29442446 @default.
- W2950287424 hasRelatedWork W4247143848 @default.
- W2950287424 isParatext "false" @default.
- W2950287424 isRetracted "false" @default.
- W2950287424 magId "2950287424" @default.
- W2950287424 workType "article" @default.