On periodicity of generalized pseudostandard words (Q907249)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On periodicity of generalized pseudostandard words |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On periodicity of generalized pseudostandard words |
scientific article |
Statements
On periodicity of generalized pseudostandard words (English)
0 references
25 January 2016
0 references
Summary: Generalized pseudostandard words were introduced by \textit{A. de Luca} and \textit{A. De Luca} [Theor. Comput. Sci. 362, No. 1--3, 282--300 (2006; Zbl 1101.68073)]. In comparison to the palindromic and pseudopalindromic closure, only little is known about the generalized pseudopalindromic closure and the associated generalized pseudostandard words. In this paper we provide a necessary and sufficient condition for their periodicity over a binary and a ternary alphabet. More precisely, we describe how the directive bi-sequence of a generalized pseudostandard word has to look like in order to correspond to a periodic word. We state moreover a conjecture concerning a necessary and sufficient condition for periodicity over any alphabet.
0 references
palindrome
0 references
palindromic closure
0 references
standard words
0 references
pseudopalindrome
0 references
pseudopalindromic closure
0 references
pseudostandard words
0 references
0.8779000043869019
0 references
0.8433887958526611
0 references
0.839219868183136
0 references
0.8104448318481445
0 references
0.804585337638855
0 references