Matches in SemOpenAlex for { <https://semopenalex.org/work/W3013579127> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3013579127 abstract "The prefix palindromic length $PPL_u(n)$ of an infinite word $u$ is the minimal number of concatenated palindromes needed to express the prefix of length $n$ of $u$. In a 2013 paper with Puzynina and Zamboni we stated the conjecture that $PPL_u(n)$ is unbounded for every infinite word $u$ which is not ultimately periodic. Up to now, the conjecture has been proven for almost all words, including all words avoiding some power $p$. However, even in that simple case the existing upper bound for the minimal number $n$ such that $PPL_u(n)>K$ is greater than any constant to the power $K$. Precise values of $PPL_u(n)$ are not known even for simplest examples like the Fibonacci word. In this paper, we give the first example of such a precise computation and compute the function of the prefix palindromic length of the Thue-Morse word, a famous test object for all functions on infinite words. It happens that this sequence is $2$-regular, which raises the question if this fact can be generalized to all automatic sequences." @default.
- W3013579127 created "2020-04-03" @default.
- W3013579127 creator A5057200101 @default.
- W3013579127 date "2019-06-01" @default.
- W3013579127 modified "2023-09-26" @default.
- W3013579127 title "Prefix palindromic length of the Thue-Morse word" @default.
- W3013579127 hasPublicationYear "2019" @default.
- W3013579127 type Work @default.
- W3013579127 sameAs 3013579127 @default.
- W3013579127 citedByCount "3" @default.
- W3013579127 countsByYear W30135791272020 @default.
- W3013579127 countsByYear W30135791272021 @default.
- W3013579127 crossrefType "journal-article" @default.
- W3013579127 hasAuthorship W3013579127A5057200101 @default.
- W3013579127 hasConcept C104317684 @default.
- W3013579127 hasConcept C111472728 @default.
- W3013579127 hasConcept C114614502 @default.
- W3013579127 hasConcept C118615104 @default.
- W3013579127 hasConcept C138885662 @default.
- W3013579127 hasConcept C141603448 @default.
- W3013579127 hasConcept C173734053 @default.
- W3013579127 hasConcept C185592680 @default.
- W3013579127 hasConcept C199360897 @default.
- W3013579127 hasConcept C2524010 @default.
- W3013579127 hasConcept C2777027219 @default.
- W3013579127 hasConcept C2778112365 @default.
- W3013579127 hasConcept C2780586882 @default.
- W3013579127 hasConcept C2780990831 @default.
- W3013579127 hasConcept C33923547 @default.
- W3013579127 hasConcept C41008148 @default.
- W3013579127 hasConcept C41895202 @default.
- W3013579127 hasConcept C44667518 @default.
- W3013579127 hasConcept C54355233 @default.
- W3013579127 hasConcept C55493867 @default.
- W3013579127 hasConcept C86803240 @default.
- W3013579127 hasConcept C90805587 @default.
- W3013579127 hasConcept C98108389 @default.
- W3013579127 hasConceptScore W3013579127C104317684 @default.
- W3013579127 hasConceptScore W3013579127C111472728 @default.
- W3013579127 hasConceptScore W3013579127C114614502 @default.
- W3013579127 hasConceptScore W3013579127C118615104 @default.
- W3013579127 hasConceptScore W3013579127C138885662 @default.
- W3013579127 hasConceptScore W3013579127C141603448 @default.
- W3013579127 hasConceptScore W3013579127C173734053 @default.
- W3013579127 hasConceptScore W3013579127C185592680 @default.
- W3013579127 hasConceptScore W3013579127C199360897 @default.
- W3013579127 hasConceptScore W3013579127C2524010 @default.
- W3013579127 hasConceptScore W3013579127C2777027219 @default.
- W3013579127 hasConceptScore W3013579127C2778112365 @default.
- W3013579127 hasConceptScore W3013579127C2780586882 @default.
- W3013579127 hasConceptScore W3013579127C2780990831 @default.
- W3013579127 hasConceptScore W3013579127C33923547 @default.
- W3013579127 hasConceptScore W3013579127C41008148 @default.
- W3013579127 hasConceptScore W3013579127C41895202 @default.
- W3013579127 hasConceptScore W3013579127C44667518 @default.
- W3013579127 hasConceptScore W3013579127C54355233 @default.
- W3013579127 hasConceptScore W3013579127C55493867 @default.
- W3013579127 hasConceptScore W3013579127C86803240 @default.
- W3013579127 hasConceptScore W3013579127C90805587 @default.
- W3013579127 hasConceptScore W3013579127C98108389 @default.
- W3013579127 hasLocation W30135791271 @default.
- W3013579127 hasOpenAccess W3013579127 @default.
- W3013579127 hasPrimaryLocation W30135791271 @default.
- W3013579127 hasRelatedWork W1778098811 @default.
- W3013579127 hasRelatedWork W1976981588 @default.
- W3013579127 hasRelatedWork W2003769565 @default.
- W3013579127 hasRelatedWork W2172514870 @default.
- W3013579127 hasRelatedWork W2247002827 @default.
- W3013579127 hasRelatedWork W2263044548 @default.
- W3013579127 hasRelatedWork W2290994386 @default.
- W3013579127 hasRelatedWork W2508366874 @default.
- W3013579127 hasRelatedWork W2585266079 @default.
- W3013579127 hasRelatedWork W2745469250 @default.
- W3013579127 hasRelatedWork W2901727845 @default.
- W3013579127 hasRelatedWork W2904113304 @default.
- W3013579127 hasRelatedWork W2912637731 @default.
- W3013579127 hasRelatedWork W2921425476 @default.
- W3013579127 hasRelatedWork W2953332468 @default.
- W3013579127 hasRelatedWork W3025965515 @default.
- W3013579127 hasRelatedWork W3047315976 @default.
- W3013579127 hasRelatedWork W3087550749 @default.
- W3013579127 hasRelatedWork W3100508625 @default.
- W3013579127 hasRelatedWork W3194783055 @default.
- W3013579127 hasVolume "22" @default.
- W3013579127 isParatext "false" @default.
- W3013579127 isRetracted "false" @default.
- W3013579127 magId "3013579127" @default.
- W3013579127 workType "article" @default.