Back to Search
Start Over
Rich words in the block reversal of a word.
- Source :
-
Discrete Applied Mathematics . Jul2023, Vol. 334, p127-138. 12p. - Publication Year :
- 2023
-
Abstract
- The block reversal of a word w , denoted by B R (w) , is a generalization of the concept of the reversal of a word, obtained by concatenating the blocks of the word in the reverse order. We characterize non-binary and binary words whose block reversal contains only rich words. We prove that for a binary word w , richness of all elements of B R (w) depends on l (w) , the length of the run sequence of w. We show that if all elements of B R (w) are rich, then 2 ≤ l (w) ≤ 8. We also provide the structure of such words. [ABSTRACT FROM AUTHOR]
- Subjects :
- *RUN-length encoding
*VOCABULARY
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 334
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 163586676
- Full Text :
- https://doi.org/10.1016/j.dam.2023.03.013